./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB --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 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:09:07,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:09:07,452 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-27 20:09:07,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:09:07,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:09:07,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:09:07,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:09:07,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:09:07,507 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:09:07,507 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:09:07,508 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:09:07,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:09:07,508 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:09:07,509 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:09:07,509 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:09:07,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:09:07,511 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:09:07,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:09:07,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:09:07,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 20:09:07,512 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:09:07,513 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:07,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:07,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:07,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:09:07,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:09:07,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:09:07,515 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:09:07,515 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_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 [2024-11-27 20:09:07,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:09:07,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:09:07,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:09:07,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:09:07,930 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:09:07,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-27 20:09:11,213 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/data/8348f1cb2/56ffc1a3069c4c46b44e7c7f06cddb96/FLAGeccb8d53e [2024-11-27 20:09:11,566 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:09:11,567 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-27 20:09:11,596 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/data/8348f1cb2/56ffc1a3069c4c46b44e7c7f06cddb96/FLAGeccb8d53e [2024-11-27 20:09:11,625 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/data/8348f1cb2/56ffc1a3069c4c46b44e7c7f06cddb96 [2024-11-27 20:09:11,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:09:11,632 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:09:11,635 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:11,636 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:09:11,642 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:09:11,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:11" (1/1) ... [2024-11-27 20:09:11,645 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b1c9848 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:11, skipping insertion in model container [2024-11-27 20:09:11,645 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:09:11" (1/1) ... [2024-11-27 20:09:11,672 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:09:11,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:11,958 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:09:11,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:09:12,017 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:09:12,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12 WrapperNode [2024-11-27 20:09:12,020 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:09:12,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:12,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:09:12,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:09:12,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,041 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,066 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 63 [2024-11-27 20:09:12,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:09:12,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:09:12,069 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:09:12,070 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:09:12,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,084 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,108 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-27 20:09:12,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,114 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,115 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,123 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,127 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,133 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:09:12,134 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:09:12,136 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:09:12,136 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:09:12,138 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (1/1) ... [2024-11-27 20:09:12,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:09:12,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:12,179 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:09:12,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:09:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:09:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 20:09:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 20:09:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 20:09:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 20:09:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:09:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:09:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:09:12,219 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 20:09:12,328 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:09:12,330 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:09:12,524 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 20:09:12,525 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:09:12,713 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:09:12,713 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:09:12,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:12 BoogieIcfgContainer [2024-11-27 20:09:12,714 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:09:12,717 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:09:12,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:09:12,723 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:09:12,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:09:11" (1/3) ... [2024-11-27 20:09:12,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ebd699c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:12, skipping insertion in model container [2024-11-27 20:09:12,724 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:09:12" (2/3) ... [2024-11-27 20:09:12,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ebd699c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:09:12, skipping insertion in model container [2024-11-27 20:09:12,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:09:12" (3/3) ... [2024-11-27 20:09:12,726 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-11-27 20:09:12,745 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:09:12,747 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-figure3.wvr.c that has 3 procedures, 23 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-27 20:09:12,747 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 20:09:12,834 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-27 20:09:12,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-11-27 20:09:12,929 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-11-27 20:09:12,934 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-27 20:09:12,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-11-27 20:09:12,942 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-11-27 20:09:12,945 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-11-27 20:09:12,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:09:12,977 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;@227a11a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:09:12,978 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-27 20:09:12,988 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 20:09:12,988 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-27 20:09:12,988 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-27 20:09:12,988 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:12,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:12,989 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:12,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:12,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1175421906, now seen corresponding path program 1 times [2024-11-27 20:09:13,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:13,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438176835] [2024-11-27 20:09:13,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:13,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:13,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:13,577 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-27 20:09:13,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:13,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438176835] [2024-11-27 20:09:13,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438176835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:13,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:13,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:09:13,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598564782] [2024-11-27 20:09:13,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:13,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:09:13,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:13,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:09:13,638 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:09:13,645 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-27 20:09:13,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-27 20:09:13,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:13,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-27 20:09:13,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:13,814 INFO L124 PetriNetUnfolderBase]: 86/168 cut-off events. [2024-11-27 20:09:13,814 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-27 20:09:13,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 168 events. 86/168 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 498 event pairs, 32 based on Foata normal form. 2/162 useless extension candidates. Maximal degree in co-relation 297. Up to 108 conditions per place. [2024-11-27 20:09:13,818 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 21 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-27 20:09:13,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 129 flow [2024-11-27 20:09:13,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:09:13,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:09:13,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-11-27 20:09:13,839 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-27 20:09:13,841 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 3 states and 44 transitions. [2024-11-27 20:09:13,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 129 flow [2024-11-27 20:09:13,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 115 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 20:09:13,855 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-11-27 20:09:13,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-11-27 20:09:13,866 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2024-11-27 20:09:13,866 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-11-27 20:09:13,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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-27 20:09:13,866 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:13,866 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:13,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:09:13,867 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:13,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:13,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1887697597, now seen corresponding path program 1 times [2024-11-27 20:09:13,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:13,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225416445] [2024-11-27 20:09:13,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:13,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:13,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:14,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:14,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:14,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225416445] [2024-11-27 20:09:14,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225416445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:14,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:14,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:14,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385157900] [2024-11-27 20:09:14,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:14,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:14,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:14,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:14,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:14,197 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:14,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-27 20:09:14,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:14,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:14,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:14,455 INFO L124 PetriNetUnfolderBase]: 107/215 cut-off events. [2024-11-27 20:09:14,458 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-27 20:09:14,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 215 events. 107/215 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 827 event pairs, 45 based on Foata normal form. 0/195 useless extension candidates. Maximal degree in co-relation 168. Up to 139 conditions per place. [2024-11-27 20:09:14,462 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 26 selfloop transitions, 7 changer transitions 3/40 dead transitions. [2024-11-27 20:09:14,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 40 transitions, 173 flow [2024-11-27 20:09:14,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:14,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:09:14,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-11-27 20:09:14,465 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5583333333333333 [2024-11-27 20:09:14,465 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 67 transitions. [2024-11-27 20:09:14,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 40 transitions, 173 flow [2024-11-27 20:09:14,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 40 transitions, 171 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:09:14,467 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-11-27 20:09:14,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-11-27 20:09:14,469 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 3 predicate places. [2024-11-27 20:09:14,470 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-11-27 20:09:14,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-27 20:09:14,470 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:14,470 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:14,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:09:14,470 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:14,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:14,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1950889937, now seen corresponding path program 2 times [2024-11-27 20:09:14,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:14,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509670973] [2024-11-27 20:09:14,473 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:14,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:14,529 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:14,529 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:14,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:14,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:14,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509670973] [2024-11-27 20:09:14,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509670973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:14,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:14,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:09:14,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402024310] [2024-11-27 20:09:14,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:14,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:09:14,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:14,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:09:14,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:09:14,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:14,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:14,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:14,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:14,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:14,908 INFO L124 PetriNetUnfolderBase]: 123/258 cut-off events. [2024-11-27 20:09:14,909 INFO L125 PetriNetUnfolderBase]: For 170/170 co-relation queries the response was YES. [2024-11-27 20:09:14,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 258 events. 123/258 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1071 event pairs, 22 based on Foata normal form. 9/265 useless extension candidates. Maximal degree in co-relation 311. Up to 136 conditions per place. [2024-11-27 20:09:14,916 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 33 selfloop transitions, 5 changer transitions 1/43 dead transitions. [2024-11-27 20:09:14,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 43 transitions, 255 flow [2024-11-27 20:09:14,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:09:14,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:09:14,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 54 transitions. [2024-11-27 20:09:14,922 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-27 20:09:14,922 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 4 states and 54 transitions. [2024-11-27 20:09:14,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 43 transitions, 255 flow [2024-11-27 20:09:14,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 43 transitions, 253 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-27 20:09:14,928 INFO L231 Difference]: Finished difference. Result has 35 places, 31 transitions, 162 flow [2024-11-27 20:09:14,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=35, PETRI_TRANSITIONS=31} [2024-11-27 20:09:14,930 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 9 predicate places. [2024-11-27 20:09:14,930 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 31 transitions, 162 flow [2024-11-27 20:09:14,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:14,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:14,931 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:14,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:09:14,932 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:14,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:14,935 INFO L85 PathProgramCache]: Analyzing trace with hash -915104039, now seen corresponding path program 3 times [2024-11-27 20:09:14,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:14,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301110247] [2024-11-27 20:09:14,935 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:09:14,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:14,977 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:09:14,979 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:15,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:15,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301110247] [2024-11-27 20:09:15,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301110247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:15,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:15,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:09:15,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354565117] [2024-11-27 20:09:15,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:15,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:09:15,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:15,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:09:15,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:09:15,121 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:15,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 31 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:15,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:15,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:15,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:15,310 INFO L124 PetriNetUnfolderBase]: 160/326 cut-off events. [2024-11-27 20:09:15,310 INFO L125 PetriNetUnfolderBase]: For 482/488 co-relation queries the response was YES. [2024-11-27 20:09:15,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1049 conditions, 326 events. 160/326 cut-off events. For 482/488 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1306 event pairs, 55 based on Foata normal form. 6/329 useless extension candidates. Maximal degree in co-relation 371. Up to 139 conditions per place. [2024-11-27 20:09:15,317 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 35 selfloop transitions, 10 changer transitions 1/50 dead transitions. [2024-11-27 20:09:15,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 50 transitions, 343 flow [2024-11-27 20:09:15,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:09:15,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:09:15,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 57 transitions. [2024-11-27 20:09:15,321 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.59375 [2024-11-27 20:09:15,321 INFO L175 Difference]: Start difference. First operand has 35 places, 31 transitions, 162 flow. Second operand 4 states and 57 transitions. [2024-11-27 20:09:15,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 50 transitions, 343 flow [2024-11-27 20:09:15,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 50 transitions, 343 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 20:09:15,329 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 214 flow [2024-11-27 20:09:15,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-27 20:09:15,333 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 14 predicate places. [2024-11-27 20:09:15,333 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 214 flow [2024-11-27 20:09:15,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:15,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:15,333 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:15,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:09:15,334 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:15,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:15,334 INFO L85 PathProgramCache]: Analyzing trace with hash 398867057, now seen corresponding path program 4 times [2024-11-27 20:09:15,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:15,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277092755] [2024-11-27 20:09:15,335 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:09:15,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:15,359 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:09:15,359 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:15,651 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-27 20:09:15,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:15,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277092755] [2024-11-27 20:09:15,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277092755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:15,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394328320] [2024-11-27 20:09:15,652 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:09:15,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:15,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:15,658 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:15,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:09:15,747 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:09:15,748 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:15,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:09:15,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:15,909 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-27 20:09:15,909 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:16,039 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-27 20:09:16,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394328320] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:16,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:16,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 9 [2024-11-27 20:09:16,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655331126] [2024-11-27 20:09:16,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:16,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:09:16,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:16,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:09:16,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:09:16,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:16,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 214 flow. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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-27 20:09:16,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:16,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:16,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:16,689 INFO L124 PetriNetUnfolderBase]: 278/552 cut-off events. [2024-11-27 20:09:16,689 INFO L125 PetriNetUnfolderBase]: For 1455/1463 co-relation queries the response was YES. [2024-11-27 20:09:16,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1976 conditions, 552 events. 278/552 cut-off events. For 1455/1463 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2677 event pairs, 33 based on Foata normal form. 21/571 useless extension candidates. Maximal degree in co-relation 595. Up to 175 conditions per place. [2024-11-27 20:09:16,696 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 48 selfloop transitions, 40 changer transitions 2/94 dead transitions. [2024-11-27 20:09:16,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 94 transitions, 736 flow [2024-11-27 20:09:16,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-27 20:09:16,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-27 20:09:16,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 161 transitions. [2024-11-27 20:09:16,699 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5160256410256411 [2024-11-27 20:09:16,700 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 214 flow. Second operand 13 states and 161 transitions. [2024-11-27 20:09:16,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 94 transitions, 736 flow [2024-11-27 20:09:16,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 94 transitions, 713 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-27 20:09:16,708 INFO L231 Difference]: Finished difference. Result has 58 places, 63 transitions, 562 flow [2024-11-27 20:09:16,708 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=562, PETRI_PLACES=58, PETRI_TRANSITIONS=63} [2024-11-27 20:09:16,709 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 32 predicate places. [2024-11-27 20:09:16,709 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 63 transitions, 562 flow [2024-11-27 20:09:16,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 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-27 20:09:16,710 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:16,710 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:16,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:09:16,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:16,911 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:16,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:16,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2102237201, now seen corresponding path program 5 times [2024-11-27 20:09:16,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:16,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363404067] [2024-11-27 20:09:16,912 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:09:16,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:16,939 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:09:16,939 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:17,073 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-27 20:09:17,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:17,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363404067] [2024-11-27 20:09:17,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363404067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:17,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:17,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:09:17,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96168064] [2024-11-27 20:09:17,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:17,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:09:17,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:17,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:09:17,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:09:17,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:17,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 63 transitions, 562 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-27 20:09:17,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:17,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:17,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:17,301 INFO L124 PetriNetUnfolderBase]: 271/534 cut-off events. [2024-11-27 20:09:17,301 INFO L125 PetriNetUnfolderBase]: For 3221/3229 co-relation queries the response was YES. [2024-11-27 20:09:17,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2480 conditions, 534 events. 271/534 cut-off events. For 3221/3229 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2507 event pairs, 69 based on Foata normal form. 2/533 useless extension candidates. Maximal degree in co-relation 1958. Up to 243 conditions per place. [2024-11-27 20:09:17,310 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 53 selfloop transitions, 20 changer transitions 1/78 dead transitions. [2024-11-27 20:09:17,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 78 transitions, 821 flow [2024-11-27 20:09:17,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:09:17,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:09:17,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-11-27 20:09:17,312 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-27 20:09:17,312 INFO L175 Difference]: Start difference. First operand has 58 places, 63 transitions, 562 flow. Second operand 5 states and 63 transitions. [2024-11-27 20:09:17,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 78 transitions, 821 flow [2024-11-27 20:09:17,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 78 transitions, 661 flow, removed 63 selfloop flow, removed 5 redundant places. [2024-11-27 20:09:17,331 INFO L231 Difference]: Finished difference. Result has 58 places, 66 transitions, 498 flow [2024-11-27 20:09:17,331 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=498, PETRI_PLACES=58, PETRI_TRANSITIONS=66} [2024-11-27 20:09:17,333 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 32 predicate places. [2024-11-27 20:09:17,334 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 66 transitions, 498 flow [2024-11-27 20:09:17,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-27 20:09:17,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:17,335 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:17,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:09:17,335 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:17,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:17,336 INFO L85 PathProgramCache]: Analyzing trace with hash 852474543, now seen corresponding path program 6 times [2024-11-27 20:09:17,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:17,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616992763] [2024-11-27 20:09:17,337 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:09:17,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:17,361 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-27 20:09:17,361 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:17,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:17,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:17,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616992763] [2024-11-27 20:09:17,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616992763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:09:17,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:09:17,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:09:17,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117286543] [2024-11-27 20:09:17,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:09:17,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:09:17,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:17,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:09:17,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:09:17,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:17,472 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 66 transitions, 498 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:17,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:17,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:17,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:17,654 INFO L124 PetriNetUnfolderBase]: 269/522 cut-off events. [2024-11-27 20:09:17,654 INFO L125 PetriNetUnfolderBase]: For 2689/2697 co-relation queries the response was YES. [2024-11-27 20:09:17,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2174 conditions, 522 events. 269/522 cut-off events. For 2689/2697 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2367 event pairs, 64 based on Foata normal form. 7/526 useless extension candidates. Maximal degree in co-relation 1822. Up to 227 conditions per place. [2024-11-27 20:09:17,662 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 51 selfloop transitions, 24 changer transitions 0/79 dead transitions. [2024-11-27 20:09:17,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 79 transitions, 705 flow [2024-11-27 20:09:17,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:09:17,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:09:17,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 55 transitions. [2024-11-27 20:09:17,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5729166666666666 [2024-11-27 20:09:17,664 INFO L175 Difference]: Start difference. First operand has 58 places, 66 transitions, 498 flow. Second operand 4 states and 55 transitions. [2024-11-27 20:09:17,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 79 transitions, 705 flow [2024-11-27 20:09:17,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 79 transitions, 654 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-27 20:09:17,677 INFO L231 Difference]: Finished difference. Result has 56 places, 67 transitions, 513 flow [2024-11-27 20:09:17,677 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=513, PETRI_PLACES=56, PETRI_TRANSITIONS=67} [2024-11-27 20:09:17,678 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2024-11-27 20:09:17,678 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 67 transitions, 513 flow [2024-11-27 20:09:17,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-27 20:09:17,678 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:17,679 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:17,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:09:17,679 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:17,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:17,683 INFO L85 PathProgramCache]: Analyzing trace with hash -560044209, now seen corresponding path program 1 times [2024-11-27 20:09:17,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:17,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417446084] [2024-11-27 20:09:17,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:17,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:17,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:17,909 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-27 20:09:17,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:17,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417446084] [2024-11-27 20:09:17,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417446084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:17,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880860585] [2024-11-27 20:09:17,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:09:17,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:17,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:17,913 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:17,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:09:17,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:17,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:09:17,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:18,024 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-27 20:09:18,024 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:18,117 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-27 20:09:18,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880860585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:18,117 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:18,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 6 [2024-11-27 20:09:18,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272868497] [2024-11-27 20:09:18,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:18,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:09:18,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:18,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:09:18,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:09:18,125 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2024-11-27 20:09:18,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 67 transitions, 513 flow. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 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-27 20:09:18,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:18,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2024-11-27 20:09:18,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:18,394 INFO L124 PetriNetUnfolderBase]: 564/1030 cut-off events. [2024-11-27 20:09:18,394 INFO L125 PetriNetUnfolderBase]: For 3840/3844 co-relation queries the response was YES. [2024-11-27 20:09:18,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4026 conditions, 1030 events. 564/1030 cut-off events. For 3840/3844 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5048 event pairs, 89 based on Foata normal form. 12/1041 useless extension candidates. Maximal degree in co-relation 2747. Up to 487 conditions per place. [2024-11-27 20:09:18,408 INFO L140 encePairwiseOnDemand]: 19/24 looper letters, 96 selfloop transitions, 5 changer transitions 16/125 dead transitions. [2024-11-27 20:09:18,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 125 transitions, 1162 flow [2024-11-27 20:09:18,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:09:18,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:09:18,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-11-27 20:09:18,410 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-27 20:09:18,410 INFO L175 Difference]: Start difference. First operand has 56 places, 67 transitions, 513 flow. Second operand 4 states and 64 transitions. [2024-11-27 20:09:18,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 125 transitions, 1162 flow [2024-11-27 20:09:18,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 125 transitions, 1129 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:09:18,424 INFO L231 Difference]: Finished difference. Result has 60 places, 65 transitions, 509 flow [2024-11-27 20:09:18,425 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=509, PETRI_PLACES=60, PETRI_TRANSITIONS=65} [2024-11-27 20:09:18,425 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 34 predicate places. [2024-11-27 20:09:18,426 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 65 transitions, 509 flow [2024-11-27 20:09:18,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 7 states have internal predecessors, (77), 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-27 20:09:18,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:18,426 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:18,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:09:18,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:18,631 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:18,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:18,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1277191552, now seen corresponding path program 2 times [2024-11-27 20:09:18,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:18,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716895404] [2024-11-27 20:09:18,632 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:18,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:18,674 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:18,674 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:19,087 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-27 20:09:19,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:19,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716895404] [2024-11-27 20:09:19,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716895404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:19,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224361000] [2024-11-27 20:09:19,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:19,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:19,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:19,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:19,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:09:19,168 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:19,169 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:19,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:19,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:19,348 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-27 20:09:19,348 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:19,612 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-27 20:09:19,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224361000] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:19,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:19,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2024-11-27 20:09:19,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38073945] [2024-11-27 20:09:19,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:19,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:09:19,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:19,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:09:19,617 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:09:19,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:19,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 65 transitions, 509 flow. Second operand has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 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-27 20:09:19,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:19,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:19,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:22,123 INFO L124 PetriNetUnfolderBase]: 961/1778 cut-off events. [2024-11-27 20:09:22,124 INFO L125 PetriNetUnfolderBase]: For 7966/8000 co-relation queries the response was YES. [2024-11-27 20:09:22,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7571 conditions, 1778 events. 961/1778 cut-off events. For 7966/8000 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 9771 event pairs, 48 based on Foata normal form. 116/1884 useless extension candidates. Maximal degree in co-relation 4010. Up to 432 conditions per place. [2024-11-27 20:09:22,142 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 105 selfloop transitions, 169 changer transitions 3/284 dead transitions. [2024-11-27 20:09:22,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 284 transitions, 2578 flow [2024-11-27 20:09:22,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-27 20:09:22,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-11-27 20:09:22,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 467 transitions. [2024-11-27 20:09:22,148 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4632936507936508 [2024-11-27 20:09:22,149 INFO L175 Difference]: Start difference. First operand has 60 places, 65 transitions, 509 flow. Second operand 42 states and 467 transitions. [2024-11-27 20:09:22,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 284 transitions, 2578 flow [2024-11-27 20:09:22,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 284 transitions, 2578 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 20:09:22,173 INFO L231 Difference]: Finished difference. Result has 111 places, 202 transitions, 2097 flow [2024-11-27 20:09:22,173 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=2097, PETRI_PLACES=111, PETRI_TRANSITIONS=202} [2024-11-27 20:09:22,174 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 85 predicate places. [2024-11-27 20:09:22,175 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 202 transitions, 2097 flow [2024-11-27 20:09:22,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.0) internal successors, (152), 19 states have internal predecessors, (152), 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-27 20:09:22,176 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:22,176 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:22,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:22,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:22,381 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:22,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:22,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1384767824, now seen corresponding path program 3 times [2024-11-27 20:09:22,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:22,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285342878] [2024-11-27 20:09:22,382 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:09:22,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:22,404 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:09:22,404 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:22,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:22,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285342878] [2024-11-27 20:09:22,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285342878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:22,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000516686] [2024-11-27 20:09:22,728 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:09:22,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:22,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:22,730 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:22,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:09:22,796 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:09:22,796 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:22,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:22,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:22,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:22,922 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:23,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000516686] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:23,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:23,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2024-11-27 20:09:23,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800960531] [2024-11-27 20:09:23,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:23,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:09:23,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:23,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:09:23,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:09:23,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:23,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 202 transitions, 2097 flow. Second operand has 19 states, 19 states have (on average 7.894736842105263) internal successors, (150), 19 states have internal predecessors, (150), 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-27 20:09:23,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:23,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:23,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:24,189 INFO L124 PetriNetUnfolderBase]: 1021/1915 cut-off events. [2024-11-27 20:09:24,189 INFO L125 PetriNetUnfolderBase]: For 19765/19787 co-relation queries the response was YES. [2024-11-27 20:09:24,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10485 conditions, 1915 events. 1021/1915 cut-off events. For 19765/19787 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 10903 event pairs, 165 based on Foata normal form. 22/1929 useless extension candidates. Maximal degree in co-relation 10295. Up to 830 conditions per place. [2024-11-27 20:09:24,208 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 147 selfloop transitions, 109 changer transitions 10/273 dead transitions. [2024-11-27 20:09:24,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 273 transitions, 3229 flow [2024-11-27 20:09:24,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 20:09:24,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-27 20:09:24,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 216 transitions. [2024-11-27 20:09:24,211 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-27 20:09:24,211 INFO L175 Difference]: Start difference. First operand has 111 places, 202 transitions, 2097 flow. Second operand 20 states and 216 transitions. [2024-11-27 20:09:24,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 273 transitions, 3229 flow [2024-11-27 20:09:24,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 273 transitions, 2823 flow, removed 191 selfloop flow, removed 4 redundant places. [2024-11-27 20:09:24,297 INFO L231 Difference]: Finished difference. Result has 134 places, 227 transitions, 2274 flow [2024-11-27 20:09:24,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1793, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2274, PETRI_PLACES=134, PETRI_TRANSITIONS=227} [2024-11-27 20:09:24,299 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 108 predicate places. [2024-11-27 20:09:24,300 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 227 transitions, 2274 flow [2024-11-27 20:09:24,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.894736842105263) internal successors, (150), 19 states have internal predecessors, (150), 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-27 20:09:24,300 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:24,300 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:24,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:09:24,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:09:24,501 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:24,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:24,501 INFO L85 PathProgramCache]: Analyzing trace with hash -369873610, now seen corresponding path program 4 times [2024-11-27 20:09:24,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:24,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376035152] [2024-11-27 20:09:24,501 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:09:24,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:24,517 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:09:24,517 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:24,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:24,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:24,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376035152] [2024-11-27 20:09:24,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376035152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:24,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174495297] [2024-11-27 20:09:24,885 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:09:24,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:24,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:24,889 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:24,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:09:24,945 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:09:24,945 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:24,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:24,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:25,076 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:25,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:25,227 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:25,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174495297] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:25,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:25,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 17 [2024-11-27 20:09:25,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385622052] [2024-11-27 20:09:25,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:25,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:09:25,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:25,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:09:25,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:09:25,238 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:25,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 227 transitions, 2274 flow. Second operand has 17 states, 17 states have (on average 8.294117647058824) internal successors, (141), 17 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-27 20:09:25,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:25,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:25,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:26,808 INFO L124 PetriNetUnfolderBase]: 1307/2426 cut-off events. [2024-11-27 20:09:26,808 INFO L125 PetriNetUnfolderBase]: For 22320/22338 co-relation queries the response was YES. [2024-11-27 20:09:26,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13035 conditions, 2426 events. 1307/2426 cut-off events. For 22320/22338 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 14495 event pairs, 30 based on Foata normal form. 30/2438 useless extension candidates. Maximal degree in co-relation 12927. Up to 598 conditions per place. [2024-11-27 20:09:26,839 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 124 selfloop transitions, 288 changer transitions 0/419 dead transitions. [2024-11-27 20:09:26,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 419 transitions, 5010 flow [2024-11-27 20:09:26,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-27 20:09:26,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-27 20:09:26,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 295 transitions. [2024-11-27 20:09:26,842 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47275641025641024 [2024-11-27 20:09:26,842 INFO L175 Difference]: Start difference. First operand has 134 places, 227 transitions, 2274 flow. Second operand 26 states and 295 transitions. [2024-11-27 20:09:26,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 419 transitions, 5010 flow [2024-11-27 20:09:26,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 419 transitions, 4956 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-11-27 20:09:26,985 INFO L231 Difference]: Finished difference. Result has 161 places, 355 transitions, 4688 flow [2024-11-27 20:09:26,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2226, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=4688, PETRI_PLACES=161, PETRI_TRANSITIONS=355} [2024-11-27 20:09:26,989 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 135 predicate places. [2024-11-27 20:09:26,989 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 355 transitions, 4688 flow [2024-11-27 20:09:26,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.294117647058824) internal successors, (141), 17 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-27 20:09:26,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:26,989 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:27,002 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:09:27,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:09:27,190 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:27,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:27,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1744066170, now seen corresponding path program 5 times [2024-11-27 20:09:27,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:27,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324484937] [2024-11-27 20:09:27,191 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:09:27,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:27,206 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:27,206 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:27,517 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-27 20:09:27,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:27,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324484937] [2024-11-27 20:09:27,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324484937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:27,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307399847] [2024-11-27 20:09:27,518 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:09:27,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:27,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:27,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:27,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:09:27,593 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:27,593 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:27,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:27,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:27,720 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-27 20:09:27,720 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:27,872 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-27 20:09:27,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307399847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:27,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:27,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-27 20:09:27,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585614283] [2024-11-27 20:09:27,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:27,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 20:09:27,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:27,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 20:09:27,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:09:27,886 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:27,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 355 transitions, 4688 flow. Second operand has 16 states, 16 states have (on average 8.0625) internal successors, (129), 16 states have internal predecessors, (129), 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-27 20:09:27,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:27,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:27,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:29,925 INFO L124 PetriNetUnfolderBase]: 1698/3145 cut-off events. [2024-11-27 20:09:29,925 INFO L125 PetriNetUnfolderBase]: For 40947/40963 co-relation queries the response was YES. [2024-11-27 20:09:29,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19988 conditions, 3145 events. 1698/3145 cut-off events. For 40947/40963 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 19576 event pairs, 67 based on Foata normal form. 55/3182 useless extension candidates. Maximal degree in co-relation 19778. Up to 766 conditions per place. [2024-11-27 20:09:29,959 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 146 selfloop transitions, 400 changer transitions 1/554 dead transitions. [2024-11-27 20:09:29,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 554 transitions, 8101 flow [2024-11-27 20:09:29,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-27 20:09:29,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-27 20:09:29,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 395 transitions. [2024-11-27 20:09:29,962 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-11-27 20:09:29,962 INFO L175 Difference]: Start difference. First operand has 161 places, 355 transitions, 4688 flow. Second operand 35 states and 395 transitions. [2024-11-27 20:09:29,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 554 transitions, 8101 flow [2024-11-27 20:09:30,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 554 transitions, 7438 flow, removed 294 selfloop flow, removed 7 redundant places. [2024-11-27 20:09:30,280 INFO L231 Difference]: Finished difference. Result has 203 places, 475 transitions, 7048 flow [2024-11-27 20:09:30,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4260, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=7048, PETRI_PLACES=203, PETRI_TRANSITIONS=475} [2024-11-27 20:09:30,282 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 177 predicate places. [2024-11-27 20:09:30,282 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 475 transitions, 7048 flow [2024-11-27 20:09:30,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.0625) internal successors, (129), 16 states have internal predecessors, (129), 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-27 20:09:30,282 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:30,283 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:30,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:30,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 20:09:30,483 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:30,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:30,484 INFO L85 PathProgramCache]: Analyzing trace with hash 816914952, now seen corresponding path program 6 times [2024-11-27 20:09:30,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:30,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876512550] [2024-11-27 20:09:30,484 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:09:30,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:30,496 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-27 20:09:30,497 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:30,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:30,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:30,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876512550] [2024-11-27 20:09:30,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876512550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:30,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760922738] [2024-11-27 20:09:30,647 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:09:30,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:30,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:30,650 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:30,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:09:30,709 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-27 20:09:30,709 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:30,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:30,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:30,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:30,813 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:30,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:30,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760922738] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:30,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:30,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-27 20:09:30,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894089475] [2024-11-27 20:09:30,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:30,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 20:09:30,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:30,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 20:09:30,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:09:30,936 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:30,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 475 transitions, 7048 flow. Second operand has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 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-27 20:09:30,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:30,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:30,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:32,915 INFO L124 PetriNetUnfolderBase]: 2293/4233 cut-off events. [2024-11-27 20:09:32,915 INFO L125 PetriNetUnfolderBase]: For 57031/57059 co-relation queries the response was YES. [2024-11-27 20:09:32,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28758 conditions, 4233 events. 2293/4233 cut-off events. For 57031/57059 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 27731 event pairs, 67 based on Foata normal form. 69/4278 useless extension candidates. Maximal degree in co-relation 27568. Up to 1080 conditions per place. [2024-11-27 20:09:32,955 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 175 selfloop transitions, 557 changer transitions 4/743 dead transitions. [2024-11-27 20:09:32,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 743 transitions, 12321 flow [2024-11-27 20:09:32,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-27 20:09:32,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-27 20:09:32,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 462 transitions. [2024-11-27 20:09:32,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4476744186046512 [2024-11-27 20:09:32,959 INFO L175 Difference]: Start difference. First operand has 203 places, 475 transitions, 7048 flow. Second operand 43 states and 462 transitions. [2024-11-27 20:09:32,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 743 transitions, 12321 flow [2024-11-27 20:09:33,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 743 transitions, 11999 flow, removed 90 selfloop flow, removed 7 redundant places. [2024-11-27 20:09:33,669 INFO L231 Difference]: Finished difference. Result has 252 places, 633 transitions, 11160 flow [2024-11-27 20:09:33,669 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=6748, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=470, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=393, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=11160, PETRI_PLACES=252, PETRI_TRANSITIONS=633} [2024-11-27 20:09:33,670 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 226 predicate places. [2024-11-27 20:09:33,670 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 633 transitions, 11160 flow [2024-11-27 20:09:33,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.25) internal successors, (132), 16 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-27 20:09:33,671 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:33,671 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:33,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:09:33,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 20:09:33,872 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:33,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:33,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1152578530, now seen corresponding path program 7 times [2024-11-27 20:09:33,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:33,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195410195] [2024-11-27 20:09:33,873 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:09:33,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:33,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:34,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:34,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195410195] [2024-11-27 20:09:34,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195410195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:34,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476336141] [2024-11-27 20:09:34,045 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:09:34,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:34,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:34,048 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:34,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:09:34,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:09:34,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:34,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:34,287 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:34,287 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:34,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:34,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476336141] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:34,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:34,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-27 20:09:34,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478817277] [2024-11-27 20:09:34,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:34,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:09:34,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:34,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:09:34,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:09:34,404 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:34,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 633 transitions, 11160 flow. Second operand has 14 states, 14 states have (on average 8.285714285714286) internal successors, (116), 14 states have internal predecessors, (116), 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-27 20:09:34,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:34,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:34,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:36,197 INFO L124 PetriNetUnfolderBase]: 2417/4487 cut-off events. [2024-11-27 20:09:36,197 INFO L125 PetriNetUnfolderBase]: For 79130/79142 co-relation queries the response was YES. [2024-11-27 20:09:36,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34008 conditions, 4487 events. 2417/4487 cut-off events. For 79130/79142 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 29771 event pairs, 180 based on Foata normal form. 12/4471 useless extension candidates. Maximal degree in co-relation 32922. Up to 1138 conditions per place. [2024-11-27 20:09:36,245 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 232 selfloop transitions, 476 changer transitions 3/718 dead transitions. [2024-11-27 20:09:36,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 718 transitions, 13899 flow [2024-11-27 20:09:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-27 20:09:36,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-27 20:09:36,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 270 transitions. [2024-11-27 20:09:36,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4891304347826087 [2024-11-27 20:09:36,248 INFO L175 Difference]: Start difference. First operand has 252 places, 633 transitions, 11160 flow. Second operand 23 states and 270 transitions. [2024-11-27 20:09:36,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 718 transitions, 13899 flow [2024-11-27 20:09:37,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 718 transitions, 12954 flow, removed 172 selfloop flow, removed 13 redundant places. [2024-11-27 20:09:37,192 INFO L231 Difference]: Finished difference. Result has 263 places, 655 transitions, 11627 flow [2024-11-27 20:09:37,193 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=10267, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=633, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=452, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=11627, PETRI_PLACES=263, PETRI_TRANSITIONS=655} [2024-11-27 20:09:37,193 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 237 predicate places. [2024-11-27 20:09:37,194 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 655 transitions, 11627 flow [2024-11-27 20:09:37,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.285714285714286) internal successors, (116), 14 states have internal predecessors, (116), 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-27 20:09:37,194 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:37,194 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:37,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:09:37,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:09:37,395 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:37,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:37,395 INFO L85 PathProgramCache]: Analyzing trace with hash 2014802368, now seen corresponding path program 8 times [2024-11-27 20:09:37,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:37,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679950262] [2024-11-27 20:09:37,395 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:37,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:37,409 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:37,409 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:37,692 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:37,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:37,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679950262] [2024-11-27 20:09:37,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679950262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:37,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200537511] [2024-11-27 20:09:37,692 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:09:37,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:37,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:37,696 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:37,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:09:37,749 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:09:37,749 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:37,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:37,751 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:37,858 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:37,858 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:38,030 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:38,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200537511] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:38,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:38,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 19 [2024-11-27 20:09:38,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972195320] [2024-11-27 20:09:38,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:38,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:09:38,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:38,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:09:38,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:09:38,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:38,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 655 transitions, 11627 flow. Second operand has 19 states, 19 states have (on average 7.894736842105263) internal successors, (150), 19 states have internal predecessors, (150), 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-27 20:09:38,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:38,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:38,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:09:47,343 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 21 DAG size of output: 15 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 20:09:54,867 INFO L124 PetriNetUnfolderBase]: 2797/5193 cut-off events. [2024-11-27 20:09:54,868 INFO L125 PetriNetUnfolderBase]: For 95060/95098 co-relation queries the response was YES. [2024-11-27 20:09:54,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39302 conditions, 5193 events. 2797/5193 cut-off events. For 95060/95098 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 35107 event pairs, 213 based on Foata normal form. 58/5221 useless extension candidates. Maximal degree in co-relation 39155. Up to 1135 conditions per place. [2024-11-27 20:09:54,909 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 181 selfloop transitions, 641 changer transitions 5/834 dead transitions. [2024-11-27 20:09:54,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 834 transitions, 16121 flow [2024-11-27 20:09:54,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-27 20:09:54,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-27 20:09:54,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 344 transitions. [2024-11-27 20:09:54,912 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4479166666666667 [2024-11-27 20:09:54,913 INFO L175 Difference]: Start difference. First operand has 263 places, 655 transitions, 11627 flow. Second operand 32 states and 344 transitions. [2024-11-27 20:09:54,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 834 transitions, 16121 flow [2024-11-27 20:09:55,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 834 transitions, 15753 flow, removed 5 selfloop flow, removed 10 redundant places. [2024-11-27 20:09:55,869 INFO L231 Difference]: Finished difference. Result has 292 places, 780 transitions, 15998 flow [2024-11-27 20:09:55,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=11252, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=653, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=534, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=15998, PETRI_PLACES=292, PETRI_TRANSITIONS=780} [2024-11-27 20:09:55,870 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 266 predicate places. [2024-11-27 20:09:55,870 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 780 transitions, 15998 flow [2024-11-27 20:09:55,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.894736842105263) internal successors, (150), 19 states have internal predecessors, (150), 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-27 20:09:55,870 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:09:55,870 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:09:55,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 20:09:56,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:56,071 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:09:56,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:09:56,071 INFO L85 PathProgramCache]: Analyzing trace with hash -619626234, now seen corresponding path program 9 times [2024-11-27 20:09:56,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:09:56,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996432993] [2024-11-27 20:09:56,071 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:09:56,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:09:56,081 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:09:56,081 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:56,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:09:56,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996432993] [2024-11-27 20:09:56,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996432993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:09:56,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95496285] [2024-11-27 20:09:56,182 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:09:56,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:09:56,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:09:56,184 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:09:56,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:09:56,241 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:09:56,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:09:56,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:09:56,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:09:56,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:56,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:09:56,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:09:56,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95496285] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:09:56,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:09:56,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-27 20:09:56,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069469771] [2024-11-27 20:09:56,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:09:56,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:09:56,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:09:56,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:09:56,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:09:56,424 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:09:56,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 780 transitions, 15998 flow. Second operand has 13 states, 13 states have (on average 8.153846153846153) internal successors, (106), 13 states have internal predecessors, (106), 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-27 20:09:56,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:09:56,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:09:56,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:02,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-27 20:10:03,924 INFO L124 PetriNetUnfolderBase]: 2761/5132 cut-off events. [2024-11-27 20:10:03,924 INFO L125 PetriNetUnfolderBase]: For 116094/116134 co-relation queries the response was YES. [2024-11-27 20:10:03,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42819 conditions, 5132 events. 2761/5132 cut-off events. For 116094/116134 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 34850 event pairs, 383 based on Foata normal form. 36/5140 useless extension candidates. Maximal degree in co-relation 41742. Up to 1892 conditions per place. [2024-11-27 20:10:03,993 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 334 selfloop transitions, 459 changer transitions 3/803 dead transitions. [2024-11-27 20:10:03,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 803 transitions, 17727 flow [2024-11-27 20:10:03,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:10:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-27 20:10:03,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 175 transitions. [2024-11-27 20:10:03,995 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-11-27 20:10:03,995 INFO L175 Difference]: Start difference. First operand has 292 places, 780 transitions, 15998 flow. Second operand 15 states and 175 transitions. [2024-11-27 20:10:03,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 803 transitions, 17727 flow [2024-11-27 20:10:05,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 803 transitions, 16729 flow, removed 293 selfloop flow, removed 16 redundant places. [2024-11-27 20:10:05,529 INFO L231 Difference]: Finished difference. Result has 289 places, 777 transitions, 15880 flow [2024-11-27 20:10:05,530 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=14945, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=777, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=458, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15880, PETRI_PLACES=289, PETRI_TRANSITIONS=777} [2024-11-27 20:10:05,531 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 263 predicate places. [2024-11-27 20:10:05,531 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 777 transitions, 15880 flow [2024-11-27 20:10:05,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.153846153846153) internal successors, (106), 13 states have internal predecessors, (106), 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-27 20:10:05,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:05,531 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:05,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 20:10:05,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:10:05,732 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:05,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:05,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1127539958, now seen corresponding path program 10 times [2024-11-27 20:10:05,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:05,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414614028] [2024-11-27 20:10:05,732 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:10:05,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:05,746 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:10:05,746 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:05,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:05,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:05,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414614028] [2024-11-27 20:10:05,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414614028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:05,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312704640] [2024-11-27 20:10:05,928 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:10:05,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:05,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:05,930 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:05,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:10:05,985 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:10:05,985 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:05,986 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:10:05,987 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:06,085 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:06,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:06,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312704640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:06,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:06,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-27 20:10:06,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547883501] [2024-11-27 20:10:06,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:06,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:10:06,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:06,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:10:06,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:10:06,224 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:10:06,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 777 transitions, 15880 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 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-27 20:10:06,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:06,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:10:06,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:08,058 INFO L124 PetriNetUnfolderBase]: 2855/5284 cut-off events. [2024-11-27 20:10:08,059 INFO L125 PetriNetUnfolderBase]: For 106264/106284 co-relation queries the response was YES. [2024-11-27 20:10:08,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43519 conditions, 5284 events. 2855/5284 cut-off events. For 106264/106284 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 35700 event pairs, 715 based on Foata normal form. 10/5259 useless extension candidates. Maximal degree in co-relation 43052. Up to 3538 conditions per place. [2024-11-27 20:10:08,111 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 678 selfloop transitions, 160 changer transitions 4/849 dead transitions. [2024-11-27 20:10:08,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 849 transitions, 18769 flow [2024-11-27 20:10:08,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 20:10:08,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-27 20:10:08,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 166 transitions. [2024-11-27 20:10:08,113 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4322916666666667 [2024-11-27 20:10:08,113 INFO L175 Difference]: Start difference. First operand has 289 places, 777 transitions, 15880 flow. Second operand 16 states and 166 transitions. [2024-11-27 20:10:08,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 849 transitions, 18769 flow [2024-11-27 20:10:09,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 849 transitions, 17979 flow, removed 13 selfloop flow, removed 12 redundant places. [2024-11-27 20:10:09,699 INFO L231 Difference]: Finished difference. Result has 298 places, 810 transitions, 16294 flow [2024-11-27 20:10:09,699 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=15121, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=777, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=634, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=16294, PETRI_PLACES=298, PETRI_TRANSITIONS=810} [2024-11-27 20:10:09,700 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 272 predicate places. [2024-11-27 20:10:09,700 INFO L471 AbstractCegarLoop]: Abstraction has has 298 places, 810 transitions, 16294 flow [2024-11-27 20:10:09,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 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-27 20:10:09,700 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:09,700 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:09,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 20:10:09,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 20:10:09,905 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:09,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:09,905 INFO L85 PathProgramCache]: Analyzing trace with hash -137751732, now seen corresponding path program 11 times [2024-11-27 20:10:09,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:09,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233018928] [2024-11-27 20:10:09,906 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:10:09,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:09,921 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-27 20:10:09,921 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:10,168 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:10,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:10,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233018928] [2024-11-27 20:10:10,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233018928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:10,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804328659] [2024-11-27 20:10:10,169 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:10:10,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:10,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:10,172 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:10,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 20:10:10,235 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-27 20:10:10,235 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:10,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:10:10,237 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:10,389 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:10,389 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:10,571 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:10,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804328659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:10,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:10,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 17 [2024-11-27 20:10:10,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929872362] [2024-11-27 20:10:10,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:10,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:10:10,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:10,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:10:10,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:10:10,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:10:10,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 810 transitions, 16294 flow. Second operand has 17 states, 17 states have (on average 8.176470588235293) internal successors, (139), 17 states have internal predecessors, (139), 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-27 20:10:10,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:10,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:10:10,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:17,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-27 20:10:18,694 INFO L124 PetriNetUnfolderBase]: 3977/7306 cut-off events. [2024-11-27 20:10:18,695 INFO L125 PetriNetUnfolderBase]: For 152212/152242 co-relation queries the response was YES. [2024-11-27 20:10:18,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60792 conditions, 7306 events. 3977/7306 cut-off events. For 152212/152242 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 52002 event pairs, 420 based on Foata normal form. 100/7353 useless extension candidates. Maximal degree in co-relation 60146. Up to 1983 conditions per place. [2024-11-27 20:10:18,801 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 648 selfloop transitions, 636 changer transitions 3/1294 dead transitions. [2024-11-27 20:10:18,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1294 transitions, 28239 flow [2024-11-27 20:10:18,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-27 20:10:18,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-27 20:10:18,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 510 transitions. [2024-11-27 20:10:18,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2024-11-27 20:10:18,804 INFO L175 Difference]: Start difference. First operand has 298 places, 810 transitions, 16294 flow. Second operand 45 states and 510 transitions. [2024-11-27 20:10:18,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1294 transitions, 28239 flow [2024-11-27 20:10:21,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 1294 transitions, 28012 flow, removed 69 selfloop flow, removed 7 redundant places. [2024-11-27 20:10:21,207 INFO L231 Difference]: Finished difference. Result has 352 places, 1096 transitions, 24718 flow [2024-11-27 20:10:21,208 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=16046, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=807, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=369, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=24718, PETRI_PLACES=352, PETRI_TRANSITIONS=1096} [2024-11-27 20:10:21,208 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 326 predicate places. [2024-11-27 20:10:21,208 INFO L471 AbstractCegarLoop]: Abstraction has has 352 places, 1096 transitions, 24718 flow [2024-11-27 20:10:21,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.176470588235293) internal successors, (139), 17 states have internal predecessors, (139), 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-27 20:10:21,208 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:21,209 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:21,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 20:10:21,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:10:21,410 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:21,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:21,410 INFO L85 PathProgramCache]: Analyzing trace with hash -930908664, now seen corresponding path program 12 times [2024-11-27 20:10:21,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:21,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998266273] [2024-11-27 20:10:21,410 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:10:21,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:21,425 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-27 20:10:21,425 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:21,694 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:21,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:21,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998266273] [2024-11-27 20:10:21,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998266273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:21,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681866231] [2024-11-27 20:10:21,694 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:10:21,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:21,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:21,697 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:21,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 20:10:21,756 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-27 20:10:21,757 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:21,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:10:21,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:21,888 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:21,888 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:22,075 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:22,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681866231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:22,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:22,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 17 [2024-11-27 20:10:22,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077317513] [2024-11-27 20:10:22,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:22,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 20:10:22,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:22,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 20:10:22,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:10:22,094 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:10:22,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 1096 transitions, 24718 flow. Second operand has 17 states, 17 states have (on average 8.058823529411764) internal successors, (137), 17 states have internal predecessors, (137), 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-27 20:10:22,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:22,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:10:22,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:27,451 INFO L124 PetriNetUnfolderBase]: 4468/8184 cut-off events. [2024-11-27 20:10:27,451 INFO L125 PetriNetUnfolderBase]: For 204647/204687 co-relation queries the response was YES. [2024-11-27 20:10:27,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74479 conditions, 8184 events. 4468/8184 cut-off events. For 204647/204687 co-relation queries the response was YES. Maximal size of possible extension queue 397. Compared 59277 event pairs, 470 based on Foata normal form. 32/8159 useless extension candidates. Maximal degree in co-relation 73743. Up to 2443 conditions per place. [2024-11-27 20:10:27,540 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 480 selfloop transitions, 770 changer transitions 4/1261 dead transitions. [2024-11-27 20:10:27,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 1261 transitions, 30678 flow [2024-11-27 20:10:27,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 20:10:27,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-27 20:10:27,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 247 transitions. [2024-11-27 20:10:27,542 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4678030303030303 [2024-11-27 20:10:27,543 INFO L175 Difference]: Start difference. First operand has 352 places, 1096 transitions, 24718 flow. Second operand 22 states and 247 transitions. [2024-11-27 20:10:27,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 373 places, 1261 transitions, 30678 flow [2024-11-27 20:10:30,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 366 places, 1261 transitions, 29894 flow, removed 240 selfloop flow, removed 7 redundant places. [2024-11-27 20:10:30,710 INFO L231 Difference]: Finished difference. Result has 375 places, 1218 transitions, 29573 flow [2024-11-27 20:10:30,710 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=23918, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=654, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=29573, PETRI_PLACES=375, PETRI_TRANSITIONS=1218} [2024-11-27 20:10:30,711 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 349 predicate places. [2024-11-27 20:10:30,711 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1218 transitions, 29573 flow [2024-11-27 20:10:30,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.058823529411764) internal successors, (137), 17 states have internal predecessors, (137), 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-27 20:10:30,711 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:30,711 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:30,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-27 20:10:30,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:30,912 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:30,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:30,913 INFO L85 PathProgramCache]: Analyzing trace with hash -259194790, now seen corresponding path program 13 times [2024-11-27 20:10:30,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:30,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531428591] [2024-11-27 20:10:30,913 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:10:30,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:31,074 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:31,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:31,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531428591] [2024-11-27 20:10:31,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531428591] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:31,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522294202] [2024-11-27 20:10:31,075 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:10:31,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:31,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:31,079 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:31,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 20:10:31,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:10:31,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:10:31,138 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:31,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:31,254 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:31,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:31,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522294202] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:31,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:31,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-27 20:10:31,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698306674] [2024-11-27 20:10:31,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:31,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:10:31,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:31,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:10:31,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:10:31,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:10:31,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1218 transitions, 29573 flow. Second operand has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 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-27 20:10:31,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:31,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:10:31,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:36,624 INFO L124 PetriNetUnfolderBase]: 5585/10230 cut-off events. [2024-11-27 20:10:36,624 INFO L125 PetriNetUnfolderBase]: For 306020/306092 co-relation queries the response was YES. [2024-11-27 20:10:36,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98858 conditions, 10230 events. 5585/10230 cut-off events. For 306020/306092 co-relation queries the response was YES. Maximal size of possible extension queue 488. Compared 76745 event pairs, 980 based on Foata normal form. 38/10197 useless extension candidates. Maximal degree in co-relation 98156. Up to 5260 conditions per place. [2024-11-27 20:10:36,794 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 846 selfloop transitions, 758 changer transitions 3/1614 dead transitions. [2024-11-27 20:10:36,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1614 transitions, 42055 flow [2024-11-27 20:10:36,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 20:10:36,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-27 20:10:36,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 228 transitions. [2024-11-27 20:10:36,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-11-27 20:10:36,796 INFO L175 Difference]: Start difference. First operand has 375 places, 1218 transitions, 29573 flow. Second operand 20 states and 228 transitions. [2024-11-27 20:10:36,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 1614 transitions, 42055 flow [2024-11-27 20:10:42,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 1614 transitions, 41667 flow, removed 84 selfloop flow, removed 8 redundant places. [2024-11-27 20:10:42,517 INFO L231 Difference]: Finished difference. Result has 394 places, 1545 transitions, 39708 flow [2024-11-27 20:10:42,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=29207, PETRI_DIFFERENCE_MINUEND_PLACES=367, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=487, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=634, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=39708, PETRI_PLACES=394, PETRI_TRANSITIONS=1545} [2024-11-27 20:10:42,519 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 368 predicate places. [2024-11-27 20:10:42,519 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 1545 transitions, 39708 flow [2024-11-27 20:10:42,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.2) internal successors, (123), 15 states have internal predecessors, (123), 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-27 20:10:42,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:42,520 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:42,531 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-27 20:10:42,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:42,724 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:42,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:42,725 INFO L85 PathProgramCache]: Analyzing trace with hash -2144149414, now seen corresponding path program 14 times [2024-11-27 20:10:42,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:42,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501464097] [2024-11-27 20:10:42,725 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:10:42,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:42,742 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:10:42,742 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:43,027 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-27 20:10:43,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:43,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501464097] [2024-11-27 20:10:43,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501464097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:43,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955967616] [2024-11-27 20:10:43,028 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:10:43,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:43,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:43,030 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:43,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-27 20:10:43,099 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:10:43,099 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:43,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:10:43,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:43,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:43,215 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:43,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:43,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955967616] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:43,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:43,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 18 [2024-11-27 20:10:43,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597232776] [2024-11-27 20:10:43,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:43,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:10:43,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:43,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:10:43,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:10:43,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:10:43,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1545 transitions, 39708 flow. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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-27 20:10:43,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:43,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:10:43,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:10:50,622 INFO L124 PetriNetUnfolderBase]: 5736/10480 cut-off events. [2024-11-27 20:10:50,622 INFO L125 PetriNetUnfolderBase]: For 341931/342007 co-relation queries the response was YES. [2024-11-27 20:10:50,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106448 conditions, 10480 events. 5736/10480 cut-off events. For 341931/342007 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 78926 event pairs, 668 based on Foata normal form. 40/10450 useless extension candidates. Maximal degree in co-relation 106331. Up to 3659 conditions per place. [2024-11-27 20:10:50,975 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 693 selfloop transitions, 908 changer transitions 3/1611 dead transitions. [2024-11-27 20:10:50,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 1611 transitions, 44187 flow [2024-11-27 20:10:50,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 20:10:50,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-27 20:10:50,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 198 transitions. [2024-11-27 20:10:50,977 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4342105263157895 [2024-11-27 20:10:50,977 INFO L175 Difference]: Start difference. First operand has 394 places, 1545 transitions, 39708 flow. Second operand 19 states and 198 transitions. [2024-11-27 20:10:50,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 1611 transitions, 44187 flow [2024-11-27 20:10:56,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 402 places, 1611 transitions, 43570 flow, removed 200 selfloop flow, removed 7 redundant places. [2024-11-27 20:10:56,869 INFO L231 Difference]: Finished difference. Result has 406 places, 1574 transitions, 42459 flow [2024-11-27 20:10:56,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=39041, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1542, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=875, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=651, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=42459, PETRI_PLACES=406, PETRI_TRANSITIONS=1574} [2024-11-27 20:10:56,870 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 380 predicate places. [2024-11-27 20:10:56,871 INFO L471 AbstractCegarLoop]: Abstraction has has 406 places, 1574 transitions, 42459 flow [2024-11-27 20:10:56,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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-27 20:10:56,871 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:10:56,871 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:10:56,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-27 20:10:57,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-27 20:10:57,071 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:10:57,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:10:57,073 INFO L85 PathProgramCache]: Analyzing trace with hash -2002864094, now seen corresponding path program 15 times [2024-11-27 20:10:57,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:10:57,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098240076] [2024-11-27 20:10:57,073 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:10:57,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:10:57,096 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:10:57,096 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:57,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:10:57,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098240076] [2024-11-27 20:10:57,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098240076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:10:57,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382069274] [2024-11-27 20:10:57,240 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:10:57,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:10:57,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:10:57,244 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:10:57,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-27 20:10:57,307 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:10:57,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:10:57,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:10:57,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:10:57,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:57,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:10:57,578 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:10:57,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382069274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:10:57,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:10:57,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-27 20:10:57,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977278659] [2024-11-27 20:10:57,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:10:57,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 20:10:57,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:10:57,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 20:10:57,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:10:57,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-11-27 20:10:57,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 1574 transitions, 42459 flow. Second operand has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 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-27 20:10:57,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:10:57,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-11-27 20:10:57,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:11:12,312 INFO L124 PetriNetUnfolderBase]: 13746/22384 cut-off events. [2024-11-27 20:11:12,312 INFO L125 PetriNetUnfolderBase]: For 753083/753083 co-relation queries the response was YES. [2024-11-27 20:11:12,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216152 conditions, 22384 events. 13746/22384 cut-off events. For 753083/753083 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 161868 event pairs, 964 based on Foata normal form. 78/22462 useless extension candidates. Maximal degree in co-relation 216031. Up to 8115 conditions per place. [2024-11-27 20:11:12,696 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 3203 selfloop transitions, 12 changer transitions 224/3440 dead transitions. [2024-11-27 20:11:12,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 3440 transitions, 100548 flow [2024-11-27 20:11:12,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:11:12,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:11:12,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-27 20:11:12,697 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-27 20:11:12,697 INFO L175 Difference]: Start difference. First operand has 406 places, 1574 transitions, 42459 flow. Second operand 6 states and 92 transitions. [2024-11-27 20:11:12,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 3440 transitions, 100548 flow [2024-11-27 20:11:30,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 3440 transitions, 99793 flow, removed 112 selfloop flow, removed 18 redundant places. [2024-11-27 20:11:30,861 INFO L231 Difference]: Finished difference. Result has 392 places, 1506 transitions, 40526 flow [2024-11-27 20:11:30,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=41525, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1544, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=40526, PETRI_PLACES=392, PETRI_TRANSITIONS=1506} [2024-11-27 20:11:30,862 INFO L279 CegarLoopForPetriNet]: 26 programPoint places, 366 predicate places. [2024-11-27 20:11:30,862 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 1506 transitions, 40526 flow [2024-11-27 20:11:30,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.181818181818182) internal successors, (101), 11 states have internal predecessors, (101), 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-27 20:11:30,862 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:11:30,863 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:30,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-27 20:11:31,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:31,063 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:11:31,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:31,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1283944557, now seen corresponding path program 16 times [2024-11-27 20:11:31,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:31,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282822488] [2024-11-27 20:11:31,064 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:11:31,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:31,084 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:11:31,084 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:11:31,478 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:11:31,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282822488] [2024-11-27 20:11:31,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282822488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:11:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274577681] [2024-11-27 20:11:31,479 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:11:31,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:31,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:31,482 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:11:31,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9063adab-d42c-457e-8c96-8d1aa5f91c8e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-27 20:11:31,551 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:11:31,551 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:11:31,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:11:31,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:11:31,732 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:11:31,732 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:11:32,035 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:11:32,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274577681] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:11:32,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:11:32,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 20 [2024-11-27 20:11:32,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90350994] [2024-11-27 20:11:32,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:11:32,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-27 20:11:32,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:32,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-27 20:11:32,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:11:32,081 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-11-27 20:11:32,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 1506 transitions, 40526 flow. Second operand has 20 states, 20 states have (on average 8.05) internal successors, (161), 20 states have internal predecessors, (161), 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-27 20:11:32,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:11:32,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-11-27 20:11:32,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:11:46,803 INFO L124 PetriNetUnfolderBase]: 15087/26525 cut-off events. [2024-11-27 20:11:46,803 INFO L125 PetriNetUnfolderBase]: For 879613/879705 co-relation queries the response was YES. [2024-11-27 20:11:47,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286612 conditions, 26525 events. 15087/26525 cut-off events. For 879613/879705 co-relation queries the response was YES. Maximal size of possible extension queue 1190. Compared 220233 event pairs, 480 based on Foata normal form. 53/26180 useless extension candidates. Maximal degree in co-relation 286497. Up to 5625 conditions per place. [2024-11-27 20:11:47,536 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 648 selfloop transitions, 2798 changer transitions 70/3528 dead transitions. [2024-11-27 20:11:47,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 3528 transitions, 102254 flow [2024-11-27 20:11:47,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-27 20:11:47,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-27 20:11:47,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 379 transitions. [2024-11-27 20:11:47,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47853535353535354 [2024-11-27 20:11:47,538 INFO L175 Difference]: Start difference. First operand has 392 places, 1506 transitions, 40526 flow. Second operand 33 states and 379 transitions. [2024-11-27 20:11:47,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 3528 transitions, 102254 flow