./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya --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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:55:29,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:55:29,350 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-28 23:55:29,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:55:29,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:55:29,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:55:29,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:55:29,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:55:29,381 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:55:29,382 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:55:29,383 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:55:29,383 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:55:29,384 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:55:29,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:55:29,385 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:55:29,385 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:55:29,386 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 23:55:29,386 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:55:29,387 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 23:55:29,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:55:29,388 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-28 23:55:29,389 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-28 23:55:29,389 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-28 23:55:29,389 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:55:29,390 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-28 23:55:29,390 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-28 23:55:29,391 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 23:55:29,391 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:55:29,392 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:55:29,392 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:55:29,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:55:29,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:55:29,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:55:29,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:55:29,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:55:29,395 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:55:29,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:55:29,395 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:55:29,395 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:55:29,396 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:55:29,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:55:29,396 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2023-11-28 23:55:29,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:55:29,652 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:55:29,655 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:55:29,656 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:55:29,656 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:55:29,658 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2023-11-28 23:55:32,399 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:55:32,656 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:55:32,656 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2023-11-28 23:55:32,674 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/data/7267dc097/e5f4b03a70c54512be8f38dcba71220b/FLAGef53ae78a [2023-11-28 23:55:32,687 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/data/7267dc097/e5f4b03a70c54512be8f38dcba71220b [2023-11-28 23:55:32,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:55:32,691 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:55:32,692 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:55:32,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:55:32,696 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:55:32,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:55:32" (1/1) ... [2023-11-28 23:55:32,698 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@268f812e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:32, skipping insertion in model container [2023-11-28 23:55:32,698 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:55:32" (1/1) ... [2023-11-28 23:55:32,748 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:55:33,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:55:33,300 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:55:33,346 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:55:33,447 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:55:33,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33 WrapperNode [2023-11-28 23:55:33,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:55:33,448 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:55:33,449 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:55:33,449 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:55:33,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,511 INFO L138 Inliner]: procedures = 365, calls = 23, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 67 [2023-11-28 23:55:33,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:55:33,513 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:55:33,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:55:33,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:55:33,525 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,525 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,529 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,544 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 5, 2]. 56 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2023-11-28 23:55:33,544 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,552 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,556 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,558 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,560 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:55:33,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:55:33,565 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:55:33,565 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:55:33,566 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (1/1) ... [2023-11-28 23:55:33,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:55:33,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:33,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:55:33,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:55:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-28 23:55:33,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-28 23:55:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-28 23:55:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-28 23:55:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-28 23:55:33,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-28 23:55:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-28 23:55:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-28 23:55:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-28 23:55:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-28 23:55:33,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:55:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2023-11-28 23:55:33,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2023-11-28 23:55:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:55:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-28 23:55:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-28 23:55:33,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:55:33,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:55:33,639 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-28 23:55:33,776 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:55:33,778 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:55:33,936 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:55:34,057 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:55:34,057 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-28 23:55:34,058 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:55:34 BoogieIcfgContainer [2023-11-28 23:55:34,058 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:55:34,060 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:55:34,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:55:34,064 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:55:34,064 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:55:32" (1/3) ... [2023-11-28 23:55:34,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e149ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:55:34, skipping insertion in model container [2023-11-28 23:55:34,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:33" (2/3) ... [2023-11-28 23:55:34,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e149ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:55:34, skipping insertion in model container [2023-11-28 23:55:34,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:55:34" (3/3) ... [2023-11-28 23:55:34,067 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2023-11-28 23:55:34,088 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:55:34,088 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-28 23:55:34,088 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-28 23:55:34,122 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-28 23:55:34,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 35 transitions, 77 flow [2023-11-28 23:55:34,177 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2023-11-28 23:55:34,177 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-28 23:55:34,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 34 events. 4/34 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 63 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2023-11-28 23:55:34,180 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 35 transitions, 77 flow [2023-11-28 23:55:34,183 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 33 transitions, 72 flow [2023-11-28 23:55:34,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:55:34,202 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@6da7c0a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:55:34,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-28 23:55:34,206 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-28 23:55:34,206 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-28 23:55:34,206 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-28 23:55:34,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:34,207 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-28 23:55:34,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:34,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:34,211 INFO L85 PathProgramCache]: Analyzing trace with hash 9036, now seen corresponding path program 1 times [2023-11-28 23:55:34,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:34,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070195992] [2023-11-28 23:55:34,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:34,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:34,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:34,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:34,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070195992] [2023-11-28 23:55:34,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070195992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:34,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:34,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 23:55:34,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749464287] [2023-11-28 23:55:34,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:34,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:34,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:34,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:34,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:34,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2023-11-28 23:55:34,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2023-11-28 23:55:34,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:34,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2023-11-28 23:55:34,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:34,583 INFO L124 PetriNetUnfolderBase]: 43/102 cut-off events. [2023-11-28 23:55:34,584 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-28 23:55:34,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 102 events. 43/102 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 325 event pairs, 30 based on Foata normal form. 3/103 useless extension candidates. Maximal degree in co-relation 176. Up to 90 conditions per place. [2023-11-28 23:55:34,587 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 18 selfloop transitions, 1 changer transitions 1/26 dead transitions. [2023-11-28 23:55:34,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 26 transitions, 96 flow [2023-11-28 23:55:34,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:34,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 23:55:34,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2023-11-28 23:55:34,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2023-11-28 23:55:34,600 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 51 transitions. [2023-11-28 23:55:34,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 51 transitions. [2023-11-28 23:55:34,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:34,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 51 transitions. [2023-11-28 23:55:34,608 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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) [2023-11-28 23:55:34,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:34,617 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:34,619 INFO L175 Difference]: Start difference. First operand has 33 places, 33 transitions, 72 flow. Second operand 3 states and 51 transitions. [2023-11-28 23:55:34,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 26 transitions, 96 flow [2023-11-28 23:55:34,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 26 transitions, 92 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-28 23:55:34,627 INFO L231 Difference]: Finished difference. Result has 28 places, 25 transitions, 54 flow [2023-11-28 23:55:34,629 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=28, PETRI_TRANSITIONS=25} [2023-11-28 23:55:34,635 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -5 predicate places. [2023-11-28 23:55:34,635 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 25 transitions, 54 flow [2023-11-28 23:55:34,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2023-11-28 23:55:34,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:34,636 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-28 23:55:34,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-28 23:55:34,637 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:34,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:34,639 INFO L85 PathProgramCache]: Analyzing trace with hash 9037, now seen corresponding path program 1 times [2023-11-28 23:55:34,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:34,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718104078] [2023-11-28 23:55:34,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:34,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:34,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:34,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:34,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:34,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718104078] [2023-11-28 23:55:34,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718104078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:34,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:34,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-28 23:55:34,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50488067] [2023-11-28 23:55:34,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:34,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:34,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:34,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:34,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:34,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 35 [2023-11-28 23:55:34,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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) [2023-11-28 23:55:34,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:34,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 35 [2023-11-28 23:55:34,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:34,848 INFO L124 PetriNetUnfolderBase]: 37/88 cut-off events. [2023-11-28 23:55:34,848 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-28 23:55:34,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 88 events. 37/88 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 261 event pairs, 25 based on Foata normal form. 7/93 useless extension candidates. Maximal degree in co-relation 164. Up to 77 conditions per place. [2023-11-28 23:55:34,850 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 16 selfloop transitions, 1 changer transitions 0/23 dead transitions. [2023-11-28 23:55:34,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 23 transitions, 84 flow [2023-11-28 23:55:34,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:34,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 23:55:34,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2023-11-28 23:55:34,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2023-11-28 23:55:34,853 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 52 transitions. [2023-11-28 23:55:34,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 52 transitions. [2023-11-28 23:55:34,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:34,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 52 transitions. [2023-11-28 23:55:34,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-28 23:55:34,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:34,856 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:34,856 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 54 flow. Second operand 3 states and 52 transitions. [2023-11-28 23:55:34,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 23 transitions, 84 flow [2023-11-28 23:55:34,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 23 transitions, 83 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:34,858 INFO L231 Difference]: Finished difference. Result has 26 places, 23 transitions, 51 flow [2023-11-28 23:55:34,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=51, PETRI_PLACES=26, PETRI_TRANSITIONS=23} [2023-11-28 23:55:34,859 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -7 predicate places. [2023-11-28 23:55:34,859 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 23 transitions, 51 flow [2023-11-28 23:55:34,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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) [2023-11-28 23:55:34,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:34,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:34,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-28 23:55:34,861 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:34,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:34,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1582458589, now seen corresponding path program 1 times [2023-11-28 23:55:34,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:34,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049903036] [2023-11-28 23:55:34,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:34,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:34,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:34,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:34,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049903036] [2023-11-28 23:55:34,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049903036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:34,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:34,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:55:34,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201292057] [2023-11-28 23:55:34,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:34,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:34,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:34,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:34,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:34,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-28 23:55:34,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 23 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 23:55:34,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:34,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-28 23:55:34,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:35,019 INFO L124 PetriNetUnfolderBase]: 61/141 cut-off events. [2023-11-28 23:55:35,019 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-28 23:55:35,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 141 events. 61/141 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 457 event pairs, 25 based on Foata normal form. 6/146 useless extension candidates. Maximal degree in co-relation 265. Up to 78 conditions per place. [2023-11-28 23:55:35,022 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 25 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-11-28 23:55:35,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 33 transitions, 125 flow [2023-11-28 23:55:35,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:35,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 23:55:35,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2023-11-28 23:55:35,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2023-11-28 23:55:35,024 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:35,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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) [2023-11-28 23:55:35,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,026 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,026 INFO L175 Difference]: Start difference. First operand has 26 places, 23 transitions, 51 flow. Second operand 3 states and 67 transitions. [2023-11-28 23:55:35,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 33 transitions, 125 flow [2023-11-28 23:55:35,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 33 transitions, 124 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:35,028 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 62 flow [2023-11-28 23:55:35,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=62, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2023-11-28 23:55:35,030 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -5 predicate places. [2023-11-28 23:55:35,030 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 62 flow [2023-11-28 23:55:35,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-28 23:55:35,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:35,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:35,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-28 23:55:35,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:35,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:35,031 INFO L85 PathProgramCache]: Analyzing trace with hash -720349234, now seen corresponding path program 1 times [2023-11-28 23:55:35,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:35,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713491604] [2023-11-28 23:55:35,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:35,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:35,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:35,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:35,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:35,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713491604] [2023-11-28 23:55:35,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713491604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:35,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:35,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:55:35,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968525489] [2023-11-28 23:55:35,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:35,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:35,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:35,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:35,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:35,100 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-28 23:55:35,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-28 23:55:35,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:35,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-28 23:55:35,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:35,186 INFO L124 PetriNetUnfolderBase]: 101/235 cut-off events. [2023-11-28 23:55:35,187 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-11-28 23:55:35,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 235 events. 101/235 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 900 event pairs, 45 based on Foata normal form. 10/245 useless extension candidates. Maximal degree in co-relation 489. Up to 126 conditions per place. [2023-11-28 23:55:35,190 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 27 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2023-11-28 23:55:35,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 35 transitions, 152 flow [2023-11-28 23:55:35,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:35,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 23:55:35,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2023-11-28 23:55:35,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2023-11-28 23:55:35,192 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:35,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 67 transitions. [2023-11-28 23:55:35,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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) [2023-11-28 23:55:35,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,194 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,194 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 62 flow. Second operand 3 states and 67 transitions. [2023-11-28 23:55:35,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 35 transitions, 152 flow [2023-11-28 23:55:35,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 35 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:35,197 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 72 flow [2023-11-28 23:55:35,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-11-28 23:55:35,198 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -3 predicate places. [2023-11-28 23:55:35,198 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 72 flow [2023-11-28 23:55:35,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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) [2023-11-28 23:55:35,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:35,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:35,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-28 23:55:35,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:35,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:35,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1469131688, now seen corresponding path program 1 times [2023-11-28 23:55:35,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:35,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290492247] [2023-11-28 23:55:35,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:35,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:35,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:35,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:35,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:35,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290492247] [2023-11-28 23:55:35,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290492247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:35,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:35,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:55:35,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897436700] [2023-11-28 23:55:35,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:35,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:35,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:35,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:35,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:35,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2023-11-28 23:55:35,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2023-11-28 23:55:35,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:35,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2023-11-28 23:55:35,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:35,387 INFO L124 PetriNetUnfolderBase]: 69/177 cut-off events. [2023-11-28 23:55:35,387 INFO L125 PetriNetUnfolderBase]: For 78/79 co-relation queries the response was YES. [2023-11-28 23:55:35,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 177 events. 69/177 cut-off events. For 78/79 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 566 event pairs, 25 based on Foata normal form. 16/192 useless extension candidates. Maximal degree in co-relation 423. Up to 80 conditions per place. [2023-11-28 23:55:35,390 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 23 selfloop transitions, 4 changer transitions 0/33 dead transitions. [2023-11-28 23:55:35,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 33 transitions, 160 flow [2023-11-28 23:55:35,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:35,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-28 23:55:35,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2023-11-28 23:55:35,391 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6095238095238096 [2023-11-28 23:55:35,392 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 64 transitions. [2023-11-28 23:55:35,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 64 transitions. [2023-11-28 23:55:35,392 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:35,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 64 transitions. [2023-11-28 23:55:35,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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) [2023-11-28 23:55:35,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 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) [2023-11-28 23:55:35,394 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 72 flow. Second operand 3 states and 64 transitions. [2023-11-28 23:55:35,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 33 transitions, 160 flow [2023-11-28 23:55:35,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 33 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:35,396 INFO L231 Difference]: Finished difference. Result has 31 places, 25 transitions, 78 flow [2023-11-28 23:55:35,396 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=25} [2023-11-28 23:55:35,397 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2023-11-28 23:55:35,397 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 25 transitions, 78 flow [2023-11-28 23:55:35,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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) [2023-11-28 23:55:35,397 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:35,397 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:35,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-28 23:55:35,398 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:35,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:35,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1349169948, now seen corresponding path program 2 times [2023-11-28 23:55:35,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:35,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513005713] [2023-11-28 23:55:35,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:35,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:35,471 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:35,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513005713] [2023-11-28 23:55:35,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513005713] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:35,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061882762] [2023-11-28 23:55:35,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 23:55:35,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:35,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:35,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:35,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 23:55:35,587 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 23:55:35,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:55:35,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:55:35,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:35,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:35,652 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:35,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:55:35,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061882762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:35,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:35,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-28 23:55:35,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331205757] [2023-11-28 23:55:35,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:35,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:55:35,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:35,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:55:35,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:55:35,691 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:35,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 25 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 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) [2023-11-28 23:55:35,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:35,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:35,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:35,834 INFO L124 PetriNetUnfolderBase]: 167/386 cut-off events. [2023-11-28 23:55:35,835 INFO L125 PetriNetUnfolderBase]: For 160/160 co-relation queries the response was YES. [2023-11-28 23:55:35,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1023 conditions, 386 events. 167/386 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1349 event pairs, 14 based on Foata normal form. 30/416 useless extension candidates. Maximal degree in co-relation 1014. Up to 86 conditions per place. [2023-11-28 23:55:35,839 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 57 selfloop transitions, 6 changer transitions 0/68 dead transitions. [2023-11-28 23:55:35,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 68 transitions, 354 flow [2023-11-28 23:55:35,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 23:55:35,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-28 23:55:35,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2023-11-28 23:55:35,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2023-11-28 23:55:35,842 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 133 transitions. [2023-11-28 23:55:35,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 133 transitions. [2023-11-28 23:55:35,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:35,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 133 transitions. [2023-11-28 23:55:35,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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) [2023-11-28 23:55:35,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-28 23:55:35,845 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-28 23:55:35,845 INFO L175 Difference]: Start difference. First operand has 31 places, 25 transitions, 78 flow. Second operand 6 states and 133 transitions. [2023-11-28 23:55:35,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 68 transitions, 354 flow [2023-11-28 23:55:35,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 68 transitions, 336 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:35,848 INFO L231 Difference]: Finished difference. Result has 39 places, 28 transitions, 114 flow [2023-11-28 23:55:35,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=114, PETRI_PLACES=39, PETRI_TRANSITIONS=28} [2023-11-28 23:55:35,849 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 6 predicate places. [2023-11-28 23:55:35,849 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 28 transitions, 114 flow [2023-11-28 23:55:35,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 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) [2023-11-28 23:55:35,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:35,850 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:35,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:36,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-28 23:55:36,057 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:36,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:36,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1669768458, now seen corresponding path program 3 times [2023-11-28 23:55:36,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:36,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365225554] [2023-11-28 23:55:36,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:36,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:36,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:36,141 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-28 23:55:36,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:36,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365225554] [2023-11-28 23:55:36,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365225554] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:36,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796708764] [2023-11-28 23:55:36,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-28 23:55:36,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:36,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:36,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:36,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 23:55:36,257 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-28 23:55:36,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:55:36,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:55:36,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:36,288 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-28 23:55:36,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:36,311 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-28 23:55:36,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796708764] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:36,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:36,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-28 23:55:36,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201946729] [2023-11-28 23:55:36,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:36,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:55:36,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:36,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:55:36,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:55:36,320 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:36,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 28 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 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) [2023-11-28 23:55:36,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:36,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:36,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:36,504 INFO L124 PetriNetUnfolderBase]: 294/703 cut-off events. [2023-11-28 23:55:36,504 INFO L125 PetriNetUnfolderBase]: For 865/866 co-relation queries the response was YES. [2023-11-28 23:55:36,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2047 conditions, 703 events. 294/703 cut-off events. For 865/866 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2939 event pairs, 51 based on Foata normal form. 57/760 useless extension candidates. Maximal degree in co-relation 2034. Up to 156 conditions per place. [2023-11-28 23:55:36,511 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 67 selfloop transitions, 6 changer transitions 0/79 dead transitions. [2023-11-28 23:55:36,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 79 transitions, 524 flow [2023-11-28 23:55:36,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 23:55:36,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-28 23:55:36,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2023-11-28 23:55:36,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2023-11-28 23:55:36,514 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 133 transitions. [2023-11-28 23:55:36,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 133 transitions. [2023-11-28 23:55:36,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:36,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 133 transitions. [2023-11-28 23:55:36,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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) [2023-11-28 23:55:36,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-28 23:55:36,516 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 35.0) internal successors, (245), 7 states have internal predecessors, (245), 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) [2023-11-28 23:55:36,517 INFO L175 Difference]: Start difference. First operand has 39 places, 28 transitions, 114 flow. Second operand 6 states and 133 transitions. [2023-11-28 23:55:36,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 79 transitions, 524 flow [2023-11-28 23:55:36,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 79 transitions, 484 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:36,522 INFO L231 Difference]: Finished difference. Result has 47 places, 31 transitions, 146 flow [2023-11-28 23:55:36,523 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=47, PETRI_TRANSITIONS=31} [2023-11-28 23:55:36,523 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 14 predicate places. [2023-11-28 23:55:36,524 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 31 transitions, 146 flow [2023-11-28 23:55:36,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 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) [2023-11-28 23:55:36,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:36,524 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:36,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-28 23:55:36,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-28 23:55:36,725 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:36,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:36,725 INFO L85 PathProgramCache]: Analyzing trace with hash -118672207, now seen corresponding path program 4 times [2023-11-28 23:55:36,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:36,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820699917] [2023-11-28 23:55:36,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:36,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:36,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:36,885 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-28 23:55:36,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:36,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820699917] [2023-11-28 23:55:36,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820699917] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:36,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717737730] [2023-11-28 23:55:36,886 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-28 23:55:36,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:36,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:36,887 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:36,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 23:55:37,030 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-28 23:55:37,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:55:37,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:55:37,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:37,147 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-28 23:55:37,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:37,280 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-28 23:55:37,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717737730] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:37,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:37,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-11-28 23:55:37,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361723339] [2023-11-28 23:55:37,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:37,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-28 23:55:37,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:37,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-28 23:55:37,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:55:37,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:37,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 31 transitions, 146 flow. Second operand has 17 states, 17 states have (on average 17.352941176470587) internal successors, (295), 17 states have internal predecessors, (295), 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) [2023-11-28 23:55:37,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:37,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:37,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:38,789 INFO L124 PetriNetUnfolderBase]: 899/2082 cut-off events. [2023-11-28 23:55:38,789 INFO L125 PetriNetUnfolderBase]: For 3912/3912 co-relation queries the response was YES. [2023-11-28 23:55:38,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6880 conditions, 2082 events. 899/2082 cut-off events. For 3912/3912 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 10201 event pairs, 10 based on Foata normal form. 209/2291 useless extension candidates. Maximal degree in co-relation 6863. Up to 371 conditions per place. [2023-11-28 23:55:38,806 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 471 selfloop transitions, 138 changer transitions 0/615 dead transitions. [2023-11-28 23:55:38,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 615 transitions, 3754 flow [2023-11-28 23:55:38,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-28 23:55:38,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-11-28 23:55:38,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1460 transitions. [2023-11-28 23:55:38,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6226012793176973 [2023-11-28 23:55:38,813 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 1460 transitions. [2023-11-28 23:55:38,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 1460 transitions. [2023-11-28 23:55:38,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:38,814 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 1460 transitions. [2023-11-28 23:55:38,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 21.791044776119403) internal successors, (1460), 67 states have internal predecessors, (1460), 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) [2023-11-28 23:55:38,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 35.0) internal successors, (2380), 68 states have internal predecessors, (2380), 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) [2023-11-28 23:55:38,825 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 35.0) internal successors, (2380), 68 states have internal predecessors, (2380), 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) [2023-11-28 23:55:38,826 INFO L175 Difference]: Start difference. First operand has 47 places, 31 transitions, 146 flow. Second operand 67 states and 1460 transitions. [2023-11-28 23:55:38,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 615 transitions, 3754 flow [2023-11-28 23:55:38,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 615 transitions, 3634 flow, removed 54 selfloop flow, removed 1 redundant places. [2023-11-28 23:55:38,841 INFO L231 Difference]: Finished difference. Result has 158 places, 170 transitions, 1572 flow [2023-11-28 23:55:38,841 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=1572, PETRI_PLACES=158, PETRI_TRANSITIONS=170} [2023-11-28 23:55:38,842 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 125 predicate places. [2023-11-28 23:55:38,842 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 170 transitions, 1572 flow [2023-11-28 23:55:38,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 17.352941176470587) internal successors, (295), 17 states have internal predecessors, (295), 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) [2023-11-28 23:55:38,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:38,843 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:38,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 23:55:39,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:39,044 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:39,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:39,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1783250311, now seen corresponding path program 5 times [2023-11-28 23:55:39,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:39,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708917218] [2023-11-28 23:55:39,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:39,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:39,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:39,293 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-11-28 23:55:39,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:39,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708917218] [2023-11-28 23:55:39,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708917218] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:39,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989080208] [2023-11-28 23:55:39,294 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-28 23:55:39,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:39,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:39,297 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:39,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 23:55:39,484 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-28 23:55:39,485 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:55:39,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:55:39,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:39,617 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-11-28 23:55:39,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:39,781 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2023-11-28 23:55:39,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989080208] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:39,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:39,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2023-11-28 23:55:39,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35433749] [2023-11-28 23:55:39,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:39,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-28 23:55:39,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:39,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-28 23:55:39,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2023-11-28 23:55:39,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:39,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 170 transitions, 1572 flow. Second operand has 15 states, 15 states have (on average 17.066666666666666) internal successors, (256), 15 states have internal predecessors, (256), 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) [2023-11-28 23:55:39,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:39,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:39,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:41,080 INFO L124 PetriNetUnfolderBase]: 1737/4149 cut-off events. [2023-11-28 23:55:41,080 INFO L125 PetriNetUnfolderBase]: For 97803/97803 co-relation queries the response was YES. [2023-11-28 23:55:41,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18191 conditions, 4149 events. 1737/4149 cut-off events. For 97803/97803 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 23522 event pairs, 166 based on Foata normal form. 301/4440 useless extension candidates. Maximal degree in co-relation 18128. Up to 693 conditions per place. [2023-11-28 23:55:41,160 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 249 selfloop transitions, 144 changer transitions 0/405 dead transitions. [2023-11-28 23:55:41,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 405 transitions, 4828 flow [2023-11-28 23:55:41,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-28 23:55:41,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-28 23:55:41,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 321 transitions. [2023-11-28 23:55:41,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6551020408163265 [2023-11-28 23:55:41,162 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 321 transitions. [2023-11-28 23:55:41,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 321 transitions. [2023-11-28 23:55:41,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:41,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 321 transitions. [2023-11-28 23:55:41,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 22.928571428571427) internal successors, (321), 14 states have internal predecessors, (321), 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) [2023-11-28 23:55:41,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 35.0) internal successors, (525), 15 states have internal predecessors, (525), 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) [2023-11-28 23:55:41,166 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 35.0) internal successors, (525), 15 states have internal predecessors, (525), 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) [2023-11-28 23:55:41,166 INFO L175 Difference]: Start difference. First operand has 158 places, 170 transitions, 1572 flow. Second operand 14 states and 321 transitions. [2023-11-28 23:55:41,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 405 transitions, 4828 flow [2023-11-28 23:55:41,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 405 transitions, 4684 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-28 23:55:41,345 INFO L231 Difference]: Finished difference. Result has 173 places, 237 transitions, 2486 flow [2023-11-28 23:55:41,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1470, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2486, PETRI_PLACES=173, PETRI_TRANSITIONS=237} [2023-11-28 23:55:41,347 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 140 predicate places. [2023-11-28 23:55:41,347 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 237 transitions, 2486 flow [2023-11-28 23:55:41,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 17.066666666666666) internal successors, (256), 15 states have internal predecessors, (256), 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) [2023-11-28 23:55:41,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:41,347 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:41,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 23:55:41,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:41,553 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:41,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:41,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1316990335, now seen corresponding path program 6 times [2023-11-28 23:55:41,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:41,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431481525] [2023-11-28 23:55:41,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:41,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:42,127 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-28 23:55:42,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:42,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431481525] [2023-11-28 23:55:42,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431481525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:42,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986475899] [2023-11-28 23:55:42,128 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-28 23:55:42,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:42,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:42,129 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:42,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 23:55:42,453 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2023-11-28 23:55:42,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:55:42,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-28 23:55:42,460 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:42,676 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 12 proven. 235 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-11-28 23:55:42,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:42,974 INFO L134 CoverageAnalysis]: Checked inductivity of 577 backedges. 12 proven. 235 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-11-28 23:55:42,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986475899] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:42,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:42,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 35 [2023-11-28 23:55:42,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041854219] [2023-11-28 23:55:42,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:42,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-28 23:55:42,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-28 23:55:42,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=855, Unknown=0, NotChecked=0, Total=1190 [2023-11-28 23:55:43,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:43,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 237 transitions, 2486 flow. Second operand has 35 states, 35 states have (on average 16.771428571428572) internal successors, (587), 35 states have internal predecessors, (587), 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) [2023-11-28 23:55:43,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:43,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:43,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:55:55,929 INFO L124 PetriNetUnfolderBase]: 3735/8804 cut-off events. [2023-11-28 23:55:55,929 INFO L125 PetriNetUnfolderBase]: For 539514/539514 co-relation queries the response was YES. [2023-11-28 23:55:55,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41548 conditions, 8804 events. 3735/8804 cut-off events. For 539514/539514 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 54336 event pairs, 10 based on Foata normal form. 683/9487 useless extension candidates. Maximal degree in co-relation 41477. Up to 1545 conditions per place. [2023-11-28 23:55:56,021 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 2073 selfloop transitions, 742 changer transitions 0/2822 dead transitions. [2023-11-28 23:55:56,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 467 places, 2822 transitions, 23824 flow [2023-11-28 23:55:56,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2023-11-28 23:55:56,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2023-11-28 23:55:56,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 6366 transitions. [2023-11-28 23:55:56,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6165617433414043 [2023-11-28 23:55:56,045 INFO L72 ComplementDD]: Start complementDD. Operand 295 states and 6366 transitions. [2023-11-28 23:55:56,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 295 states and 6366 transitions. [2023-11-28 23:55:56,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:55:56,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 295 states and 6366 transitions. [2023-11-28 23:55:56,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 296 states, 295 states have (on average 21.579661016949153) internal successors, (6366), 295 states have internal predecessors, (6366), 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) [2023-11-28 23:55:56,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 296 states, 296 states have (on average 35.0) internal successors, (10360), 296 states have internal predecessors, (10360), 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) [2023-11-28 23:55:56,093 INFO L81 ComplementDD]: Finished complementDD. Result has 296 states, 296 states have (on average 35.0) internal successors, (10360), 296 states have internal predecessors, (10360), 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) [2023-11-28 23:55:56,093 INFO L175 Difference]: Start difference. First operand has 173 places, 237 transitions, 2486 flow. Second operand 295 states and 6366 transitions. [2023-11-28 23:55:56,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 467 places, 2822 transitions, 23824 flow [2023-11-28 23:55:56,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 462 places, 2822 transitions, 23514 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-28 23:55:56,500 INFO L231 Difference]: Finished difference. Result has 626 places, 801 transitions, 11128 flow [2023-11-28 23:55:56,501 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2376, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=295, PETRI_FLOW=11128, PETRI_PLACES=626, PETRI_TRANSITIONS=801} [2023-11-28 23:55:56,502 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 593 predicate places. [2023-11-28 23:55:56,502 INFO L495 AbstractCegarLoop]: Abstraction has has 626 places, 801 transitions, 11128 flow [2023-11-28 23:55:56,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 16.771428571428572) internal successors, (587), 35 states have internal predecessors, (587), 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) [2023-11-28 23:55:56,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:55:56,503 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:55:56,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 23:55:56,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-28 23:55:56,703 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:55:56,704 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:56,704 INFO L85 PathProgramCache]: Analyzing trace with hash 665625489, now seen corresponding path program 7 times [2023-11-28 23:55:56,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:56,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302099094] [2023-11-28 23:55:56,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:56,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:56,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:57,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 20 proven. 403 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-28 23:55:57,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:57,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302099094] [2023-11-28 23:55:57,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302099094] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:55:57,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098422217] [2023-11-28 23:55:57,359 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-28 23:55:57,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:57,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:57,361 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:57,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 23:55:57,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:57,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-28 23:55:57,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:57,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 20 proven. 403 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-28 23:55:57,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:57,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1373 backedges. 20 proven. 403 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-28 23:55:57,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098422217] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:57,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:55:57,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 23 [2023-11-28 23:55:57,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854087423] [2023-11-28 23:55:57,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:57,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-28 23:55:57,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:57,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-28 23:55:57,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-11-28 23:55:57,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:55:57,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 626 places, 801 transitions, 11128 flow. Second operand has 23 states, 23 states have (on average 17.043478260869566) internal successors, (392), 23 states have internal predecessors, (392), 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) [2023-11-28 23:55:57,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:55:57,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:55:57,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:56:06,171 INFO L124 PetriNetUnfolderBase]: 5495/13616 cut-off events. [2023-11-28 23:56:06,171 INFO L125 PetriNetUnfolderBase]: For 2415170/2415170 co-relation queries the response was YES. [2023-11-28 23:56:06,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84534 conditions, 13616 events. 5495/13616 cut-off events. For 2415170/2415170 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 92426 event pairs, 276 based on Foata normal form. 651/14252 useless extension candidates. Maximal degree in co-relation 84299. Up to 2295 conditions per place. [2023-11-28 23:56:06,593 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 611 selfloop transitions, 652 changer transitions 0/1289 dead transitions. [2023-11-28 23:56:06,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 647 places, 1289 transitions, 25778 flow [2023-11-28 23:56:06,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-28 23:56:06,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-28 23:56:06,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 505 transitions. [2023-11-28 23:56:06,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6558441558441559 [2023-11-28 23:56:06,595 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 505 transitions. [2023-11-28 23:56:06,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 505 transitions. [2023-11-28 23:56:06,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:56:06,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 505 transitions. [2023-11-28 23:56:06,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 22.954545454545453) internal successors, (505), 22 states have internal predecessors, (505), 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) [2023-11-28 23:56:06,598 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 35.0) internal successors, (805), 23 states have internal predecessors, (805), 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) [2023-11-28 23:56:06,599 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 35.0) internal successors, (805), 23 states have internal predecessors, (805), 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) [2023-11-28 23:56:06,599 INFO L175 Difference]: Start difference. First operand has 626 places, 801 transitions, 11128 flow. Second operand 22 states and 505 transitions. [2023-11-28 23:56:06,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 647 places, 1289 transitions, 25778 flow [2023-11-28 23:56:13,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 587 places, 1289 transitions, 24590 flow, removed 165 selfloop flow, removed 60 redundant places. [2023-11-28 23:56:13,455 INFO L231 Difference]: Finished difference. Result has 595 places, 988 transitions, 14498 flow [2023-11-28 23:56:13,456 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=10198, PETRI_DIFFERENCE_MINUEND_PLACES=566, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=801, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=465, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=14498, PETRI_PLACES=595, PETRI_TRANSITIONS=988} [2023-11-28 23:56:13,456 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 562 predicate places. [2023-11-28 23:56:13,456 INFO L495 AbstractCegarLoop]: Abstraction has has 595 places, 988 transitions, 14498 flow [2023-11-28 23:56:13,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 17.043478260869566) internal successors, (392), 23 states have internal predecessors, (392), 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) [2023-11-28 23:56:13,457 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:56:13,457 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:56:13,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 23:56:13,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-28 23:56:13,658 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:56:13,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:56:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash -58236189, now seen corresponding path program 8 times [2023-11-28 23:56:13,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:56:13,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118087484] [2023-11-28 23:56:13,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:13,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:56:13,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:56:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:56:16,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:56:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118087484] [2023-11-28 23:56:16,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118087484] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:56:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845171347] [2023-11-28 23:56:16,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-28 23:56:16,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:56:16,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:56:16,085 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:56:16,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 23:56:16,355 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-28 23:56:16,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:56:16,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 128 conjunts are in the unsatisfiable core [2023-11-28 23:56:16,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:56:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:56:16,682 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:56:16,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1940 backedges. 0 proven. 1940 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-28 23:56:16,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845171347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:56:16,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-28 23:56:16,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43, 43] total 44 [2023-11-28 23:56:16,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700519474] [2023-11-28 23:56:16,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-28 23:56:16,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-28 23:56:16,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:56:16,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-28 23:56:16,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1892, Unknown=0, NotChecked=0, Total=1980 [2023-11-28 23:56:16,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:56:16,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 595 places, 988 transitions, 14498 flow. Second operand has 45 states, 45 states have (on average 15.8) internal successors, (711), 45 states have internal predecessors, (711), 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) [2023-11-28 23:56:16,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:56:16,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:56:16,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:56:41,060 INFO L124 PetriNetUnfolderBase]: 9790/24790 cut-off events. [2023-11-28 23:56:41,060 INFO L125 PetriNetUnfolderBase]: For 17335347/17335347 co-relation queries the response was YES. [2023-11-28 23:56:41,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 352612 conditions, 24790 events. 9790/24790 cut-off events. For 17335347/17335347 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 197217 event pairs, 1193 based on Foata normal form. 1/24790 useless extension candidates. Maximal degree in co-relation 352369. Up to 4646 conditions per place. [2023-11-28 23:56:41,865 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 3223 selfloop transitions, 83 changer transitions 2/3338 dead transitions. [2023-11-28 23:56:41,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 638 places, 3338 transitions, 60601 flow [2023-11-28 23:56:41,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-28 23:56:41,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-28 23:56:41,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 996 transitions. [2023-11-28 23:56:41,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6467532467532467 [2023-11-28 23:56:41,867 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 996 transitions. [2023-11-28 23:56:41,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 996 transitions. [2023-11-28 23:56:41,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:56:41,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 996 transitions. [2023-11-28 23:56:41,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 22.636363636363637) internal successors, (996), 44 states have internal predecessors, (996), 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) [2023-11-28 23:56:41,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 35.0) internal successors, (1575), 45 states have internal predecessors, (1575), 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) [2023-11-28 23:56:41,872 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 35.0) internal successors, (1575), 45 states have internal predecessors, (1575), 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) [2023-11-28 23:56:41,872 INFO L175 Difference]: Start difference. First operand has 595 places, 988 transitions, 14498 flow. Second operand 44 states and 996 transitions. [2023-11-28 23:56:41,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 638 places, 3338 transitions, 60601 flow [2023-11-28 23:58:35,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 625 places, 3338 transitions, 58495 flow, removed 0 selfloop flow, removed 13 redundant places. [2023-11-28 23:58:35,967 INFO L231 Difference]: Finished difference. Result has 627 places, 1070 transitions, 14034 flow [2023-11-28 23:58:35,968 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=13692, PETRI_DIFFERENCE_MINUEND_PLACES=582, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=988, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=985, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=14034, PETRI_PLACES=627, PETRI_TRANSITIONS=1070} [2023-11-28 23:58:35,969 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 594 predicate places. [2023-11-28 23:58:35,969 INFO L495 AbstractCegarLoop]: Abstraction has has 627 places, 1070 transitions, 14034 flow [2023-11-28 23:58:35,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 15.8) internal successors, (711), 45 states have internal predecessors, (711), 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) [2023-11-28 23:58:35,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:58:35,970 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:58:35,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-28 23:58:36,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-28 23:58:36,171 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:58:36,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:58:36,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1323421314, now seen corresponding path program 9 times [2023-11-28 23:58:36,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:58:36,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259740577] [2023-11-28 23:58:36,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:58:36,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:58:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:58:36,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 116 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-28 23:58:36,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:58:36,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259740577] [2023-11-28 23:58:36,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259740577] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:58:36,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781950019] [2023-11-28 23:58:36,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-28 23:58:36,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:58:36,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:58:36,845 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:58:36,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 23:58:37,525 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2023-11-28 23:58:37,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:58:37,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 887 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-28 23:58:37,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:58:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1091 proven. 0 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked. [2023-11-28 23:58:37,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:58:37,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781950019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:58:37,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:58:37,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-11-28 23:58:37,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017408613] [2023-11-28 23:58:37,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:58:37,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-28 23:58:37,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:58:37,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-28 23:58:37,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-11-28 23:58:37,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:58:37,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 627 places, 1070 transitions, 14034 flow. Second operand has 23 states, 23 states have (on average 17.130434782608695) internal successors, (394), 23 states have internal predecessors, (394), 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) [2023-11-28 23:58:37,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:58:37,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:58:37,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:58:53,283 INFO L124 PetriNetUnfolderBase]: 9149/21103 cut-off events. [2023-11-28 23:58:53,283 INFO L125 PetriNetUnfolderBase]: For 3106188/3106188 co-relation queries the response was YES. [2023-11-28 23:58:54,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183788 conditions, 21103 events. 9149/21103 cut-off events. For 3106188/3106188 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 158253 event pairs, 155 based on Foata normal form. 89/21191 useless extension candidates. Maximal degree in co-relation 183541. Up to 4121 conditions per place. [2023-11-28 23:58:54,160 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 2218 selfloop transitions, 294 changer transitions 0/2520 dead transitions. [2023-11-28 23:58:54,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 648 places, 2520 transitions, 27636 flow [2023-11-28 23:58:54,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-28 23:58:54,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-28 23:58:54,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 516 transitions. [2023-11-28 23:58:54,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6409937888198758 [2023-11-28 23:58:54,162 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 516 transitions. [2023-11-28 23:58:54,162 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 516 transitions. [2023-11-28 23:58:54,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:58:54,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 516 transitions. [2023-11-28 23:58:54,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 22.434782608695652) internal successors, (516), 23 states have internal predecessors, (516), 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) [2023-11-28 23:58:54,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 35.0) internal successors, (840), 24 states have internal predecessors, (840), 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) [2023-11-28 23:58:54,164 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 35.0) internal successors, (840), 24 states have internal predecessors, (840), 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) [2023-11-28 23:58:54,164 INFO L175 Difference]: Start difference. First operand has 627 places, 1070 transitions, 14034 flow. Second operand 23 states and 516 transitions. [2023-11-28 23:58:54,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 648 places, 2520 transitions, 27636 flow [2023-11-28 23:59:26,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 647 places, 2520 transitions, 27634 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-28 23:59:26,403 INFO L231 Difference]: Finished difference. Result has 647 places, 1056 transitions, 14424 flow [2023-11-28 23:59:26,405 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=13836, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1056, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=762, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=14424, PETRI_PLACES=647, PETRI_TRANSITIONS=1056} [2023-11-28 23:59:26,405 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 614 predicate places. [2023-11-28 23:59:26,405 INFO L495 AbstractCegarLoop]: Abstraction has has 647 places, 1056 transitions, 14424 flow [2023-11-28 23:59:26,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 17.130434782608695) internal successors, (394), 23 states have internal predecessors, (394), 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) [2023-11-28 23:59:26,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-28 23:59:26,406 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:59:26,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 23:59:26,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-28 23:59:26,607 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2023-11-28 23:59:26,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:59:26,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1136855177, now seen corresponding path program 10 times [2023-11-28 23:59:26,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:59:26,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930884523] [2023-11-28 23:59:26,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:59:26,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:59:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:59:27,371 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 975 proven. 96 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2023-11-28 23:59:27,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:59:27,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930884523] [2023-11-28 23:59:27,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930884523] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:59:27,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825067205] [2023-11-28 23:59:27,372 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-28 23:59:27,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:59:27,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:59:27,373 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:59:27,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 23:59:27,698 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-28 23:59:27,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-28 23:59:27,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-28 23:59:27,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:59:27,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2041 backedges. 1071 proven. 0 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2023-11-28 23:59:27,811 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:59:27,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825067205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:59:27,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:59:27,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-11-28 23:59:27,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754453468] [2023-11-28 23:59:27,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:59:27,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-28 23:59:27,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:59:27,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-28 23:59:27,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-11-28 23:59:27,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2023-11-28 23:59:27,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 647 places, 1056 transitions, 14424 flow. Second operand has 23 states, 23 states have (on average 17.130434782608695) internal successors, (394), 23 states have internal predecessors, (394), 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) [2023-11-28 23:59:27,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-28 23:59:27,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2023-11-28 23:59:27,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-28 23:59:37,022 INFO L124 PetriNetUnfolderBase]: 5390/13407 cut-off events. [2023-11-28 23:59:37,022 INFO L125 PetriNetUnfolderBase]: For 1876352/1876352 co-relation queries the response was YES. [2023-11-28 23:59:37,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88459 conditions, 13407 events. 5390/13407 cut-off events. For 1876352/1876352 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 92414 event pairs, 145 based on Foata normal form. 93/13470 useless extension candidates. Maximal degree in co-relation 88212. Up to 2282 conditions per place. [2023-11-28 23:59:37,245 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 0 selfloop transitions, 0 changer transitions 2133/2133 dead transitions. [2023-11-28 23:59:37,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 665 places, 2133 transitions, 32095 flow [2023-11-28 23:59:37,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-28 23:59:37,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-28 23:59:37,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 514 transitions. [2023-11-28 23:59:37,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6385093167701863 [2023-11-28 23:59:37,247 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 514 transitions. [2023-11-28 23:59:37,247 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 514 transitions. [2023-11-28 23:59:37,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-28 23:59:37,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 514 transitions. [2023-11-28 23:59:37,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 22.347826086956523) internal successors, (514), 23 states have internal predecessors, (514), 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) [2023-11-28 23:59:37,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 35.0) internal successors, (840), 24 states have internal predecessors, (840), 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) [2023-11-28 23:59:37,250 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 35.0) internal successors, (840), 24 states have internal predecessors, (840), 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) [2023-11-28 23:59:37,250 INFO L175 Difference]: Start difference. First operand has 647 places, 1056 transitions, 14424 flow. Second operand 23 states and 514 transitions. [2023-11-28 23:59:37,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 665 places, 2133 transitions, 32095 flow [2023-11-28 23:59:44,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 641 places, 2133 transitions, 31127 flow, removed 0 selfloop flow, removed 24 redundant places. [2023-11-28 23:59:44,407 INFO L231 Difference]: Finished difference. Result has 641 places, 0 transitions, 0 flow [2023-11-28 23:59:44,408 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=13743, PETRI_DIFFERENCE_MINUEND_PLACES=619, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1047, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1047, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=641, PETRI_TRANSITIONS=0} [2023-11-28 23:59:44,409 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, 608 predicate places. [2023-11-28 23:59:44,409 INFO L495 AbstractCegarLoop]: Abstraction has has 641 places, 0 transitions, 0 flow [2023-11-28 23:59:44,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 17.130434782608695) internal successors, (394), 23 states have internal predecessors, (394), 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) [2023-11-28 23:59:44,411 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 7 remaining) [2023-11-28 23:59:44,411 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining) [2023-11-28 23:59:44,411 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining) [2023-11-28 23:59:44,411 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining) [2023-11-28 23:59:44,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (2 of 7 remaining) [2023-11-28 23:59:44,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining) [2023-11-28 23:59:44,412 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 7 remaining) [2023-11-28 23:59:44,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-28 23:59:44,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:59:44,613 INFO L445 BasicCegarLoop]: Path program histogram: [10, 1, 1, 1, 1] [2023-11-28 23:59:44,616 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-28 23:59:44,616 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-28 23:59:44,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 11:59:44 BasicIcfg [2023-11-28 23:59:44,621 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-28 23:59:44,622 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-28 23:59:44,622 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-28 23:59:44,622 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-28 23:59:44,622 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:55:34" (3/4) ... [2023-11-28 23:59:44,624 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-28 23:59:44,628 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread_function_mutex [2023-11-28 23:59:44,632 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2023-11-28 23:59:44,633 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2023-11-28 23:59:44,633 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-28 23:59:44,633 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-28 23:59:44,702 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-28 23:59:44,703 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-28 23:59:44,703 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-28 23:59:44,703 INFO L158 Benchmark]: Toolchain (without parser) took 252012.69ms. Allocated memory was 127.9MB in the beginning and 5.4GB in the end (delta: 5.3GB). Free memory was 88.6MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 3.5GB. Max. memory is 16.1GB. [2023-11-28 23:59:44,703 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 127.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-28 23:59:44,704 INFO L158 Benchmark]: CACSL2BoogieTranslator took 756.05ms. Allocated memory is still 127.9MB. Free memory was 88.2MB in the beginning and 95.1MB in the end (delta: -6.9MB). Peak memory consumption was 45.1MB. Max. memory is 16.1GB. [2023-11-28 23:59:44,704 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.73ms. Allocated memory was 127.9MB in the beginning and 155.2MB in the end (delta: 27.3MB). Free memory was 95.1MB in the beginning and 124.7MB in the end (delta: -29.6MB). Peak memory consumption was 5.3MB. Max. memory is 16.1GB. [2023-11-28 23:59:44,704 INFO L158 Benchmark]: Boogie Preprocessor took 51.42ms. Allocated memory is still 155.2MB. Free memory was 124.7MB in the beginning and 122.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-28 23:59:44,705 INFO L158 Benchmark]: RCFGBuilder took 492.96ms. Allocated memory is still 155.2MB. Free memory was 122.1MB in the beginning and 95.3MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-11-28 23:59:44,705 INFO L158 Benchmark]: TraceAbstraction took 250560.75ms. Allocated memory was 155.2MB in the beginning and 5.4GB in the end (delta: 5.2GB). Free memory was 94.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 3.9GB. Max. memory is 16.1GB. [2023-11-28 23:59:44,705 INFO L158 Benchmark]: Witness Printer took 81.01ms. Allocated memory is still 5.4GB. Free memory was 1.8GB in the beginning and 1.8GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-28 23:59:44,707 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 127.9MB. Free memory is still 99.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 756.05ms. Allocated memory is still 127.9MB. Free memory was 88.2MB in the beginning and 95.1MB in the end (delta: -6.9MB). Peak memory consumption was 45.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 63.73ms. Allocated memory was 127.9MB in the beginning and 155.2MB in the end (delta: 27.3MB). Free memory was 95.1MB in the beginning and 124.7MB in the end (delta: -29.6MB). Peak memory consumption was 5.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.42ms. Allocated memory is still 155.2MB. Free memory was 124.7MB in the beginning and 122.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 492.96ms. Allocated memory is still 155.2MB. Free memory was 122.1MB in the beginning and 95.3MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * TraceAbstraction took 250560.75ms. Allocated memory was 155.2MB in the beginning and 5.4GB in the end (delta: 5.2GB). Free memory was 94.9MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 3.9GB. Max. memory is 16.1GB. * Witness Printer took 81.01ms. Allocated memory is still 5.4GB. Free memory was 1.8GB in the beginning and 1.8GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 1334]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 12]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 40 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 250.5s, OverallIterations: 14, TraceHistogramMax: 21, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 237.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 8363 SdHoareTripleChecker+Valid, 7.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8331 mSDsluCounter, 57 SdHoareTripleChecker+Invalid, 6.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 54 mSDsCounter, 59 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 22461 IncrementalHoareTripleChecker+Invalid, 22520 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 59 mSolverCounterUnsat, 3 mSDtfsCounter, 22461 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2587 GetRequests, 2082 SyntacticMatches, 10 SemanticMatches, 495 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35844 ImplicationChecksByTransitivity, 11.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14498occurred in iteration=11, InterpolantAutomatonStates: 515, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 7.9s InterpolantComputationTime, 2362 NumberOfCodeBlocks, 2342 NumberOfCodeBlocksAsserted, 71 NumberOfCheckSat, 3048 ConstructedInterpolants, 0 QuantifiedInterpolants, 7214 SizeOfPredicates, 22 NumberOfNonLiveVariables, 5007 ConjunctsInSsa, 218 ConjunctsInUnsatCore, 30 InterpolantComputations, 7 PerfectInterpolantSequences, 12670/21022 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-28 23:59:44,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49452435-9417-4d13-a88a-bc2ae06d5b22/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE