./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/busybox-1.22.0/cut-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/cut-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23fca98ed7b85e7cf54cdd461be14155ea0b1dc10137511d4f9e7f06f25527ee --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:50:54,268 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:50:54,318 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-12-02 10:50:54,323 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:50:54,323 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:50:54,342 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:50:54,343 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:50:54,343 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:50:54,343 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:50:54,343 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:50:54,344 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:50:54,344 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:50:54,344 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:50:54,344 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:50:54,344 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:50:54,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:50:54,344 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:50:54,345 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:50:54,345 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:50:54,346 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:50:54,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:50:54,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:50:54,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:50:54,347 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_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23fca98ed7b85e7cf54cdd461be14155ea0b1dc10137511d4f9e7f06f25527ee [2024-12-02 10:50:54,590 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:50:54,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:50:54,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:50:54,601 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:50:54,602 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:50:54,603 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/busybox-1.22.0/cut-2.i [2024-12-02 10:50:57,279 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/ede587f9b/68349f39df314b509a51ac90124b75f8/FLAGaae5203c8 [2024-12-02 10:50:57,602 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:50:57,602 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/sv-benchmarks/c/busybox-1.22.0/cut-2.i [2024-12-02 10:50:57,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/ede587f9b/68349f39df314b509a51ac90124b75f8/FLAGaae5203c8 [2024-12-02 10:50:57,643 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/ede587f9b/68349f39df314b509a51ac90124b75f8 [2024-12-02 10:50:57,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:50:57,647 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:50:57,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:50:57,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:50:57,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:50:57,653 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:50:57" (1/1) ... [2024-12-02 10:50:57,654 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@efb4a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:50:57, skipping insertion in model container [2024-12-02 10:50:57,655 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:50:57" (1/1) ... [2024-12-02 10:50:57,703 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:50:58,795 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,796 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,799 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,802 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,805 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,805 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,807 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,810 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,810 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,810 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,811 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,814 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,816 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,819 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,821 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,823 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,823 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,824 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,825 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,825 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,826 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,829 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,831 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,833 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,834 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,837 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,838 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,845 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,848 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,848 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,850 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,851 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,853 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,855 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,855 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,860 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,866 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,867 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,869 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,870 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,872 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,872 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,874 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,875 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,876 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,877 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,881 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,884 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,885 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,887 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,888 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,892 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,894 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,894 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,897 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,898 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,900 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,901 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,914 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,915 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,916 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,917 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,920 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,920 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,921 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,922 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,926 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,927 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,927 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,929 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,933 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,933 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,936 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,941 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,948 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:50:58,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:50:58,983 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-12-02 10:50:58,984 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1714a6c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:50:58, skipping insertion in model container [2024-12-02 10:50:58,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:50:58,984 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-12-02 10:50:58,986 INFO L158 Benchmark]: Toolchain (without parser) took 1338.64ms. Allocated memory is still 117.4MB. Free memory was 87.8MB in the beginning and 47.9MB in the end (delta: 39.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 10:50:58,987 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 10:50:58,987 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1336.17ms. Allocated memory is still 117.4MB. Free memory was 87.8MB in the beginning and 48.1MB in the end (delta: 39.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 10:50:58,988 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.35ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.1MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1336.17ms. Allocated memory is still 117.4MB. Free memory was 87.8MB in the beginning and 48.1MB in the end (delta: 39.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2797]: 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_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/cut-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 23fca98ed7b85e7cf54cdd461be14155ea0b1dc10137511d4f9e7f06f25527ee --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:51:00,810 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:51:00,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2024-12-02 10:51:00,899 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:51:00,899 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:51:00,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:51:00,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:51:00,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:51:00,922 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:51:00,922 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:51:00,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:51:00,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:51:00,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:51:00,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:51:00,923 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:51:00,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 10:51:00,924 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:51:00,925 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:00,925 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:51:00,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:00,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:51:00,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:51:00,926 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_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 23fca98ed7b85e7cf54cdd461be14155ea0b1dc10137511d4f9e7f06f25527ee [2024-12-02 10:51:01,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:51:01,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:51:01,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:51:01,174 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:51:01,174 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:51:01,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/busybox-1.22.0/cut-2.i [2024-12-02 10:51:03,881 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/97e77c096/2e70ac73cbfd43dbb75fa0daa69324a4/FLAGaaed6fe6f [2024-12-02 10:51:04,239 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:51:04,240 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/sv-benchmarks/c/busybox-1.22.0/cut-2.i [2024-12-02 10:51:04,268 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/97e77c096/2e70ac73cbfd43dbb75fa0daa69324a4/FLAGaaed6fe6f [2024-12-02 10:51:04,282 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/data/97e77c096/2e70ac73cbfd43dbb75fa0daa69324a4 [2024-12-02 10:51:04,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:51:04,286 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:51:04,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:51:04,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:51:04,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:51:04,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:51:04" (1/1) ... [2024-12-02 10:51:04,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@156507b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:04, skipping insertion in model container [2024-12-02 10:51:04,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:51:04" (1/1) ... [2024-12-02 10:51:04,344 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:51:05,283 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,284 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,287 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,289 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,292 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,292 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,294 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,296 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,297 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,297 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,298 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,300 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,302 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,306 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,307 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,309 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,310 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,311 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,312 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,312 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,313 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,316 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,318 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,319 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,320 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,323 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,324 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,332 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,335 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,336 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,337 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,338 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,341 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,343 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,343 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,347 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,352 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,353 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,354 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,356 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,357 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,358 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,360 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,360 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,362 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,363 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,366 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,370 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,370 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,373 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,373 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,378 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,380 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,381 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,384 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,385 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,387 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,388 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,401 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,402 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,403 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,404 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,407 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,407 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,408 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,409 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,413 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,414 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,414 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,416 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,419 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,419 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,423 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,428 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,435 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:51:05,478 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-12-02 10:51:05,493 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:51:05,532 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,533 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,535 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,536 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,536 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,537 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,537 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,538 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,538 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,538 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,539 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,540 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,541 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,543 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,544 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,545 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,546 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,546 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,547 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,547 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,548 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,550 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,551 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,552 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,552 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,553 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,554 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,557 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,558 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,559 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,559 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,560 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,561 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,562 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,562 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,563 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,566 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,567 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,568 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,569 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,570 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,571 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,572 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,572 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,573 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,574 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,576 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,585 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,585 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,587 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,588 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,591 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,592 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,592 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,594 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,595 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,596 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,597 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,606 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,606 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,607 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,608 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,609 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,610 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,610 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,611 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,613 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,614 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,614 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,616 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,619 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,619 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,621 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,624 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,630 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 10:51:05,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:51:05,646 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:51:05,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:51:05,907 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-02 10:51:05,913 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:51:05,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05 WrapperNode [2024-12-02 10:51:05,914 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:51:05,914 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:51:05,914 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:51:05,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:51:05,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:05,960 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,047 INFO L138 Inliner]: procedures = 596, calls = 890, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 2137 [2024-12-02 10:51:06,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:51:06,048 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:51:06,048 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:51:06,048 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:51:06,057 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,073 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,187 INFO L175 MemorySlicer]: Split 733 memory accesses to 22 slices as follows [2, 3, 121, 3, 20, 6, 44, 30, 15, 2, 6, 10, 3, 17, 17, 41, 3, 355, 8, 18, 7, 2]. 48 percent of accesses are in the largest equivalence class. The 379 initializations are split as follows [2, 0, 2, 3, 4, 0, 0, 2, 0, 2, 4, 1, 0, 0, 4, 0, 0, 355, 0, 0, 0, 0]. The 176 writes are split as follows [0, 0, 69, 0, 15, 2, 12, 20, 1, 0, 2, 5, 0, 17, 4, 12, 0, 0, 8, 4, 4, 1]. [2024-12-02 10:51:06,188 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,188 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,297 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,301 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,312 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,396 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:51:06,439 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:51:06,439 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:51:06,439 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:51:06,440 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (1/1) ... [2024-12-02 10:51:06,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:51:06,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:51:06,464 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:51:06,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:51:06,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-12-02 10:51:06,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-12-02 10:51:06,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-12-02 10:51:06,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2024-12-02 10:51:06,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2024-12-02 10:51:06,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-12-02 10:51:06,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure xatoi_positive [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoi_positive [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-12-02 10:51:06,488 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-12-02 10:51:06,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#18 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#19 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#20 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#21 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-12-02 10:51:06,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-12-02 10:51:06,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2024-12-02 10:51:06,491 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2024-12-02 10:51:06,491 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-02 10:51:06,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:51:06,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-12-02 10:51:06,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#19 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#20 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#21 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-12-02 10:51:06,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#19 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#20 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#21 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-12-02 10:51:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#19 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#20 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#21 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#19 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#20 [2024-12-02 10:51:06,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#21 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:51:06,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-12-02 10:51:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 10:51:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 10:51:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 10:51:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 10:51:06,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 10:51:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 10:51:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 10:51:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 10:51:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 10:51:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-12-02 10:51:06,500 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-12-02 10:51:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 10:51:06,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:51:06,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:51:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 10:51:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 10:51:06,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2024-12-02 10:51:06,504 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 10:51:06,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 10:51:06,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 10:51:06,505 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:51:06,506 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:51:06,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-12-02 10:51:06,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-12-02 10:51:06,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:51:06,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-12-02 10:51:06,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-12-02 10:51:06,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#20 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#21 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-12-02 10:51:06,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-12-02 10:51:06,513 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-12-02 10:51:06,513 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-12-02 10:51:07,362 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:51:07,365 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:51:14,257 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,280 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,300 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,320 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,341 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,363 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,383 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,407 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,428 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,449 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,473 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:14,498 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:40,730 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:40,917 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,103 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,275 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,446 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,618 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,806 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:41,970 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:42,142 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:42,316 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 10:51:43,045 INFO L? ?]: Removed 1710 outVars from TransFormulas that were not future-live. [2024-12-02 10:51:43,045 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:51:43,080 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:51:43,080 INFO L312 CfgBuilder]: Removed 67 assume(true) statements. [2024-12-02 10:51:43,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:51:43 BoogieIcfgContainer [2024-12-02 10:51:43,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:51:43,083 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:51:43,083 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:51:43,086 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:51:43,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:51:04" (1/3) ... [2024-12-02 10:51:43,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e17789f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:51:43, skipping insertion in model container [2024-12-02 10:51:43,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:51:05" (2/3) ... [2024-12-02 10:51:43,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e17789f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:51:43, skipping insertion in model container [2024-12-02 10:51:43,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:51:43" (3/3) ... [2024-12-02 10:51:43,088 INFO L128 eAbstractionObserver]: Analyzing ICFG cut-2.i [2024-12-02 10:51:43,099 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:51:43,101 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cut-2.i that has 75 procedures, 1835 locations, 1 initial locations, 82 loop locations, and 673 error locations. [2024-12-02 10:51:43,144 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:51:43,154 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;@16f650d1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:51:43,154 INFO L334 AbstractCegarLoop]: Starting to check reachability of 673 error locations. [2024-12-02 10:51:43,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 1360 states, 758 states have (on average 2.034300791556728) internal successors, (1542), 1313 states have internal predecessors, (1542), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-12-02 10:51:43,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-02 10:51:43,163 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:51:43,163 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-12-02 10:51:43,163 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [xatoi_positiveErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, xatoi_positiveErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, xatoi_positiveErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 670 more)] === [2024-12-02 10:51:43,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:51:43,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1233373, now seen corresponding path program 1 times [2024-12-02 10:51:43,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 10:51:43,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [785517615] [2024-12-02 10:51:43,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:51:43,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:51:43,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:51:43,180 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:51:43,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:51:45,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:51:45,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 10:51:45,260 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:51:45,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 7 [2024-12-02 10:51:45,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:51:45,539 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:51:45,540 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 10:51:45,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785517615] [2024-12-02 10:51:45,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785517615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:51:45,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:51:45,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:51:45,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760471070] [2024-12-02 10:51:45,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:51:45,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:51:45,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 10:51:45,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:51:45,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:51:45,566 INFO L87 Difference]: Start difference. First operand has 1360 states, 758 states have (on average 2.034300791556728) internal successors, (1542), 1313 states have internal predecessors, (1542), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 10:51:49,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec, FloatRoundingMode], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:51:50,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:52:29,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:29,125 INFO L93 Difference]: Finished difference Result 1320 states and 1529 transitions. [2024-12-02 10:52:29,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:29,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2024-12-02 10:52:29,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:29,142 INFO L225 Difference]: With dead ends: 1320 [2024-12-02 10:52:29,142 INFO L226 Difference]: Without dead ends: 1320 [2024-12-02 10:52:29,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:29,146 INFO L435 NwaCegarLoop]: 1156 mSDtfsCounter, 410 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:29,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 1860 Invalid, 586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 578 Invalid, 1 Unknown, 0 Unchecked, 43.4s Time] [2024-12-02 10:52:29,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1320 states. [2024-12-02 10:52:29,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1320 to 1154. [2024-12-02 10:52:29,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 646 states have (on average 1.9752321981424148) internal successors, (1276), 1117 states have internal predecessors, (1276), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-12-02 10:52:29,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1332 transitions. [2024-12-02 10:52:29,220 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1332 transitions. Word has length 3 [2024-12-02 10:52:29,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:29,221 INFO L471 AbstractCegarLoop]: Abstraction has 1154 states and 1332 transitions. [2024-12-02 10:52:29,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 10:52:29,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1332 transitions. [2024-12-02 10:52:29,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-02 10:52:29,221 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:29,221 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-12-02 10:52:29,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:52:29,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:29,422 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [xatoi_positiveErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, xatoi_positiveErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, xatoi_positiveErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 670 more)] === [2024-12-02 10:52:29,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:29,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1233374, now seen corresponding path program 1 times [2024-12-02 10:52:29,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 10:52:29,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499227319] [2024-12-02 10:52:29,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:29,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:29,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:52:29,426 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:52:29,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 10:52:31,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:31,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 10:52:31,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:52:31,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-12-02 10:52:32,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 10:52:32,227 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:52:32,227 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 10:52:32,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499227319] [2024-12-02 10:52:32,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499227319] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:32,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:32,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 10:52:32,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436926691] [2024-12-02 10:52:32,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:32,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:32,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 10:52:32,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:32,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:32,229 INFO L87 Difference]: Start difference. First operand 1154 states and 1332 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 10:52:34,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-12-02 10:52:34,180 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 10:52:34,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:34,182 INFO L435 NwaCegarLoop]: 1 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 1 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-12-02 10:52:34,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:34,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 10:52:34,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:34,383 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:177) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:139) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.pop(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.unAssertPostcondition(IncrementalHoareTripleChecker.java:665) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.clearAssertionStack(IncrementalHoareTripleChecker.java:269) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.releaseLock(IncrementalHoareTripleChecker.java:284) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.releaseLock(ChainingHoareTripleChecker.java:449) at java.base/java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1708) at java.base/java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:762) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.releaseLock(ChainingHoareTripleChecker.java:98) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.releaseLock(CachingHoareTripleChecker.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.switchToReadonlyMode(AbstractInterpolantAutomaton.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:388) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: java.io.IOException: Stream closed at java.base/java.lang.ProcessBuilder$NullOutputStream.write(ProcessBuilder.java:447) at java.base/java.io.OutputStream.write(OutputStream.java:167) at java.base/java.io.BufferedOutputStream.flushBuffer(BufferedOutputStream.java:125) at java.base/java.io.BufferedOutputStream.implFlush(BufferedOutputStream.java:252) at java.base/java.io.BufferedOutputStream.flush(BufferedOutputStream.java:246) at java.base/sun.nio.cs.StreamEncoder.implFlush(StreamEncoder.java:412) at java.base/sun.nio.cs.StreamEncoder.lockedFlush(StreamEncoder.java:214) at java.base/sun.nio.cs.StreamEncoder.flush(StreamEncoder.java:201) at java.base/java.io.OutputStreamWriter.flush(OutputStreamWriter.java:262) at java.base/java.io.BufferedWriter.implFlush(BufferedWriter.java:372) at java.base/java.io.BufferedWriter.flush(BufferedWriter.java:359) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.input(Executor.java:175) ... 36 more [2024-12-02 10:52:34,387 INFO L158 Benchmark]: Toolchain (without parser) took 90101.50ms. Allocated memory was 92.3MB in the beginning and 453.0MB in the end (delta: 360.7MB). Free memory was 63.7MB in the beginning and 335.4MB in the end (delta: -271.7MB). Peak memory consumption was 90.7MB. Max. memory is 16.1GB. [2024-12-02 10:52:34,388 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 83.9MB. Free memory is still 47.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 10:52:34,388 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1626.54ms. Allocated memory was 92.3MB in the beginning and 159.4MB in the end (delta: 67.1MB). Free memory was 63.6MB in the beginning and 102.8MB in the end (delta: -39.2MB). Peak memory consumption was 60.6MB. Max. memory is 16.1GB. [2024-12-02 10:52:34,388 INFO L158 Benchmark]: Boogie Procedure Inliner took 133.04ms. Allocated memory is still 159.4MB. Free memory was 102.8MB in the beginning and 88.2MB in the end (delta: 14.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 10:52:34,389 INFO L158 Benchmark]: Boogie Preprocessor took 390.70ms. Allocated memory is still 159.4MB. Free memory was 88.2MB in the beginning and 77.1MB in the end (delta: 11.1MB). Peak memory consumption was 95.2MB. Max. memory is 16.1GB. [2024-12-02 10:52:34,389 INFO L158 Benchmark]: RCFGBuilder took 36641.88ms. Allocated memory was 159.4MB in the beginning and 335.5MB in the end (delta: 176.2MB). Free memory was 77.1MB in the beginning and 209.5MB in the end (delta: -132.4MB). Peak memory consumption was 209.4MB. Max. memory is 16.1GB. [2024-12-02 10:52:34,389 INFO L158 Benchmark]: TraceAbstraction took 51304.12ms. Allocated memory was 335.5MB in the beginning and 453.0MB in the end (delta: 117.4MB). Free memory was 209.5MB in the beginning and 335.4MB in the end (delta: -125.9MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 10:52:34,391 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.36ms. Allocated memory is still 83.9MB. Free memory is still 47.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1626.54ms. Allocated memory was 92.3MB in the beginning and 159.4MB in the end (delta: 67.1MB). Free memory was 63.6MB in the beginning and 102.8MB in the end (delta: -39.2MB). Peak memory consumption was 60.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 133.04ms. Allocated memory is still 159.4MB. Free memory was 102.8MB in the beginning and 88.2MB in the end (delta: 14.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 390.70ms. Allocated memory is still 159.4MB. Free memory was 88.2MB in the beginning and 77.1MB in the end (delta: 11.1MB). Peak memory consumption was 95.2MB. Max. memory is 16.1GB. * RCFGBuilder took 36641.88ms. Allocated memory was 159.4MB in the beginning and 335.5MB in the end (delta: 176.2MB). Free memory was 77.1MB in the beginning and 209.5MB in the end (delta: -132.4MB). Peak memory consumption was 209.4MB. Max. memory is 16.1GB. * TraceAbstraction took 51304.12ms. Allocated memory was 335.5MB in the beginning and 453.0MB in the end (delta: 117.4MB). Free memory was 209.5MB in the beginning and 335.4MB in the end (delta: -125.9MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.convertIOException(Executor.java:337) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da309937-57d5-4762-a568-64cc474da2f5/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Connection to SMT solver broken