./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-MemCleanup-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:01:18,366 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:01:18,437 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-MemCleanup-32bit-Automizer_Default.epf [2024-11-13 13:01:18,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:01:18,444 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:01:18,492 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:01:18,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:01:18,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:01:18,493 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:01:18,493 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:01:18,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:01:18,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:01:18,494 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:01:18,494 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:01:18,494 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:01:18,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:01:18,494 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:01:18,495 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 13:01:18,497 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:01:18,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:01:18,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:01:18,500 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:01:18,500 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:01:18,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:01:18,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:01:18,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:01:18,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:01:18,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:01:18,501 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:01:18,501 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:01:18,501 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:01:18,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:01:18,502 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd 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-memcleanup) ) 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 -> 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 [2024-11-13 13:01:18,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:01:18,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:01:18,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:01:18,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:01:18,894 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:01:18,896 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i Unable to find full path for "g++" [2024-11-13 13:01:21,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:01:21,629 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:01:21,633 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2024-11-13 13:01:21,666 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/fb35dd80a/7d1da2af85a74d28b432cce94de6e6f0/FLAG45ae5e186 [2024-11-13 13:01:21,698 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/fb35dd80a/7d1da2af85a74d28b432cce94de6e6f0 [2024-11-13 13:01:21,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:01:21,705 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:01:21,706 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:21,706 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:01:21,712 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:01:21,713 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:21" (1/1) ... [2024-11-13 13:01:21,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f037be4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:21, skipping insertion in model container [2024-11-13 13:01:21,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:21" (1/1) ... [2024-11-13 13:01:21,796 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:01:22,549 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,583 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,587 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,590 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,598 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,675 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,681 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,686 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,687 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,691 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,697 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,698 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,702 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,707 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:22,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:22,752 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-13 13:01:22,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7751e171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:22, skipping insertion in model container [2024-11-13 13:01:22,754 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:22,755 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-13 13:01:22,757 INFO L158 Benchmark]: Toolchain (without parser) took 1051.93ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 71.0MB in the end (delta: 21.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 13:01:22,758 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 142.6MB. Free memory is still 80.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:01:22,759 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1049.01ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 71.0MB in the end (delta: 21.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 13:01:22,763 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.43ms. Allocated memory is still 142.6MB. Free memory is still 80.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1049.01ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 71.0MB in the end (delta: 21.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:01:25,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:01:25,999 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-MemCleanup-32bit-Automizer_Bitvector.epf [2024-11-13 13:01:26,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:01:26,011 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:01:26,060 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:01:26,061 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:01:26,064 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:01:26,064 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:01:26,064 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:01:26,064 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:01:26,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:01:26,065 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:01:26,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:01:26,065 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:01:26,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:01:26,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:01:26,067 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:01:26,068 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:01:26,069 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:01:26,069 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 13:01:26,069 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:01:26,069 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 13:01:26,069 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:01:26,070 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:01:26,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:01:26,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:01:26,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:01:26,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:01:26,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:01:26,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:01:26,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:01:26,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:01:26,073 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd 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-memcleanup) ) 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 -> 3012c2825f53c0db53d950c12df6540de859b34b2bef033c36a98846352dedd3 [2024-11-13 13:01:26,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:01:26,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:01:26,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:01:26,478 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:01:26,478 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:01:26,480 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i Unable to find full path for "g++" [2024-11-13 13:01:28,730 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:01:29,245 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:01:29,246 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/sv-benchmarks/c/uthash-2.0.2/uthash_JEN_test6-1.i [2024-11-13 13:01:29,275 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/c310cdd66/350838bae9ed471e9f117114f35d65d2/FLAG9ad1746c9 [2024-11-13 13:01:29,303 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/data/c310cdd66/350838bae9ed471e9f117114f35d65d2 [2024-11-13 13:01:29,309 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:01:29,310 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:01:29,312 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:29,314 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:01:29,320 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:01:29,321 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:29" (1/1) ... [2024-11-13 13:01:29,322 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e91846f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:29, skipping insertion in model container [2024-11-13 13:01:29,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:01:29" (1/1) ... [2024-11-13 13:01:29,409 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:01:30,133 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,206 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,215 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,225 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,244 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,288 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,288 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,292 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,292 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,297 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,299 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,300 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,302 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,308 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:30,341 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-13 13:01:30,371 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:01:30,455 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,477 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,481 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,484 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,491 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,524 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,525 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,528 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,528 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,532 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,533 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,534 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,535 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,545 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:01:30,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:30,558 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:01:30,719 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:01:30,833 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:01:30,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30 WrapperNode [2024-11-13 13:01:30,834 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:01:30,836 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:01:30,836 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:01:30,836 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:01:30,842 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:30,873 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:30,931 INFO L138 Inliner]: procedures = 286, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1036 [2024-11-13 13:01:30,931 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:01:30,932 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:01:30,932 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:01:30,932 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:01:30,947 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:30,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:30,960 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,091 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [34, 2, 12, 220]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [0, 2, 10, 0]. The 54 writes are split as follows [4, 0, 1, 49]. [2024-11-13 13:01:31,091 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,175 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,198 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:01:31,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:01:31,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:01:31,214 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:01:31,215 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (1/1) ... [2024-11-13 13:01:31,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:01:31,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:31,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:01:31,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:01:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-13 13:01:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 13:01:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-13 13:01:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-13 13:01:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 13:01:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:01:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-13 13:01:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-13 13:01:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-13 13:01:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:01:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:01:31,665 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:01:31,667 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:01:40,096 INFO L? ?]: Removed 147 outVars from TransFormulas that were not future-live. [2024-11-13 13:01:40,097 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:01:40,122 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:01:40,122 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-13 13:01:40,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:01:40 BoogieIcfgContainer [2024-11-13 13:01:40,123 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:01:40,126 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:01:40,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:01:40,133 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:01:40,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:01:29" (1/3) ... [2024-11-13 13:01:40,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@428f1d17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:01:40, skipping insertion in model container [2024-11-13 13:01:40,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:01:30" (2/3) ... [2024-11-13 13:01:40,135 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@428f1d17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:01:40, skipping insertion in model container [2024-11-13 13:01:40,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:01:40" (3/3) ... [2024-11-13 13:01:40,136 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_JEN_test6-1.i [2024-11-13 13:01:40,158 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:01:40,160 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_JEN_test6-1.i that has 6 procedures, 234 locations, 1 initial locations, 36 loop locations, and 2 error locations. [2024-11-13 13:01:40,221 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:01:40,239 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@314bfd8a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:01:40,239 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 13:01:40,247 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 214 states have internal predecessors, (336), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-13 13:01:40,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 13:01:40,258 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:40,258 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:40,259 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:40,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:40,267 INFO L85 PathProgramCache]: Analyzing trace with hash 408763769, now seen corresponding path program 1 times [2024-11-13 13:01:40,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:40,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1172320615] [2024-11-13 13:01:40,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:40,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:40,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:40,289 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:40,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:01:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:40,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 13:01:40,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:40,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:40,691 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:40,692 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:40,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172320615] [2024-11-13 13:01:40,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172320615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:40,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:40,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:01:40,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945672364] [2024-11-13 13:01:40,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:40,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 13:01:40,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:40,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 13:01:40,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:01:40,739 INFO L87 Difference]: Start difference. First operand has 234 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 214 states have internal predecessors, (336), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:40,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:40,808 INFO L93 Difference]: Finished difference Result 229 states and 294 transitions. [2024-11-13 13:01:40,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 13:01:40,811 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-13 13:01:40,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:40,820 INFO L225 Difference]: With dead ends: 229 [2024-11-13 13:01:40,821 INFO L226 Difference]: Without dead ends: 227 [2024-11-13 13:01:40,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 13:01:40,826 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:40,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 13:01:40,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-13 13:01:40,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2024-11-13 13:01:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 204 states have (on average 1.2843137254901962) internal successors, (262), 209 states have internal predecessors, (262), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 13:01:40,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 292 transitions. [2024-11-13 13:01:40,897 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 292 transitions. Word has length 10 [2024-11-13 13:01:40,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:40,897 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 292 transitions. [2024-11-13 13:01:40,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:40,898 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 292 transitions. [2024-11-13 13:01:40,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 13:01:40,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:40,899 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:40,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:01:41,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:41,100 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:41,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:41,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1811094767, now seen corresponding path program 1 times [2024-11-13 13:01:41,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:41,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [105435667] [2024-11-13 13:01:41,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:41,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:41,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:41,106 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:41,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:01:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:41,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:01:41,405 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:41,584 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:41,586 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:41,586 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:41,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105435667] [2024-11-13 13:01:41,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105435667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:41,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:41,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:41,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930404756] [2024-11-13 13:01:41,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:41,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:41,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:41,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:41,589 INFO L87 Difference]: Start difference. First operand 227 states and 292 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:46,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:01:50,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:01:50,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:50,345 INFO L93 Difference]: Finished difference Result 343 states and 444 transitions. [2024-11-13 13:01:50,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:50,347 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-13 13:01:50,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:50,349 INFO L225 Difference]: With dead ends: 343 [2024-11-13 13:01:50,349 INFO L226 Difference]: Without dead ends: 343 [2024-11-13 13:01:50,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:50,350 INFO L432 NwaCegarLoop]: 279 mSDtfsCounter, 139 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:50,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 791 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 81 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2024-11-13 13:01:50,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-13 13:01:50,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 339. [2024-11-13 13:01:50,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 316 states have (on average 1.2943037974683544) internal successors, (409), 321 states have internal predecessors, (409), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 13:01:50,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 439 transitions. [2024-11-13 13:01:50,388 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 439 transitions. Word has length 12 [2024-11-13 13:01:50,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:50,388 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 439 transitions. [2024-11-13 13:01:50,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:50,388 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 439 transitions. [2024-11-13 13:01:50,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 13:01:50,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:50,389 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:50,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 13:01:50,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:50,590 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:50,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:50,590 INFO L85 PathProgramCache]: Analyzing trace with hash -605980, now seen corresponding path program 1 times [2024-11-13 13:01:50,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:50,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [136176158] [2024-11-13 13:01:50,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:50,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:50,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:50,593 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:50,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:01:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:50,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:01:50,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:50,869 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:01:50,870 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:01:50,872 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:01:50,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-13 13:01:50,994 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:01:50,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-13 13:01:51,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:51,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:51,026 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:51,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136176158] [2024-11-13 13:01:51,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136176158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:51,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:51,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:51,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684326353] [2024-11-13 13:01:51,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:51,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:51,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:51,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:51,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:51,028 INFO L87 Difference]: Start difference. First operand 339 states and 439 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:51,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:51,754 INFO L93 Difference]: Finished difference Result 519 states and 679 transitions. [2024-11-13 13:01:51,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:51,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-13 13:01:51,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:51,759 INFO L225 Difference]: With dead ends: 519 [2024-11-13 13:01:51,759 INFO L226 Difference]: Without dead ends: 519 [2024-11-13 13:01:51,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:01:51,760 INFO L432 NwaCegarLoop]: 284 mSDtfsCounter, 230 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:51,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 824 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 13:01:51,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2024-11-13 13:01:51,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 338. [2024-11-13 13:01:51,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 315 states have (on average 1.2920634920634921) internal successors, (407), 320 states have internal predecessors, (407), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 13:01:51,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 437 transitions. [2024-11-13 13:01:51,782 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 437 transitions. Word has length 15 [2024-11-13 13:01:51,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:51,783 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 437 transitions. [2024-11-13 13:01:51,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:51,783 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 437 transitions. [2024-11-13 13:01:51,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 13:01:51,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:51,785 INFO L215 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:51,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:01:51,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:51,989 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:51,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash 522733391, now seen corresponding path program 1 times [2024-11-13 13:01:51,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:51,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1889235593] [2024-11-13 13:01:51,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:51,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:51,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:51,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:51,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:01:52,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:52,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:01:52,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:52,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:52,439 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:52,440 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:52,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889235593] [2024-11-13 13:01:52,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889235593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:52,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:52,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:01:52,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223295244] [2024-11-13 13:01:52,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:52,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:01:52,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:52,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:01:52,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:01:52,443 INFO L87 Difference]: Start difference. First operand 338 states and 437 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:52,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:52,649 INFO L93 Difference]: Finished difference Result 378 states and 477 transitions. [2024-11-13 13:01:52,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:01:52,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-13 13:01:52,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:52,652 INFO L225 Difference]: With dead ends: 378 [2024-11-13 13:01:52,653 INFO L226 Difference]: Without dead ends: 378 [2024-11-13 13:01:52,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:01:52,654 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 8 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:52,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 529 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:01:52,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-13 13:01:52,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-13 13:01:52,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 355 states have (on average 1.2591549295774649) internal successors, (447), 360 states have internal predecessors, (447), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 13:01:52,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 477 transitions. [2024-11-13 13:01:52,682 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 477 transitions. Word has length 50 [2024-11-13 13:01:52,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:52,684 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 477 transitions. [2024-11-13 13:01:52,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:52,684 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 477 transitions. [2024-11-13 13:01:52,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 13:01:52,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:52,686 INFO L215 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:52,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:01:52,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:52,887 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:52,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:52,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1528250607, now seen corresponding path program 1 times [2024-11-13 13:01:52,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:52,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564037674] [2024-11-13 13:01:52,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:52,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:52,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:52,890 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:52,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:01:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:53,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:01:53,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:53,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:53,355 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:53,355 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:53,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564037674] [2024-11-13 13:01:53,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564037674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:53,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:53,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:53,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176085109] [2024-11-13 13:01:53,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:53,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:53,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:53,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:53,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:53,357 INFO L87 Difference]: Start difference. First operand 378 states and 477 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:53,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:53,541 INFO L93 Difference]: Finished difference Result 344 states and 421 transitions. [2024-11-13 13:01:53,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:01:53,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-13 13:01:53,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:53,544 INFO L225 Difference]: With dead ends: 344 [2024-11-13 13:01:53,544 INFO L226 Difference]: Without dead ends: 344 [2024-11-13 13:01:53,544 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:01:53,545 INFO L432 NwaCegarLoop]: 259 mSDtfsCounter, 32 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:53,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 763 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:01:53,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-13 13:01:53,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-13 13:01:53,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 321 states have (on average 1.2180685358255452) internal successors, (391), 326 states have internal predecessors, (391), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-13 13:01:53,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 421 transitions. [2024-11-13 13:01:53,559 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 421 transitions. Word has length 50 [2024-11-13 13:01:53,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:53,560 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 421 transitions. [2024-11-13 13:01:53,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:53,560 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 421 transitions. [2024-11-13 13:01:53,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 13:01:53,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:53,561 INFO L215 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:53,587 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 13:01:53,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:53,762 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:53,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:53,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1051034301, now seen corresponding path program 1 times [2024-11-13 13:01:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:53,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900196065] [2024-11-13 13:01:53,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:53,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:53,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:53,765 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:53,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:01:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:54,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:01:54,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:54,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:54,512 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:54,513 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:54,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900196065] [2024-11-13 13:01:54,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900196065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:54,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:54,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:01:54,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578269211] [2024-11-13 13:01:54,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:54,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:01:54,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:54,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:01:54,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:01:54,515 INFO L87 Difference]: Start difference. First operand 344 states and 421 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:54,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:54,726 INFO L93 Difference]: Finished difference Result 353 states and 431 transitions. [2024-11-13 13:01:54,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:01:54,727 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-13 13:01:54,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:54,732 INFO L225 Difference]: With dead ends: 353 [2024-11-13 13:01:54,732 INFO L226 Difference]: Without dead ends: 353 [2024-11-13 13:01:54,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:01:54,733 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 8 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:54,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1681 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 13:01:54,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-13 13:01:54,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 352. [2024-11-13 13:01:54,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 326 states have (on average 1.2147239263803682) internal successors, (396), 332 states have internal predecessors, (396), 19 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-13 13:01:54,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 430 transitions. [2024-11-13 13:01:54,753 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 430 transitions. Word has length 50 [2024-11-13 13:01:54,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:54,756 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 430 transitions. [2024-11-13 13:01:54,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:01:54,757 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 430 transitions. [2024-11-13 13:01:54,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 13:01:54,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:54,758 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:54,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:01:54,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:54,959 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:54,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:54,959 INFO L85 PathProgramCache]: Analyzing trace with hash -432648056, now seen corresponding path program 1 times [2024-11-13 13:01:54,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:54,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1861778226] [2024-11-13 13:01:54,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:54,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:54,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:54,963 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:54,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:01:55,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:55,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:01:55,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:55,635 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:55,636 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:55,636 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:55,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861778226] [2024-11-13 13:01:55,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861778226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:55,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:55,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:55,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717421995] [2024-11-13 13:01:55,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:55,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:55,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:55,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:55,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:55,641 INFO L87 Difference]: Start difference. First operand 352 states and 430 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 13:01:56,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:56,040 INFO L93 Difference]: Finished difference Result 928 states and 1157 transitions. [2024-11-13 13:01:56,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:56,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 70 [2024-11-13 13:01:56,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:56,046 INFO L225 Difference]: With dead ends: 928 [2024-11-13 13:01:56,046 INFO L226 Difference]: Without dead ends: 928 [2024-11-13 13:01:56,046 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:56,047 INFO L432 NwaCegarLoop]: 621 mSDtfsCounter, 511 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:56,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1449 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 13:01:56,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 928 states. [2024-11-13 13:01:56,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 928 to 873. [2024-11-13 13:01:56,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 827 states have (on average 1.2370012091898428) internal successors, (1023), 834 states have internal predecessors, (1023), 33 states have call successors, (33), 12 states have call predecessors, (33), 11 states have return successors, (32), 26 states have call predecessors, (32), 29 states have call successors, (32) [2024-11-13 13:01:56,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1088 transitions. [2024-11-13 13:01:56,083 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1088 transitions. Word has length 70 [2024-11-13 13:01:56,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:56,083 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1088 transitions. [2024-11-13 13:01:56,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 13:01:56,084 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1088 transitions. [2024-11-13 13:01:56,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-13 13:01:56,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:56,085 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:56,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:01:56,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:56,289 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:56,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:56,289 INFO L85 PathProgramCache]: Analyzing trace with hash -266415022, now seen corresponding path program 1 times [2024-11-13 13:01:56,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:56,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1263394609] [2024-11-13 13:01:56,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:56,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:56,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:56,292 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:56,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:01:56,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:56,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 13:01:56,945 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:57,016 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 13:01:57,016 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:01:57,016 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:57,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263394609] [2024-11-13 13:01:57,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263394609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:57,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:57,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:57,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406010869] [2024-11-13 13:01:57,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:57,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:57,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:57,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:57,019 INFO L87 Difference]: Start difference. First operand 873 states and 1088 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 13:01:57,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:57,086 INFO L93 Difference]: Finished difference Result 885 states and 1103 transitions. [2024-11-13 13:01:57,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:57,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 96 [2024-11-13 13:01:57,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:57,092 INFO L225 Difference]: With dead ends: 885 [2024-11-13 13:01:57,092 INFO L226 Difference]: Without dead ends: 885 [2024-11-13 13:01:57,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:57,093 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 0 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:57,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 826 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 13:01:57,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-13 13:01:57,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 885. [2024-11-13 13:01:57,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 836 states have (on average 1.2380382775119618) internal successors, (1035), 846 states have internal predecessors, (1035), 33 states have call successors, (33), 12 states have call predecessors, (33), 14 states have return successors, (35), 26 states have call predecessors, (35), 29 states have call successors, (35) [2024-11-13 13:01:57,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1103 transitions. [2024-11-13 13:01:57,132 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1103 transitions. Word has length 96 [2024-11-13 13:01:57,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:57,133 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1103 transitions. [2024-11-13 13:01:57,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 13:01:57,133 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1103 transitions. [2024-11-13 13:01:57,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 13:01:57,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:57,139 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:57,172 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:01:57,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:57,340 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:01:57,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:57,340 INFO L85 PathProgramCache]: Analyzing trace with hash 502332804, now seen corresponding path program 1 times [2024-11-13 13:01:57,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:01:57,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [627218378] [2024-11-13 13:01:57,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:57,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:01:57,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:01:57,344 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:01:57,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:01:57,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:57,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:01:57,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:01:58,539 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:01:58,539 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:01:59,011 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 13:01:59,012 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:01:59,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627218378] [2024-11-13 13:01:59,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627218378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:01:59,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:01:59,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2024-11-13 13:01:59,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706061159] [2024-11-13 13:01:59,012 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:01:59,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 13:01:59,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:01:59,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 13:01:59,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:01:59,014 INFO L87 Difference]: Start difference. First operand 885 states and 1103 transitions. Second operand has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-13 13:02:02,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:02,157 INFO L93 Difference]: Finished difference Result 3338 states and 4202 transitions. [2024-11-13 13:02:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-13 13:02:02,158 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) Word has length 98 [2024-11-13 13:02:02,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:02,173 INFO L225 Difference]: With dead ends: 3338 [2024-11-13 13:02:02,173 INFO L226 Difference]: Without dead ends: 3338 [2024-11-13 13:02:02,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2024-11-13 13:02:02,176 INFO L432 NwaCegarLoop]: 961 mSDtfsCounter, 4402 mSDsluCounter, 4829 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4433 SdHoareTripleChecker+Valid, 5790 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:02,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4433 Valid, 5790 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-13 13:02:02,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2024-11-13 13:02:02,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 2470. [2024-11-13 13:02:02,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2470 states, 2370 states have (on average 1.2447257383966244) internal successors, (2950), 2388 states have internal predecessors, (2950), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74) [2024-11-13 13:02:02,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2470 states to 2470 states and 3093 transitions. [2024-11-13 13:02:02,270 INFO L78 Accepts]: Start accepts. Automaton has 2470 states and 3093 transitions. Word has length 98 [2024-11-13 13:02:02,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:02,271 INFO L471 AbstractCegarLoop]: Abstraction has 2470 states and 3093 transitions. [2024-11-13 13:02:02,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.428571428571429) internal successors, (160), 12 states have internal predecessors, (160), 8 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (10), 5 states have call predecessors, (10), 7 states have call successors, (10) [2024-11-13 13:02:02,271 INFO L276 IsEmpty]: Start isEmpty. Operand 2470 states and 3093 transitions. [2024-11-13 13:02:02,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-13 13:02:02,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:02,276 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:02:02,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 13:02:02,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:02,480 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:02:02,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:02,481 INFO L85 PathProgramCache]: Analyzing trace with hash -750428363, now seen corresponding path program 1 times [2024-11-13 13:02:02,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:02:02,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029504982] [2024-11-13 13:02:02,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:02,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:02,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:02:02,487 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:02:02,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:02:03,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:03,256 INFO L255 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:02:03,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:02:03,287 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:02:03,288 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:02:03,289 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:02:03,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-13 13:02:03,368 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:02:03,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-13 13:02:03,390 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-13 13:02:03,390 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:02:03,390 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:02:03,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029504982] [2024-11-13 13:02:03,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029504982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:03,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:03,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:03,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470155718] [2024-11-13 13:02:03,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:03,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:03,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:02:03,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:03,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:03,393 INFO L87 Difference]: Start difference. First operand 2470 states and 3093 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 13:02:04,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:04,021 INFO L93 Difference]: Finished difference Result 3479 states and 4428 transitions. [2024-11-13 13:02:04,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:02:04,022 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 106 [2024-11-13 13:02:04,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:04,037 INFO L225 Difference]: With dead ends: 3479 [2024-11-13 13:02:04,037 INFO L226 Difference]: Without dead ends: 3479 [2024-11-13 13:02:04,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:02:04,038 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 215 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:04,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 769 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 13:02:04,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3479 states. [2024-11-13 13:02:04,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3479 to 2486. [2024-11-13 13:02:04,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2486 states, 2386 states have (on average 1.2430846605196983) internal successors, (2966), 2404 states have internal predecessors, (2966), 69 states have call successors, (69), 26 states have call predecessors, (69), 29 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74) [2024-11-13 13:02:04,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2486 states to 2486 states and 3109 transitions. [2024-11-13 13:02:04,109 INFO L78 Accepts]: Start accepts. Automaton has 2486 states and 3109 transitions. Word has length 106 [2024-11-13 13:02:04,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:04,109 INFO L471 AbstractCegarLoop]: Abstraction has 2486 states and 3109 transitions. [2024-11-13 13:02:04,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 13:02:04,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2486 states and 3109 transitions. [2024-11-13 13:02:04,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-13 13:02:04,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:04,112 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:02:04,137 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:02:04,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:04,312 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:02:04,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:04,313 INFO L85 PathProgramCache]: Analyzing trace with hash 536612992, now seen corresponding path program 1 times [2024-11-13 13:02:04,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:02:04,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1015602550] [2024-11-13 13:02:04,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:04,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:04,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:02:04,315 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:02:04,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:02:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:04,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:02:04,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:02:05,072 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 29 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 13:02:05,072 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:02:05,301 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 13:02:05,301 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:02:05,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015602550] [2024-11-13 13:02:05,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015602550] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:02:05,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:02:05,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-13 13:02:05,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161098646] [2024-11-13 13:02:05,302 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:02:05,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:02:05,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:02:05,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:02:05,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:02:05,304 INFO L87 Difference]: Start difference. First operand 2486 states and 3109 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 13:02:05,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:05,581 INFO L93 Difference]: Finished difference Result 2564 states and 3223 transitions. [2024-11-13 13:02:05,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:02:05,583 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 113 [2024-11-13 13:02:05,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:05,591 INFO L225 Difference]: With dead ends: 2564 [2024-11-13 13:02:05,591 INFO L226 Difference]: Without dead ends: 2564 [2024-11-13 13:02:05,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:02:05,592 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 5 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:05,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 825 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 13:02:05,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2024-11-13 13:02:05,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 2546. [2024-11-13 13:02:05,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2546 states, 2440 states have (on average 1.2524590163934426) internal successors, (3056), 2458 states have internal predecessors, (3056), 69 states have call successors, (69), 32 states have call predecessors, (69), 35 states have return successors, (80), 55 states have call predecessors, (80), 65 states have call successors, (80) [2024-11-13 13:02:05,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2546 states to 2546 states and 3205 transitions. [2024-11-13 13:02:05,653 INFO L78 Accepts]: Start accepts. Automaton has 2546 states and 3205 transitions. Word has length 113 [2024-11-13 13:02:05,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:05,654 INFO L471 AbstractCegarLoop]: Abstraction has 2546 states and 3205 transitions. [2024-11-13 13:02:05,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 13:02:05,654 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 3205 transitions. [2024-11-13 13:02:05,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 13:02:05,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:05,657 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:02:05,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:02:05,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:05,858 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:02:05,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:05,858 INFO L85 PathProgramCache]: Analyzing trace with hash 14937810, now seen corresponding path program 2 times [2024-11-13 13:02:05,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:02:05,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1428934536] [2024-11-13 13:02:05,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:02:05,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:02:05,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:02:05,862 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:02:05,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:03:57,700 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:03:57,700 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:03:57,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:03:57,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:03:57,897 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-13 13:03:57,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:03:58,266 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-13 13:03:58,266 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:03:58,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428934536] [2024-11-13 13:03:58,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428934536] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:03:58,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:03:58,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-13 13:03:58,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449658828] [2024-11-13 13:03:58,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:03:58,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 13:03:58,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:03:58,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 13:03:58,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-13 13:03:58,269 INFO L87 Difference]: Start difference. First operand 2546 states and 3205 transitions. Second operand has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 13:03:58,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:03:58,784 INFO L93 Difference]: Finished difference Result 2606 states and 3277 transitions. [2024-11-13 13:03:58,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-13 13:03:58,786 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-13 13:03:58,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:03:58,795 INFO L225 Difference]: With dead ends: 2606 [2024-11-13 13:03:58,796 INFO L226 Difference]: Without dead ends: 2588 [2024-11-13 13:03:58,796 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:03:58,797 INFO L432 NwaCegarLoop]: 279 mSDtfsCounter, 6 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:03:58,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1103 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 13:03:58,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2588 states. [2024-11-13 13:03:58,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2588 to 2570. [2024-11-13 13:03:58,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2570 states, 2464 states have (on average 1.25487012987013) internal successors, (3092), 2482 states have internal predecessors, (3092), 69 states have call successors, (69), 32 states have call predecessors, (69), 35 states have return successors, (74), 55 states have call predecessors, (74), 65 states have call successors, (74) [2024-11-13 13:03:58,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2570 states to 2570 states and 3235 transitions. [2024-11-13 13:03:58,870 INFO L78 Accepts]: Start accepts. Automaton has 2570 states and 3235 transitions. Word has length 117 [2024-11-13 13:03:58,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:03:58,871 INFO L471 AbstractCegarLoop]: Abstraction has 2570 states and 3235 transitions. [2024-11-13 13:03:58,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.2) internal successors, (102), 10 states have internal predecessors, (102), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 13:03:58,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2570 states and 3235 transitions. [2024-11-13 13:03:58,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-13 13:03:58,872 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:03:58,872 INFO L215 NwaCegarLoop]: trace histogram [10, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:03:58,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-13 13:03:59,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:03:59,073 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 13:03:59,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:03:59,073 INFO L85 PathProgramCache]: Analyzing trace with hash 585740562, now seen corresponding path program 3 times [2024-11-13 13:03:59,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:03:59,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365775105] [2024-11-13 13:03:59,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:03:59,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:03:59,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:03:59,076 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:03:59,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73fbfea-96f9-4393-935c-21d68e8686a8/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process