./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:37:38,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:37:38,086 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2024-11-14 03:37:38,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:37:38,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:37:38,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:37:38,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:37:38,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:37:38,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:37:38,130 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:37:38,130 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:37:38,130 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:37:38,130 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:37:38,131 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:37:38,132 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:37:38,132 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:37:38,132 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:37:38,132 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:37:38,133 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:37:38,133 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:37:38,133 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:37:38,133 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:37:38,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 03:37:38,134 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:37:38,134 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:37:38,135 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:37:38,135 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:38,136 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:37:38,136 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 [2024-11-14 03:37:38,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:37:38,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:37:38,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:37:38,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:37:38,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:37:38,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i Unable to find full path for "g++" [2024-11-14 03:37:40,469 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:37:40,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:37:40,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2024-11-14 03:37:41,003 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/6265ac040/f6dfce920e384650acc119b133cf610b/FLAG983e8d6ab [2024-11-14 03:37:41,026 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/6265ac040/f6dfce920e384650acc119b133cf610b [2024-11-14 03:37:41,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:37:41,033 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:37:41,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:41,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:37:41,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:37:41,042 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:41" (1/1) ... [2024-11-14 03:37:41,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@406a12a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:41, skipping insertion in model container [2024-11-14 03:37:41,045 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:41" (1/1) ... [2024-11-14 03:37:41,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:37:41,725 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,771 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,774 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,781 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,788 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,826 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,827 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,830 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,830 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,834 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,836 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,837 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,838 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,843 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:41,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:41,868 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-14 03:37:41,868 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5e03ddfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:41, skipping insertion in model container [2024-11-14 03:37:41,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:41,873 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-14 03:37:41,875 INFO L158 Benchmark]: Toolchain (without parser) took 841.92ms. Allocated memory is still 142.6MB. Free memory was 114.3MB in the beginning and 93.0MB in the end (delta: 21.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 03:37:41,875 INFO L158 Benchmark]: CDTParser took 1.71ms. Allocated memory is still 117.4MB. Free memory is still 72.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:37:41,876 INFO L158 Benchmark]: CACSL2BoogieTranslator took 837.13ms. Allocated memory is still 142.6MB. Free memory was 114.2MB in the beginning and 93.0MB in the end (delta: 21.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 03:37:41,880 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.71ms. Allocated memory is still 117.4MB. Free memory is still 72.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 837.13ms. Allocated memory is still 142.6MB. Free memory was 114.2MB in the beginning and 93.0MB in the end (delta: 21.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:37:44,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:37:44,609 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf [2024-11-14 03:37:44,615 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:37:44,615 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:37:44,640 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:37:44,641 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:37:44,641 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:37:44,642 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:37:44,642 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:37:44,642 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:37:44,642 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:37:44,642 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:37:44,643 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:37:44,643 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:37:44,643 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:37:44,643 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 03:37:44,643 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 03:37:44,644 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:37:44,644 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:37:44,645 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:37:44,646 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:37:44,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:44,647 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:37:44,647 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:37:44,648 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:37:44,648 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:37:44,648 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:37:44,648 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7743788eb05cb3443d5449a0c3250a50955573eb924e62e5cc797e3ef82e3ba3 [2024-11-14 03:37:44,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:37:44,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:37:44,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:37:45,001 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:37:45,001 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:37:45,002 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i Unable to find full path for "g++" [2024-11-14 03:37:47,055 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:37:47,480 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:37:47,484 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-1.i [2024-11-14 03:37:47,514 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/01a579061/f997ea8d5d62478c96217f3210af9f3f/FLAGc128e7d3b [2024-11-14 03:37:47,530 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/data/01a579061/f997ea8d5d62478c96217f3210af9f3f [2024-11-14 03:37:47,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:37:47,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:37:47,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:47,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:37:47,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:37:47,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:47" (1/1) ... [2024-11-14 03:37:47,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ec2da12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:47, skipping insertion in model container [2024-11-14 03:37:47,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:37:47" (1/1) ... [2024-11-14 03:37:47,614 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:37:48,473 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,509 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,519 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,528 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,576 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,577 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,579 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,580 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,583 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,585 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,586 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,587 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,593 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:48,622 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 03:37:48,637 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:37:48,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,713 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,720 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,726 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,738 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,786 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,786 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,789 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,789 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,793 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,797 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,799 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,804 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,811 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:37:48,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:48,825 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:37:48,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:37:49,020 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:37:49,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49 WrapperNode [2024-11-14 03:37:49,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:37:49,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:49,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:37:49,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:37:49,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,058 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,145 INFO L138 Inliner]: procedures = 286, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1036 [2024-11-14 03:37:49,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:37:49,148 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:37:49,152 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:37:49,152 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:37:49,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,254 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,296 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:37:49,297 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:37:49,297 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:37:49,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:37:49,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (1/1) ... [2024-11-14 03:37:49,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:37:49,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:37:49,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:37:49,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:37:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-14 03:37:49,376 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-14 03:37:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 03:37:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-14 03:37:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:37:49,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-14 03:37:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:37:49,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:37:49,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:37:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:37:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-14 03:37:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-14 03:37:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:37:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-14 03:37:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-14 03:37:49,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:37:49,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:37:49,732 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:37:49,734 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:37:55,781 INFO L? ?]: Removed 147 outVars from TransFormulas that were not future-live. [2024-11-14 03:37:55,781 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:37:55,795 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:37:55,795 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-14 03:37:55,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:37:55 BoogieIcfgContainer [2024-11-14 03:37:55,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:37:55,798 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:37:55,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:37:55,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:37:55,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:37:47" (1/3) ... [2024-11-14 03:37:55,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18298333 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:37:55, skipping insertion in model container [2024-11-14 03:37:55,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:37:49" (2/3) ... [2024-11-14 03:37:55,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18298333 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:37:55, skipping insertion in model container [2024-11-14 03:37:55,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:37:55" (3/3) ... [2024-11-14 03:37:55,806 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-1.i [2024-11-14 03:37:55,821 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:37:55,823 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_SFH_test6-1.i that has 6 procedures, 234 locations, 1 initial locations, 36 loop locations, and 2 error locations. [2024-11-14 03:37:55,893 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:37:55,910 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=FINITE_AUTOMATA, 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;@71924701, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:37:55,910 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 03:37:55,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 214 states have internal predecessors, (336), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 03:37:55,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 03:37:55,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:55,925 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:37:55,925 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:37:55,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:55,933 INFO L85 PathProgramCache]: Analyzing trace with hash 408763769, now seen corresponding path program 1 times [2024-11-14 03:37:55,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:37:55,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [806048842] [2024-11-14 03:37:55,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:55,948 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:37:55,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:37:55,953 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:37:55,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 03:37:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:56,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 03:37:56,184 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:37:56,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:37:56,212 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:37:56,212 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:37:56,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [806048842] [2024-11-14 03:37:56,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [806048842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:56,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:56,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:37:56,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855879010] [2024-11-14 03:37:56,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:56,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:37:56,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:37:56,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:37:56,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:37:56,252 INFO L87 Difference]: Start difference. First operand has 234 states, 209 states have (on average 1.6076555023923444) internal successors, (336), 214 states have internal predecessors, (336), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:37:56,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:56,283 INFO L93 Difference]: Finished difference Result 229 states and 294 transitions. [2024-11-14 03:37:56,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:37:56,285 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 03:37:56,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:56,293 INFO L225 Difference]: With dead ends: 229 [2024-11-14 03:37:56,293 INFO L226 Difference]: Without dead ends: 227 [2024-11-14 03:37:56,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:37:56,298 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:56,299 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:37:56,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-14 03:37:56,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2024-11-14 03:37:56,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 204 states have (on average 1.2843137254901962) internal successors, (262), 209 states have internal predecessors, (262), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:37:56,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 292 transitions. [2024-11-14 03:37:56,351 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 292 transitions. Word has length 10 [2024-11-14 03:37:56,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:56,351 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 292 transitions. [2024-11-14 03:37:56,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:37:56,352 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 292 transitions. [2024-11-14 03:37:56,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:37:56,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:56,352 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:37:56,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:37:56,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:37:56,555 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:37:56,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:56,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1811094767, now seen corresponding path program 1 times [2024-11-14 03:37:56,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:37:56,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562945064] [2024-11-14 03:37:56,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:56,556 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:37:56,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:37:56,558 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:37:56,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 03:37:56,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:56,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:37:56,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:37:56,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:37:56,945 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:37:56,945 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:37:56,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562945064] [2024-11-14 03:37:56,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562945064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:56,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:56,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:37:56,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954289344] [2024-11-14 03:37:56,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:56,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:37:56,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:37:56,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:37:56,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:37:56,952 INFO L87 Difference]: Start difference. First operand 227 states and 292 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:37:59,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:01,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:02,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:02,208 INFO L93 Difference]: Finished difference Result 343 states and 444 transitions. [2024-11-14 03:38:02,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:02,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 03:38:02,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:02,212 INFO L225 Difference]: With dead ends: 343 [2024-11-14 03:38:02,212 INFO L226 Difference]: Without dead ends: 343 [2024-11-14 03:38:02,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:02,213 INFO L432 NwaCegarLoop]: 279 mSDtfsCounter, 139 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:02,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 791 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-14 03:38:02,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-14 03:38:02,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 339. [2024-11-14 03:38:02,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 316 states have (on average 1.2943037974683544) internal successors, (409), 321 states have internal predecessors, (409), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:38:02,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 439 transitions. [2024-11-14 03:38:02,239 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 439 transitions. Word has length 12 [2024-11-14 03:38:02,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:02,239 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 439 transitions. [2024-11-14 03:38:02,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:02,239 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 439 transitions. [2024-11-14 03:38:02,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-14 03:38:02,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:02,240 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:02,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:02,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:02,441 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:02,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:02,441 INFO L85 PathProgramCache]: Analyzing trace with hash -605980, now seen corresponding path program 1 times [2024-11-14 03:38:02,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:02,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2080598039] [2024-11-14 03:38:02,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:02,442 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:02,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:02,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:02,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 03:38:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:02,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:38:02,712 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:02,748 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:02,749 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:02,750 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:02,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-14 03:38:02,867 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 03:38:02,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-14 03:38:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:02,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:02,891 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:02,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2080598039] [2024-11-14 03:38:02,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2080598039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:02,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:02,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:02,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733252590] [2024-11-14 03:38:02,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:02,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:02,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:02,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:02,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:02,895 INFO L87 Difference]: Start difference. First operand 339 states and 439 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:06,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:09,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:09,070 INFO L93 Difference]: Finished difference Result 439 states and 575 transitions. [2024-11-14 03:38:09,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:09,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-14 03:38:09,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:09,074 INFO L225 Difference]: With dead ends: 439 [2024-11-14 03:38:09,075 INFO L226 Difference]: Without dead ends: 439 [2024-11-14 03:38:09,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:38:09,076 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 156 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:09,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 738 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2024-11-14 03:38:09,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-14 03:38:09,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 338. [2024-11-14 03:38:09,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 315 states have (on average 1.2920634920634921) internal successors, (407), 320 states have internal predecessors, (407), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:38:09,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 437 transitions. [2024-11-14 03:38:09,097 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 437 transitions. Word has length 15 [2024-11-14 03:38:09,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:09,097 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 437 transitions. [2024-11-14 03:38:09,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:09,098 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 437 transitions. [2024-11-14 03:38:09,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 03:38:09,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:09,099 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:09,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-14 03:38:09,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:09,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:09,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:09,300 INFO L85 PathProgramCache]: Analyzing trace with hash 522733391, now seen corresponding path program 1 times [2024-11-14 03:38:09,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:09,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [458260218] [2024-11-14 03:38:09,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:09,301 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:09,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:09,306 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:09,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 03:38:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:09,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:38:09,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:09,740 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:09,741 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:09,742 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:09,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [458260218] [2024-11-14 03:38:09,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [458260218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:09,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:09,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:09,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425861955] [2024-11-14 03:38:09,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:09,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:09,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:09,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:09,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:09,746 INFO L87 Difference]: Start difference. First operand 338 states and 437 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:09,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:09,945 INFO L93 Difference]: Finished difference Result 344 states and 427 transitions. [2024-11-14 03:38:09,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:38:09,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-14 03:38:09,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:09,947 INFO L225 Difference]: With dead ends: 344 [2024-11-14 03:38:09,947 INFO L226 Difference]: Without dead ends: 344 [2024-11-14 03:38:09,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:38:09,948 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 30 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:09,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 767 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:38:09,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-14 03:38:09,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-14 03:38:09,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 321 states have (on average 1.236760124610592) internal successors, (397), 326 states have internal predecessors, (397), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 03:38:09,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 427 transitions. [2024-11-14 03:38:09,987 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 427 transitions. Word has length 50 [2024-11-14 03:38:09,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:09,987 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 427 transitions. [2024-11-14 03:38:09,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:09,988 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 427 transitions. [2024-11-14 03:38:09,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 03:38:09,989 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:09,989 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:10,001 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 03:38:10,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:10,190 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:10,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:10,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1051034301, now seen corresponding path program 1 times [2024-11-14 03:38:10,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:10,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [728162272] [2024-11-14 03:38:10,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:10,195 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:10,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:10,200 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:10,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 03:38:10,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:10,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:38:10,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:10,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:10,711 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:10,711 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:10,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [728162272] [2024-11-14 03:38:10,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [728162272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:10,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:10,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:38:10,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62613187] [2024-11-14 03:38:10,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:10,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:38:10,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:10,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:38:10,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:10,713 INFO L87 Difference]: Start difference. First operand 344 states and 427 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:10,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:10,907 INFO L93 Difference]: Finished difference Result 354 states and 437 transitions. [2024-11-14 03:38:10,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:38:10,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-14 03:38:10,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:10,910 INFO L225 Difference]: With dead ends: 354 [2024-11-14 03:38:10,910 INFO L226 Difference]: Without dead ends: 354 [2024-11-14 03:38:10,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:38:10,911 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 9 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:10,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1371 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:38:10,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2024-11-14 03:38:10,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 354. [2024-11-14 03:38:10,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 328 states have (on average 1.2347560975609757) internal successors, (405), 334 states have internal predecessors, (405), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 03:38:10,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 437 transitions. [2024-11-14 03:38:10,929 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 437 transitions. Word has length 50 [2024-11-14 03:38:10,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:10,929 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 437 transitions. [2024-11-14 03:38:10,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:38:10,930 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 437 transitions. [2024-11-14 03:38:10,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 03:38:10,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:10,931 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:10,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:11,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:11,132 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:11,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:11,133 INFO L85 PathProgramCache]: Analyzing trace with hash -807687427, now seen corresponding path program 1 times [2024-11-14 03:38:11,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:11,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069622001] [2024-11-14 03:38:11,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:11,134 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:11,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:11,136 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:11,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-14 03:38:11,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:11,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:38:11,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:12,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:12,039 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:12,039 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069622001] [2024-11-14 03:38:12,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069622001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:12,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:12,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:38:12,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108408204] [2024-11-14 03:38:12,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:12,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:38:12,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:12,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:38:12,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:38:12,043 INFO L87 Difference]: Start difference. First operand 354 states and 437 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:38:12,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:12,449 INFO L93 Difference]: Finished difference Result 362 states and 447 transitions. [2024-11-14 03:38:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:38:12,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2024-11-14 03:38:12,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:12,453 INFO L225 Difference]: With dead ends: 362 [2024-11-14 03:38:12,453 INFO L226 Difference]: Without dead ends: 362 [2024-11-14 03:38:12,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:38:12,454 INFO L432 NwaCegarLoop]: 263 mSDtfsCounter, 20 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:12,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 990 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:38:12,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-14 03:38:12,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 358. [2024-11-14 03:38:12,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 330 states have (on average 1.2333333333333334) internal successors, (407), 337 states have internal predecessors, (407), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (16), 14 states have call predecessors, (16), 15 states have call successors, (16) [2024-11-14 03:38:12,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 442 transitions. [2024-11-14 03:38:12,478 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 442 transitions. Word has length 65 [2024-11-14 03:38:12,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:12,478 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 442 transitions. [2024-11-14 03:38:12,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:38:12,479 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 442 transitions. [2024-11-14 03:38:12,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 03:38:12,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:12,484 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:12,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:12,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:12,685 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:12,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:12,685 INFO L85 PathProgramCache]: Analyzing trace with hash -432648056, now seen corresponding path program 1 times [2024-11-14 03:38:12,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:12,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1483641788] [2024-11-14 03:38:12,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:12,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:12,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:12,689 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:12,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 03:38:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:13,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:38:13,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:13,320 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:13,320 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:13,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1483641788] [2024-11-14 03:38:13,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1483641788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:13,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:13,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:13,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916175390] [2024-11-14 03:38:13,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:13,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:13,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:13,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:13,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:13,322 INFO L87 Difference]: Start difference. First operand 358 states and 442 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 03:38:13,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:13,394 INFO L93 Difference]: Finished difference Result 362 states and 447 transitions. [2024-11-14 03:38:13,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:13,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 70 [2024-11-14 03:38:13,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:13,398 INFO L225 Difference]: With dead ends: 362 [2024-11-14 03:38:13,399 INFO L226 Difference]: Without dead ends: 362 [2024-11-14 03:38:13,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:13,400 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 0 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:13,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 826 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:38:13,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-14 03:38:13,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-14 03:38:13,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 333 states have (on average 1.2342342342342343) internal successors, (411), 341 states have internal predecessors, (411), 19 states have call successors, (19), 7 states have call predecessors, (19), 8 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-14 03:38:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 447 transitions. [2024-11-14 03:38:13,416 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 447 transitions. Word has length 70 [2024-11-14 03:38:13,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:13,416 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 447 transitions. [2024-11-14 03:38:13,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 03:38:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 447 transitions. [2024-11-14 03:38:13,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:38:13,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:13,418 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:13,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-14 03:38:13,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:13,619 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:13,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:13,619 INFO L85 PathProgramCache]: Analyzing trace with hash -346622593, now seen corresponding path program 1 times [2024-11-14 03:38:13,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:13,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1437509929] [2024-11-14 03:38:13,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:13,620 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:13,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:13,625 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:13,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 03:38:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:14,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:38:14,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:14,316 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:14,316 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:14,541 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:38:14,541 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:14,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1437509929] [2024-11-14 03:38:14,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1437509929] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:14,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1501140892] [2024-11-14 03:38:14,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:14,542 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:14,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:38:14,545 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:38:14,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-14 03:38:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:15,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:38:15,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:38:15,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:16,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:38:16,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1501140892] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:16,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979862911] [2024-11-14 03:38:16,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:16,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:16,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:16,477 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:16,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:38:16,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:16,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:38:16,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:17,021 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:38:17,021 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:17,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979862911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:17,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-14 03:38:17,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 7, 7] total 18 [2024-11-14 03:38:17,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005679581] [2024-11-14 03:38:17,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:17,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:17,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:17,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:17,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:38:17,027 INFO L87 Difference]: Start difference. First operand 362 states and 447 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 03:38:17,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:17,377 INFO L93 Difference]: Finished difference Result 952 states and 1194 transitions. [2024-11-14 03:38:17,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:17,379 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 71 [2024-11-14 03:38:17,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:17,384 INFO L225 Difference]: With dead ends: 952 [2024-11-14 03:38:17,384 INFO L226 Difference]: Without dead ends: 952 [2024-11-14 03:38:17,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:38:17,385 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 510 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:17,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1455 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:38:17,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2024-11-14 03:38:17,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 896. [2024-11-14 03:38:17,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 896 states, 844 states have (on average 1.2511848341232228) internal successors, (1056), 855 states have internal predecessors, (1056), 33 states have call successors, (33), 13 states have call predecessors, (33), 17 states have return successors, (35), 27 states have call predecessors, (35), 29 states have call successors, (35) [2024-11-14 03:38:17,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1124 transitions. [2024-11-14 03:38:17,418 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1124 transitions. Word has length 71 [2024-11-14 03:38:17,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:17,418 INFO L471 AbstractCegarLoop]: Abstraction has 896 states and 1124 transitions. [2024-11-14 03:38:17,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 03:38:17,418 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1124 transitions. [2024-11-14 03:38:17,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:38:17,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:17,420 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:17,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:17,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-14 03:38:17,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:38:18,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:18,025 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:18,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:18,025 INFO L85 PathProgramCache]: Analyzing trace with hash 502332804, now seen corresponding path program 1 times [2024-11-14 03:38:18,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:18,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072692722] [2024-11-14 03:38:18,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:18,026 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:18,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:18,028 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:18,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-14 03:38:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:18,640 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:38:18,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:18,722 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 03:38:18,722 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:18,886 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 03:38:18,886 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:18,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072692722] [2024-11-14 03:38:18,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072692722] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:18,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1056795236] [2024-11-14 03:38:18,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:18,887 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:18,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:38:18,889 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:38:18,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-14 03:38:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:19,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:38:19,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:20,291 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 03:38:20,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:21,015 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:38:21,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1056795236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:21,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662883436] [2024-11-14 03:38:21,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:21,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:21,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:21,018 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:21,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:38:21,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:21,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:38:21,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:21,981 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:38:21,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:22,240 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:38:22,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662883436] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:22,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:38:22,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8, 10, 8, 7] total 23 [2024-11-14 03:38:22,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502160945] [2024-11-14 03:38:22,241 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:38:22,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:38:22,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:22,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:38:22,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-14 03:38:22,245 INFO L87 Difference]: Start difference. First operand 896 states and 1124 transitions. Second operand has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 03:38:30,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:30,975 INFO L93 Difference]: Finished difference Result 4554 states and 5787 transitions. [2024-11-14 03:38:30,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-14 03:38:30,976 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) Word has length 98 [2024-11-14 03:38:30,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:30,992 INFO L225 Difference]: With dead ends: 4554 [2024-11-14 03:38:30,992 INFO L226 Difference]: Without dead ends: 4554 [2024-11-14 03:38:30,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4106 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=2371, Invalid=8971, Unknown=0, NotChecked=0, Total=11342 [2024-11-14 03:38:30,996 INFO L432 NwaCegarLoop]: 961 mSDtfsCounter, 5518 mSDsluCounter, 11248 mSDsCounter, 0 mSdLazyCounter, 1719 mSolverCounterSat, 624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5556 SdHoareTripleChecker+Valid, 12209 SdHoareTripleChecker+Invalid, 2343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 1719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:30,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5556 Valid, 12209 Invalid, 2343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [624 Valid, 1719 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 03:38:31,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4554 states. [2024-11-14 03:38:31,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4554 to 2913. [2024-11-14 03:38:31,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2913 states, 2788 states have (on average 1.2636298421807748) internal successors, (3523), 2806 states have internal predecessors, (3523), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-14 03:38:31,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2913 states to 2913 states and 3681 transitions. [2024-11-14 03:38:31,100 INFO L78 Accepts]: Start accepts. Automaton has 2913 states and 3681 transitions. Word has length 98 [2024-11-14 03:38:31,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:31,101 INFO L471 AbstractCegarLoop]: Abstraction has 2913 states and 3681 transitions. [2024-11-14 03:38:31,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 03:38:31,101 INFO L276 IsEmpty]: Start isEmpty. Operand 2913 states and 3681 transitions. [2024-11-14 03:38:31,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:38:31,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:31,105 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:31,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:38:31,324 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 03:38:31,509 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-14 03:38:31,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:31,706 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:31,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:31,707 INFO L85 PathProgramCache]: Analyzing trace with hash -341926173, now seen corresponding path program 1 times [2024-11-14 03:38:31,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:31,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [201982217] [2024-11-14 03:38:31,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:31,707 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:31,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:31,709 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:31,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-14 03:38:32,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:32,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:38:32,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:32,553 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 03:38:32,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:32,926 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 03:38:32,927 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:32,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [201982217] [2024-11-14 03:38:32,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [201982217] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:32,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1950018632] [2024-11-14 03:38:32,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:32,927 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:32,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:38:32,929 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:38:32,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-14 03:38:34,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:34,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:38:34,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:34,068 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 03:38:34,068 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 03:38:34,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1950018632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:34,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095718493] [2024-11-14 03:38:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:34,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:34,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:34,209 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:34,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-14 03:38:34,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:34,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:38:34,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:34,834 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:34,834 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:34,835 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 03:38:34,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-14 03:38:34,925 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 03:38:34,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-14 03:38:34,967 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 03:38:34,968 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:38:34,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095718493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:34,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-14 03:38:34,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8, 8, 8] total 16 [2024-11-14 03:38:34,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003861934] [2024-11-14 03:38:34,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:34,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:34,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:34,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:34,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:38:34,970 INFO L87 Difference]: Start difference. First operand 2913 states and 3681 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:38:38,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:42,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:42,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:42,982 INFO L93 Difference]: Finished difference Result 3713 states and 4765 transitions. [2024-11-14 03:38:42,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:38:42,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 110 [2024-11-14 03:38:42,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:42,994 INFO L225 Difference]: With dead ends: 3713 [2024-11-14 03:38:42,994 INFO L226 Difference]: Without dead ends: 3713 [2024-11-14 03:38:42,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-14 03:38:42,995 INFO L432 NwaCegarLoop]: 257 mSDtfsCounter, 141 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:42,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 716 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 149 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2024-11-14 03:38:43,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3713 states. [2024-11-14 03:38:43,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3713 to 2931. [2024-11-14 03:38:43,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2931 states, 2806 states have (on average 1.2619387027797577) internal successors, (3541), 2824 states have internal predecessors, (3541), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-14 03:38:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2931 states to 2931 states and 3699 transitions. [2024-11-14 03:38:43,081 INFO L78 Accepts]: Start accepts. Automaton has 2931 states and 3699 transitions. Word has length 110 [2024-11-14 03:38:43,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:43,081 INFO L471 AbstractCegarLoop]: Abstraction has 2931 states and 3699 transitions. [2024-11-14 03:38:43,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:38:43,081 INFO L276 IsEmpty]: Start isEmpty. Operand 2931 states and 3699 transitions. [2024-11-14 03:38:43,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 03:38:43,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:43,083 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:43,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2024-11-14 03:38:43,312 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-14 03:38:43,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-14 03:38:43,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:43,684 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:43,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:43,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1499827950, now seen corresponding path program 1 times [2024-11-14 03:38:43,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:43,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [621210105] [2024-11-14 03:38:43,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:43,685 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:43,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:43,688 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:43,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-14 03:38:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:44,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:38:44,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:44,599 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:38:44,599 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:44,997 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:38:44,997 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:44,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [621210105] [2024-11-14 03:38:44,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [621210105] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:44,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [796080524] [2024-11-14 03:38:44,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:44,997 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:44,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:38:44,999 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:38:45,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-14 03:38:46,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:46,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:38:46,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:46,372 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:38:46,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:46,575 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:38:46,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [796080524] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:46,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501519777] [2024-11-14 03:38:46,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:38:46,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:38:46,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:38:46,578 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:38:46,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-14 03:38:47,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:47,308 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:38:47,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:47,414 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 44 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 03:38:47,415 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:47,717 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 03:38:47,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501519777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:47,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:38:47,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 6, 6] total 20 [2024-11-14 03:38:47,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326982094] [2024-11-14 03:38:47,718 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:38:47,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 03:38:47,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:38:47,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 03:38:47,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-14 03:38:47,719 INFO L87 Difference]: Start difference. First operand 2931 states and 3699 transitions. Second operand has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:38:49,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:38:49,215 INFO L93 Difference]: Finished difference Result 3120 states and 3951 transitions. [2024-11-14 03:38:49,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 03:38:49,216 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2024-11-14 03:38:49,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:38:49,224 INFO L225 Difference]: With dead ends: 3120 [2024-11-14 03:38:49,224 INFO L226 Difference]: Without dead ends: 3057 [2024-11-14 03:38:49,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=403, Invalid=1079, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 03:38:49,225 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 24 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 2731 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:38:49,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 2731 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:38:49,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3057 states. [2024-11-14 03:38:49,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3057 to 3015. [2024-11-14 03:38:49,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3015 states, 2890 states have (on average 1.2640138408304498) internal successors, (3653), 2908 states have internal predecessors, (3653), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-14 03:38:49,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 3015 states and 3811 transitions. [2024-11-14 03:38:49,295 INFO L78 Accepts]: Start accepts. Automaton has 3015 states and 3811 transitions. Word has length 117 [2024-11-14 03:38:49,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:38:49,296 INFO L471 AbstractCegarLoop]: Abstraction has 3015 states and 3811 transitions. [2024-11-14 03:38:49,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:38:49,296 INFO L276 IsEmpty]: Start isEmpty. Operand 3015 states and 3811 transitions. [2024-11-14 03:38:49,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 03:38:49,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:38:49,297 INFO L215 NwaCegarLoop]: trace histogram [18, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:38:49,327 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-14 03:38:49,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-11-14 03:38:49,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-14 03:38:49,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:49,903 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:38:49,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:38:49,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1917222638, now seen corresponding path program 2 times [2024-11-14 03:38:49,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:38:49,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [123163883] [2024-11-14 03:38:49,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:38:49,905 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:38:49,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:38:49,908 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:38:49,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-11-14 03:38:51,944 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:38:51,944 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:38:51,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 03:38:51,983 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:38:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 03:38:52,405 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:38:53,750 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 03:38:53,750 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:38:53,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [123163883] [2024-11-14 03:38:53,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [123163883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:38:53,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [710834523] [2024-11-14 03:38:53,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:38:53,750 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:38:53,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:38:53,752 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:38:53,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-14 03:39:57,651 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:39:57,651 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:39:57,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 03:39:57,769 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:39:57,882 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 03:39:57,883 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:39:58,205 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 03:39:58,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [710834523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:39:58,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047456423] [2024-11-14 03:39:58,206 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:39:58,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:58,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:58,208 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:58,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-14 03:41:47,869 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:41:47,869 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:41:47,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 03:41:47,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:41:48,170 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 140 proven. 36 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-14 03:41:48,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:41:49,639 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 102 proven. 48 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-14 03:41:49,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047456423] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:41:49,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:41:49,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14, 14, 12, 12] total 38 [2024-11-14 03:41:49,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463190208] [2024-11-14 03:41:49,640 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:41:49,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-14 03:41:49,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:41:49,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-14 03:41:49,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:41:49,643 INFO L87 Difference]: Start difference. First operand 3015 states and 3811 transitions. Second operand has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:41:57,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:41:57,515 INFO L93 Difference]: Finished difference Result 3288 states and 4238 transitions. [2024-11-14 03:41:57,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-14 03:41:57,520 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2024-11-14 03:41:57,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:41:57,529 INFO L225 Difference]: With dead ends: 3288 [2024-11-14 03:41:57,529 INFO L226 Difference]: Without dead ends: 3246 [2024-11-14 03:41:57,530 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=1675, Invalid=4805, Unknown=0, NotChecked=0, Total=6480 [2024-11-14 03:41:57,531 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 46 mSDsluCounter, 5718 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 5995 SdHoareTripleChecker+Invalid, 752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:41:57,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 5995 Invalid, 752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-14 03:41:57,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2024-11-14 03:41:57,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 3183. [2024-11-14 03:41:57,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3183 states, 3058 states have (on average 1.276978417266187) internal successors, (3905), 3076 states have internal predecessors, (3905), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-14 03:41:57,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3183 states to 3183 states and 4063 transitions. [2024-11-14 03:41:57,592 INFO L78 Accepts]: Start accepts. Automaton has 3183 states and 4063 transitions. Word has length 129 [2024-11-14 03:41:57,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:41:57,593 INFO L471 AbstractCegarLoop]: Abstraction has 3183 states and 4063 transitions. [2024-11-14 03:41:57,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:41:57,593 INFO L276 IsEmpty]: Start isEmpty. Operand 3183 states and 4063 transitions. [2024-11-14 03:41:57,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 03:41:57,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:41:57,595 INFO L215 NwaCegarLoop]: trace histogram [42, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:41:57,615 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2024-11-14 03:41:57,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2024-11-14 03:41:58,016 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-14 03:41:58,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:41:58,196 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 03:41:58,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:41:58,196 INFO L85 PathProgramCache]: Analyzing trace with hash 269709586, now seen corresponding path program 3 times [2024-11-14 03:41:58,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:41:58,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1476830774] [2024-11-14 03:41:58,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:41:58,197 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:41:58,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:41:58,199 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:41:58,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2024-11-14 03:42:17,726 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-14 03:42:17,726 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:42:17,823 INFO L255 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 03:42:17,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:42:18,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 548 proven. 210 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-14 03:42:18,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:42:22,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 486 proven. 234 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-14 03:42:22,831 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:42:22,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1476830774] [2024-11-14 03:42:22,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1476830774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:42:22,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1166882611] [2024-11-14 03:42:22,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:42:22,831 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:42:22,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:42:22,834 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:42:22,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2baa371b-e224-4aae-ac83-0efe6a571ee6/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process