./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:33:15,033 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:33:15,094 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2024-11-13 23:33:15,100 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:33:15,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:33:15,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:33:15,122 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:33:15,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:33:15,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:33:15,123 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:33:15,123 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:33:15,124 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:33:15,124 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:33:15,124 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:33:15,124 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:33:15,124 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:33:15,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:33:15,124 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:33:15,125 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:33:15,125 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:33:15,126 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:33:15,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:33:15,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:33:15,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:33:15,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:33:15,128 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:33:15,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:33:15,128 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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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 -> 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf [2024-11-13 23:33:15,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:33:15,412 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:33:15,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:33:15,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:33:15,416 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:33:15,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i Unable to find full path for "g++" [2024-11-13 23:33:17,285 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:33:17,723 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:33:17,723 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2024-11-13 23:33:17,751 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/fcc8275ab/793db32128464889bae80930f4abfcd3/FLAGa35570b69 [2024-11-13 23:33:17,846 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/fcc8275ab/793db32128464889bae80930f4abfcd3 [2024-11-13 23:33:17,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:33:17,853 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:33:17,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:17,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:33:17,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:33:17,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,864 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58fd0d15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:17, skipping insertion in model container [2024-11-13 23:33:17,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:17" (1/1) ... [2024-11-13 23:33:17,932 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:33:18,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-13 23:33:18,522 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,529 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,537 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,549 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,592 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,592 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,595 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,595 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,599 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,603 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,604 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,605 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,614 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,618 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,624 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,625 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,628 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,629 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,632 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:18,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:18,658 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-13 23:33:18,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7a1d567c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:18, skipping insertion in model container [2024-11-13 23:33:18,659 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:18,659 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-13 23:33:18,661 INFO L158 Benchmark]: Toolchain (without parser) took 809.89ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 70.1MB in the end (delta: 22.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-13 23:33:18,661 INFO L158 Benchmark]: CDTParser took 0.86ms. Allocated memory is still 167.8MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 23:33:18,662 INFO L158 Benchmark]: CACSL2BoogieTranslator took 802.83ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 70.1MB in the end (delta: 21.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-13 23:33:18,663 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.86ms. Allocated memory is still 167.8MB. Free memory is still 104.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 802.83ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 70.1MB in the end (delta: 21.8MB). 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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:33:20,976 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:33:21,064 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf [2024-11-13 23:33:21,071 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:33:21,071 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:33:21,124 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:33:21,125 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:33:21,127 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:33:21,130 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:33:21,130 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:33:21,131 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:33:21,131 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:33:21,131 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:33:21,132 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:33:21,132 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:33:21,132 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:33:21,132 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 23:33:21,132 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 23:33:21,132 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:33:21,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 23:33:21,133 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 23:33:21,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:33:21,137 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:33:21,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 23:33:21,138 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:33:21,139 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:33:21,139 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:33:21,139 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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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 -> 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf [2024-11-13 23:33:21,456 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:33:21,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:33:21,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:33:21,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:33:21,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:33:21,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i Unable to find full path for "g++" [2024-11-13 23:33:23,475 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:33:23,926 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:33:23,926 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2024-11-13 23:33:23,943 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/da37bfd09/7fd70ae3aa304ddcb2b287c40d853b59/FLAGfb62dec3c [2024-11-13 23:33:23,960 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/data/da37bfd09/7fd70ae3aa304ddcb2b287c40d853b59 [2024-11-13 23:33:23,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:33:23,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:33:23,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:23,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:33:23,973 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:33:23,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:23" (1/1) ... [2024-11-13 23:33:23,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bfa013d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:23, skipping insertion in model container [2024-11-13 23:33:23,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:33:23" (1/1) ... [2024-11-13 23:33:24,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:33:24,557 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,588 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,592 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,596 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,604 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,653 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,653 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,659 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,661 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,666 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,671 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,672 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,677 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,689 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,690 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,693 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,699 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,703 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,704 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,711 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:24,747 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-13 23:33:24,770 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:33:24,832 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,859 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,862 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,867 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,876 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,916 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,917 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,922 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,922 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,925 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,926 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,928 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,928 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,933 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,936 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,938 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,939 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,941 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,942 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,945 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 23:33:24,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:24,960 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:33:25,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:33:25,193 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:33:25,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25 WrapperNode [2024-11-13 23:33:25,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:33:25,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:33:25,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:33:25,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:33:25,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,249 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,314 INFO L138 Inliner]: procedures = 286, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1193 [2024-11-13 23:33:25,314 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:33:25,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:33:25,319 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:33:25,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:33:25,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,334 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,349 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,349 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,412 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,439 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:33:25,465 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:33:25,465 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:33:25,465 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:33:25,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (1/1) ... [2024-11-13 23:33:25,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:33:25,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:33:25,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:33:25,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:33:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-13 23:33:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-13 23:33:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-13 23:33:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-13 23:33:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:33:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:33:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:33:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-13 23:33:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-13 23:33:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-13 23:33:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-13 23:33:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:33:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-13 23:33:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-13 23:33:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:33:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:33:25,833 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:33:25,835 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:33:31,418 INFO L? ?]: Removed 169 outVars from TransFormulas that were not future-live. [2024-11-13 23:33:31,419 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:33:31,434 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:33:31,434 INFO L316 CfgBuilder]: Removed 72 assume(true) statements. [2024-11-13 23:33:31,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:33:31 BoogieIcfgContainer [2024-11-13 23:33:31,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:33:31,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:33:31,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:33:31,442 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:33:31,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:33:23" (1/3) ... [2024-11-13 23:33:31,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86265c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:33:31, skipping insertion in model container [2024-11-13 23:33:31,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:33:25" (2/3) ... [2024-11-13 23:33:31,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86265c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:33:31, skipping insertion in model container [2024-11-13 23:33:31,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:33:31" (3/3) ... [2024-11-13 23:33:31,444 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-2.i [2024-11-13 23:33:31,459 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:33:31,461 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_SFH_test6-2.i that has 6 procedures, 268 locations, 1 initial locations, 41 loop locations, and 2 error locations. [2024-11-13 23:33:31,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:33:31,523 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;@4c58efe9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:33:31,523 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-13 23:33:31,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 268 states, 241 states have (on average 1.6099585062240664) internal successors, (388), 246 states have internal predecessors, (388), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-13 23:33:31,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 23:33:31,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:31,536 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:31,537 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:31,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:31,541 INFO L85 PathProgramCache]: Analyzing trace with hash 408885816, now seen corresponding path program 1 times [2024-11-13 23:33:31,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:31,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687015240] [2024-11-13 23:33:31,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:31,553 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-13 23:33:31,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:31,555 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:31,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:31,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-13 23:33:31,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:31,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:31,843 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:31,844 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687015240] [2024-11-13 23:33:31,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687015240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:31,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:31,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 23:33:31,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219637185] [2024-11-13 23:33:31,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:31,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 23:33:31,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:31,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 23:33:31,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 23:33:31,883 INFO L87 Difference]: Start difference. First operand has 268 states, 241 states have (on average 1.6099585062240664) internal successors, (388), 246 states have internal predecessors, (388), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:31,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:31,931 INFO L93 Difference]: Finished difference Result 263 states and 341 transitions. [2024-11-13 23:33:31,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 23:33:31,934 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-13 23:33:31,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:31,945 INFO L225 Difference]: With dead ends: 263 [2024-11-13 23:33:31,945 INFO L226 Difference]: Without dead ends: 261 [2024-11-13 23:33:31,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 23:33:31,951 INFO L432 NwaCegarLoop]: 341 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, 341 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:31,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-13 23:33:32,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-13 23:33:32,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2024-11-13 23:33:32,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 236 states have (on average 1.2923728813559323) internal successors, (305), 241 states have internal predecessors, (305), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-13 23:33:32,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 339 transitions. [2024-11-13 23:33:32,044 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 339 transitions. Word has length 10 [2024-11-13 23:33:32,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:32,045 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 339 transitions. [2024-11-13 23:33:32,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:32,045 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 339 transitions. [2024-11-13 23:33:32,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-13 23:33:32,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:32,047 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:32,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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)] Ended with exit code 0 [2024-11-13 23:33:32,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:32,250 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:32,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:32,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1811216814, now seen corresponding path program 1 times [2024-11-13 23:33:32,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:32,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1332140294] [2024-11-13 23:33:32,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:32,253 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-13 23:33:32,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:32,255 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:32,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:32,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:32,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:33:32,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:32,623 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:32,623 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:32,623 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:32,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1332140294] [2024-11-13 23:33:32,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1332140294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:32,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:32,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:33:32,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141140785] [2024-11-13 23:33:32,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:32,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:33:32,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:32,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:33:32,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:33:32,627 INFO L87 Difference]: Start difference. First operand 261 states and 339 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:35,350 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-13 23:33:38,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:33:38,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:38,849 INFO L93 Difference]: Finished difference Result 416 states and 543 transitions. [2024-11-13 23:33:38,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:33:38,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-13 23:33:38,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:38,853 INFO L225 Difference]: With dead ends: 416 [2024-11-13 23:33:38,853 INFO L226 Difference]: Without dead ends: 416 [2024-11-13 23:33:38,854 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:33:38,854 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 185 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:38,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 968 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 123 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-13 23:33:38,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-13 23:33:38,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 380. [2024-11-13 23:33:38,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 352 states have (on average 1.2954545454545454) internal successors, (456), 357 states have internal predecessors, (456), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-13 23:33:38,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 496 transitions. [2024-11-13 23:33:38,881 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 496 transitions. Word has length 12 [2024-11-13 23:33:38,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:38,881 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 496 transitions. [2024-11-13 23:33:38,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:38,881 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 496 transitions. [2024-11-13 23:33:38,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 23:33:38,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:38,882 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:38,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:39,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:39,085 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:39,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:39,085 INFO L85 PathProgramCache]: Analyzing trace with hash -538474584, now seen corresponding path program 1 times [2024-11-13 23:33:39,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:39,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621971698] [2024-11-13 23:33:39,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:39,087 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-13 23:33:39,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:39,089 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:39,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:39,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:39,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 23:33:39,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:39,372 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:33:39,373 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:33:39,374 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:33:39,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-13 23:33:39,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:33:39,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-13 23:33:39,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:39,531 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:39,531 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:39,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1621971698] [2024-11-13 23:33:39,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1621971698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:39,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:39,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:33:39,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89509383] [2024-11-13 23:33:39,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:39,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:33:39,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:39,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:33:39,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:33:39,533 INFO L87 Difference]: Start difference. First operand 380 states and 496 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:43,412 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-13 23:33:46,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:46,875 INFO L93 Difference]: Finished difference Result 506 states and 668 transitions. [2024-11-13 23:33:46,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:33:46,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-13 23:33:46,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:46,878 INFO L225 Difference]: With dead ends: 506 [2024-11-13 23:33:46,878 INFO L226 Difference]: Without dead ends: 506 [2024-11-13 23:33:46,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:33:46,879 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 184 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:46,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 934 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 209 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-11-13 23:33:46,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-13 23:33:46,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 379. [2024-11-13 23:33:46,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 351 states have (on average 1.2934472934472934) internal successors, (454), 356 states have internal predecessors, (454), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-13 23:33:46,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 494 transitions. [2024-11-13 23:33:46,903 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 494 transitions. Word has length 15 [2024-11-13 23:33:46,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:46,904 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 494 transitions. [2024-11-13 23:33:46,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:46,904 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 494 transitions. [2024-11-13 23:33:46,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 23:33:46,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:46,905 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:46,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:47,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:47,106 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:47,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:47,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1928585326, now seen corresponding path program 1 times [2024-11-13 23:33:47,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:47,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [344715703] [2024-11-13 23:33:47,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:47,107 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-13 23:33:47,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:47,111 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:47,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:47,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 23:33:47,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:47,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:47,591 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:47,592 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:47,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [344715703] [2024-11-13 23:33:47,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [344715703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:47,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:47,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:33:47,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108498396] [2024-11-13 23:33:47,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:47,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:33:47,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:47,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:33:47,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:33:47,597 INFO L87 Difference]: Start difference. First operand 379 states and 494 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:47,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:47,781 INFO L93 Difference]: Finished difference Result 385 states and 484 transitions. [2024-11-13 23:33:47,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:33:47,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-13 23:33:47,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:47,785 INFO L225 Difference]: With dead ends: 385 [2024-11-13 23:33:47,785 INFO L226 Difference]: Without dead ends: 385 [2024-11-13 23:33:47,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:33:47,786 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 30 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 908 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-13 23:33:47,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 908 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:33:47,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-13 23:33:47,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-13 23:33:47,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 357 states have (on average 1.2436974789915967) internal successors, (444), 362 states have internal predecessors, (444), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-13 23:33:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 484 transitions. [2024-11-13 23:33:47,818 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 484 transitions. Word has length 50 [2024-11-13 23:33:47,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:47,818 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 484 transitions. [2024-11-13 23:33:47,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 23:33:47,819 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 484 transitions. [2024-11-13 23:33:47,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 23:33:47,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:47,822 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:47,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,027 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:48,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:48,027 INFO L85 PathProgramCache]: Analyzing trace with hash 792614278, now seen corresponding path program 1 times [2024-11-13 23:33:48,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:48,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [282503846] [2024-11-13 23:33:48,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:48,028 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-13 23:33:48,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:48,030 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:48,374 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:33:48,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:48,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:48,441 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:48,441 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:48,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [282503846] [2024-11-13 23:33:48,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [282503846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:48,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:48,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:33:48,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59070260] [2024-11-13 23:33:48,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:48,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:33:48,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:48,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:33:48,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:33:48,443 INFO L87 Difference]: Start difference. First operand 385 states and 484 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-13 23:33:48,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:48,572 INFO L93 Difference]: Finished difference Result 395 states and 494 transitions. [2024-11-13 23:33:48,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 23:33:48,573 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-13 23:33:48,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:48,575 INFO L225 Difference]: With dead ends: 395 [2024-11-13 23:33:48,575 INFO L226 Difference]: Without dead ends: 395 [2024-11-13 23:33:48,575 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-13 23:33:48,576 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 9 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1606 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-13 23:33:48,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1606 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:33:48,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-11-13 23:33:48,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2024-11-13 23:33:48,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 364 states have (on average 1.2417582417582418) internal successors, (452), 370 states have internal predecessors, (452), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-13 23:33:48,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 494 transitions. [2024-11-13 23:33:48,593 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 494 transitions. Word has length 50 [2024-11-13 23:33:48,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:48,593 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 494 transitions. [2024-11-13 23:33:48,593 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-13 23:33:48,593 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 494 transitions. [2024-11-13 23:33:48,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-13 23:33:48,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:48,598 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-13 23:33:48,605 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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)] Ended with exit code 0 [2024-11-13 23:33:48,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,799 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:48,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:48,799 INFO L85 PathProgramCache]: Analyzing trace with hash 249405952, now seen corresponding path program 1 times [2024-11-13 23:33:48,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:48,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [79612869] [2024-11-13 23:33:48,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:48,800 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-13 23:33:48,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:48,804 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:48,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:49,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:49,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:33:49,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:49,600 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-13 23:33:49,600 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:49,600 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:49,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [79612869] [2024-11-13 23:33:49,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [79612869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:49,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:49,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:33:49,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785452296] [2024-11-13 23:33:49,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:49,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:33:49,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:49,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:33:49,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:33:49,603 INFO L87 Difference]: Start difference. First operand 395 states and 494 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-13 23:33:50,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:50,044 INFO L93 Difference]: Finished difference Result 403 states and 504 transitions. [2024-11-13 23:33:50,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 23:33:50,045 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-13 23:33:50,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:50,050 INFO L225 Difference]: With dead ends: 403 [2024-11-13 23:33:50,050 INFO L226 Difference]: Without dead ends: 403 [2024-11-13 23:33:50,051 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-13 23:33:50,052 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 20 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:50,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1455 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-13 23:33:50,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-13 23:33:50,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2024-11-13 23:33:50,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 366 states have (on average 1.2404371584699454) internal successors, (454), 373 states have internal predecessors, (454), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21) [2024-11-13 23:33:50,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 499 transitions. [2024-11-13 23:33:50,075 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 499 transitions. Word has length 65 [2024-11-13 23:33:50,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:50,076 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 499 transitions. [2024-11-13 23:33:50,076 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-13 23:33:50,076 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 499 transitions. [2024-11-13 23:33:50,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-13 23:33:50,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:50,082 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:50,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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)] Ended with exit code 0 [2024-11-13 23:33:50,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:50,283 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:50,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:50,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1382830198, now seen corresponding path program 1 times [2024-11-13 23:33:50,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:50,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [308221462] [2024-11-13 23:33:50,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:50,285 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-13 23:33:50,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:50,289 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:50,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:50,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:50,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:33:50,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:50,870 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 23:33:50,870 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:50,871 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:50,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [308221462] [2024-11-13 23:33:50,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [308221462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:50,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:33:50,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:33:50,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688435631] [2024-11-13 23:33:50,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:50,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:33:50,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:50,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:33:50,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:33:50,873 INFO L87 Difference]: Start difference. First operand 399 states and 499 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-13 23:33:50,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:50,946 INFO L93 Difference]: Finished difference Result 403 states and 504 transitions. [2024-11-13 23:33:50,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:33:50,947 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-13 23:33:50,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:50,950 INFO L225 Difference]: With dead ends: 403 [2024-11-13 23:33:50,950 INFO L226 Difference]: Without dead ends: 403 [2024-11-13 23:33:50,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:33:50,952 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 0 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:50,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 967 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:33:50,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-13 23:33:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2024-11-13 23:33:50,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 369 states have (on average 1.2411924119241193) internal successors, (458), 377 states have internal predecessors, (458), 24 states have call successors, (24), 7 states have call predecessors, (24), 8 states have return successors, (22), 19 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-13 23:33:50,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 504 transitions. [2024-11-13 23:33:50,975 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 504 transitions. Word has length 70 [2024-11-13 23:33:50,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:50,977 INFO L471 AbstractCegarLoop]: Abstraction has 403 states and 504 transitions. [2024-11-13 23:33:50,977 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-13 23:33:50,977 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 504 transitions. [2024-11-13 23:33:50,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:33:50,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:50,978 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-13 23:33:50,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:51,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:51,179 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:51,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:51,180 INFO L85 PathProgramCache]: Analyzing trace with hash 994427521, now seen corresponding path program 1 times [2024-11-13 23:33:51,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:51,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [644145083] [2024-11-13 23:33:51,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:51,180 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-13 23:33:51,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:51,182 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:51,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:51,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:51,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:33:51,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:51,771 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-13 23:33:51,771 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:33:51,945 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-13 23:33:51,945 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:51,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [644145083] [2024-11-13 23:33:51,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [644145083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:33:51,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [876722750] [2024-11-13 23:33:51,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:51,946 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:51,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:33:51,957 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:51,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-13 23:33:52,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:52,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:33:52,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:53,023 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-13 23:33:53,023 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:33:53,592 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-13 23:33:53,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [876722750] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:33:53,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917324478] [2024-11-13 23:33:53,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:53,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:33:53,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:33:53,598 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:33:53,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 23:33:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:54,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:33:54,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:54,180 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-13 23:33:54,180 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:33:54,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917324478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:33:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-13 23:33:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 7, 7] total 18 [2024-11-13 23:33:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760124003] [2024-11-13 23:33:54,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:33:54,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:33:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:54,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:33:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-13 23:33:54,183 INFO L87 Difference]: Start difference. First operand 403 states and 504 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-13 23:33:54,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:33:54,548 INFO L93 Difference]: Finished difference Result 1071 states and 1360 transitions. [2024-11-13 23:33:54,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:33:54,549 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-13 23:33:54,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:33:54,555 INFO L225 Difference]: With dead ends: 1071 [2024-11-13 23:33:54,555 INFO L226 Difference]: Without dead ends: 1071 [2024-11-13 23:33:54,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-13 23:33:54,556 INFO L432 NwaCegarLoop]: 714 mSDtfsCounter, 597 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:33:54,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1679 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-13 23:33:54,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2024-11-13 23:33:54,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 985. [2024-11-13 23:33:54,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 917 states have (on average 1.257360959651036) internal successors, (1153), 931 states have internal predecessors, (1153), 48 states have call successors, (48), 14 states have call predecessors, (48), 18 states have return successors, (50), 39 states have call predecessors, (50), 44 states have call successors, (50) [2024-11-13 23:33:54,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1251 transitions. [2024-11-13 23:33:54,596 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1251 transitions. Word has length 71 [2024-11-13 23:33:54,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:33:54,596 INFO L471 AbstractCegarLoop]: Abstraction has 985 states and 1251 transitions. [2024-11-13 23:33:54,597 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-13 23:33:54,597 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1251 transitions. [2024-11-13 23:33:54,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-13 23:33:54,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:33:54,598 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:33:54,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:54,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-13 23:33:55,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-13 23:33:55,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:33:55,199 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:33:55,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:33:55,200 INFO L85 PathProgramCache]: Analyzing trace with hash -647467510, now seen corresponding path program 1 times [2024-11-13 23:33:55,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:33:55,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2046282808] [2024-11-13 23:33:55,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:55,201 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-13 23:33:55,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:33:55,204 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:55,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:33:55,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:55,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 23:33:55,811 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:55,880 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-13 23:33:55,881 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:33:56,063 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-13 23:33:56,063 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:33:56,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2046282808] [2024-11-13 23:33:56,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2046282808] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:33:56,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [351895736] [2024-11-13 23:33:56,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:56,064 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:33:56,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:33:56,066 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:33:56,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-13 23:33:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:56,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 23:33:56,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:57,398 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-13 23:33:57,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:33:58,096 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-13 23:33:58,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [351895736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:33:58,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106594975] [2024-11-13 23:33:58,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:33:58,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:33:58,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:33:58,099 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:33:58,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 23:33:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:33:58,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 23:33:58,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:33:59,066 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:33:59,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:33:59,267 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:33:59,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106594975] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:33:59,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-13 23:33:59,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8, 10, 8, 7] total 23 [2024-11-13 23:33:59,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180504214] [2024-11-13 23:33:59,267 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-13 23:33:59,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 23:33:59,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:33:59,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 23:33:59,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-13 23:33:59,270 INFO L87 Difference]: Start difference. First operand 985 states and 1251 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-13 23:34:07,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:07,762 INFO L93 Difference]: Finished difference Result 5240 states and 6746 transitions. [2024-11-13 23:34:07,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-13 23:34:07,763 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-13 23:34:07,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:07,786 INFO L225 Difference]: With dead ends: 5240 [2024-11-13 23:34:07,786 INFO L226 Difference]: Without dead ends: 5240 [2024-11-13 23:34:07,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4106 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=2371, Invalid=8971, Unknown=0, NotChecked=0, Total=11342 [2024-11-13 23:34:07,791 INFO L432 NwaCegarLoop]: 1152 mSDtfsCounter, 8747 mSDsluCounter, 10928 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 947 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8785 SdHoareTripleChecker+Valid, 12080 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 947 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:07,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8785 Valid, 12080 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [947 Valid, 1486 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-13 23:34:07,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5240 states. [2024-11-13 23:34:07,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5240 to 3328. [2024-11-13 23:34:07,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3328 states, 3127 states have (on average 1.2718260313399425) internal successors, (3977), 3159 states have internal predecessors, (3977), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-13 23:34:07,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3328 states to 3328 states and 4271 transitions. [2024-11-13 23:34:07,924 INFO L78 Accepts]: Start accepts. Automaton has 3328 states and 4271 transitions. Word has length 98 [2024-11-13 23:34:07,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:07,925 INFO L471 AbstractCegarLoop]: Abstraction has 3328 states and 4271 transitions. [2024-11-13 23:34:07,925 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-13 23:34:07,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3328 states and 4271 transitions. [2024-11-13 23:34:07,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-13 23:34:07,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:07,929 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-13 23:34:07,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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)] Ended with exit code 0 [2024-11-13 23:34:08,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2024-11-13 23:34:08,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 23:34:08,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:34:08,530 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:34:08,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:08,530 INFO L85 PathProgramCache]: Analyzing trace with hash 590830689, now seen corresponding path program 1 times [2024-11-13 23:34:08,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:34:08,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302462922] [2024-11-13 23:34:08,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:08,531 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-13 23:34:08,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:34:08,533 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:08,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:09,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:34:09,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:09,404 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-13 23:34:09,404 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:09,884 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-13 23:34:09,884 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:34:09,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302462922] [2024-11-13 23:34:09,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1302462922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:09,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1424159892] [2024-11-13 23:34:09,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:09,885 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:09,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:34:09,887 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:09,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-13 23:34:10,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:10,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:34:10,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:11,055 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-13 23:34:11,055 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:11,219 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-13 23:34:11,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1424159892] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:11,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255659] [2024-11-13 23:34:11,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:11,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:34:11,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:34:11,223 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:34:11,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-13 23:34:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:11,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 23:34:11,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:11,885 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:34:11,886 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:34:11,886 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 23:34:11,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-13 23:34:11,990 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 23:34:11,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-13 23:34:12,034 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-13 23:34:12,034 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:34:12,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:34:12,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-13 23:34:12,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8, 8, 8] total 16 [2024-11-13 23:34:12,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458958597] [2024-11-13 23:34:12,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:34:12,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:34:12,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:34:12,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:34:12,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:34:12,036 INFO L87 Difference]: Start difference. First operand 3328 states and 4271 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 23:34:15,433 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-13 23:34:17,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:34:19,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:19,159 INFO L93 Difference]: Finished difference Result 4128 states and 5355 transitions. [2024-11-13 23:34:19,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:34:19,161 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-13 23:34:19,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:19,173 INFO L225 Difference]: With dead ends: 4128 [2024-11-13 23:34:19,173 INFO L226 Difference]: Without dead ends: 4128 [2024-11-13 23:34:19,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-13 23:34:19,174 INFO L432 NwaCegarLoop]: 304 mSDtfsCounter, 141 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:19,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 847 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-13 23:34:19,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2024-11-13 23:34:19,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 3346. [2024-11-13 23:34:19,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3346 states, 3145 states have (on average 1.2702702702702702) internal successors, (3995), 3177 states have internal predecessors, (3995), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-13 23:34:19,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 3346 states and 4289 transitions. [2024-11-13 23:34:19,258 INFO L78 Accepts]: Start accepts. Automaton has 3346 states and 4289 transitions. Word has length 110 [2024-11-13 23:34:19,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:19,258 INFO L471 AbstractCegarLoop]: Abstraction has 3346 states and 4289 transitions. [2024-11-13 23:34:19,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-13 23:34:19,259 INFO L276 IsEmpty]: Start isEmpty. Operand 3346 states and 4289 transitions. [2024-11-13 23:34:19,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-13 23:34:19,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:19,260 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:34:19,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:19,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-13 23:34:19,687 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-13 23:34:19,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:34:19,861 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:34:19,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:19,861 INFO L85 PathProgramCache]: Analyzing trace with hash 207584723, now seen corresponding path program 1 times [2024-11-13 23:34:19,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:34:19,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055240437] [2024-11-13 23:34:19,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:19,862 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-13 23:34:19,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:34:19,864 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:19,867 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:20,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:20,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:34:20,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:20,806 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-13 23:34:20,806 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:21,190 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-13 23:34:21,190 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:34:21,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055240437] [2024-11-13 23:34:21,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055240437] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:21,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [682856340] [2024-11-13 23:34:21,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:21,191 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:21,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:34:21,194 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:21,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-13 23:34:22,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:22,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 23:34:22,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:22,561 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-13 23:34:22,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:22,754 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-13 23:34:22,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [682856340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:22,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621940388] [2024-11-13 23:34:22,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:34:22,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:34:22,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:34:22,757 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:34:22,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-13 23:34:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:34:23,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 23:34:23,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:23,577 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-13 23:34:23,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:23,858 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-13 23:34:23,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621940388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:23,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-13 23:34:23,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 6, 6] total 20 [2024-11-13 23:34:23,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198630164] [2024-11-13 23:34:23,859 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-13 23:34:23,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 23:34:23,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:34:23,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 23:34:23,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-13 23:34:23,861 INFO L87 Difference]: Start difference. First operand 3346 states and 4289 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-13 23:34:25,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:34:25,298 INFO L93 Difference]: Finished difference Result 3535 states and 4541 transitions. [2024-11-13 23:34:25,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 23:34:25,301 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-13 23:34:25,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:34:25,311 INFO L225 Difference]: With dead ends: 3535 [2024-11-13 23:34:25,311 INFO L226 Difference]: Without dead ends: 3472 [2024-11-13 23:34:25,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=403, Invalid=1079, Unknown=0, NotChecked=0, Total=1482 [2024-11-13 23:34:25,312 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 22 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:34:25,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2884 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-13 23:34:25,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3472 states. [2024-11-13 23:34:25,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3472 to 3430. [2024-11-13 23:34:25,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3430 states, 3229 states have (on average 1.2719108082997832) internal successors, (4107), 3261 states have internal predecessors, (4107), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-13 23:34:25,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3430 states to 3430 states and 4401 transitions. [2024-11-13 23:34:25,396 INFO L78 Accepts]: Start accepts. Automaton has 3430 states and 4401 transitions. Word has length 117 [2024-11-13 23:34:25,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:34:25,396 INFO L471 AbstractCegarLoop]: Abstraction has 3430 states and 4401 transitions. [2024-11-13 23:34:25,396 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-13 23:34:25,396 INFO L276 IsEmpty]: Start isEmpty. Operand 3430 states and 4401 transitions. [2024-11-13 23:34:25,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-13 23:34:25,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:34:25,398 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-13 23:34:25,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:25,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-13 23:34:25,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-13 23:34:25,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:34:25,999 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:34:26,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:34:26,000 INFO L85 PathProgramCache]: Analyzing trace with hash 964312147, now seen corresponding path program 2 times [2024-11-13 23:34:26,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:34:26,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990029912] [2024-11-13 23:34:26,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 23:34:26,001 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-13 23:34:26,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:34:26,002 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:26,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:34:27,742 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 23:34:27,743 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 23:34:27,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 23:34:27,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:34:28,150 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-13 23:34:28,150 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:34:29,220 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-13 23:34:29,220 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:34:29,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990029912] [2024-11-13 23:34:29,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1990029912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:34:29,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1621173738] [2024-11-13 23:34:29,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 23:34:29,220 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:34:29,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:34:29,222 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:34:29,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-13 23:35:18,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 23:35:18,441 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 23:35:18,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 23:35:18,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:35:18,657 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-13 23:35:18,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:35:18,931 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-13 23:35:18,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1621173738] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:35:18,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83965117] [2024-11-13 23:35:18,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 23:35:18,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:35:18,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:35:18,935 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:35:18,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-13 23:39:33,403 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 23:39:33,403 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 23:39:33,452 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 23:39:33,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:39:33,644 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-13 23:39:33,644 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:39:35,083 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-13 23:39:35,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83965117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:39:35,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-13 23:39:35,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14, 14, 12, 12] total 38 [2024-11-13 23:39:35,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088245075] [2024-11-13 23:39:35,084 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-13 23:39:35,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-13 23:39:35,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-13 23:39:35,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-13 23:39:35,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2024-11-13 23:39:35,087 INFO L87 Difference]: Start difference. First operand 3430 states and 4401 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-13 23:39:43,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:39:43,463 INFO L93 Difference]: Finished difference Result 3703 states and 4828 transitions. [2024-11-13 23:39:43,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-13 23:39:43,464 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-13 23:39:43,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:39:43,475 INFO L225 Difference]: With dead ends: 3703 [2024-11-13 23:39:43,475 INFO L226 Difference]: Without dead ends: 3661 [2024-11-13 23:39:43,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=1675, Invalid=4805, Unknown=0, NotChecked=0, Total=6480 [2024-11-13 23:39:43,477 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 46 mSDsluCounter, 6705 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 7029 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:39:43,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 7029 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-13 23:39:43,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3661 states. [2024-11-13 23:39:43,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3661 to 3598. [2024-11-13 23:39:43,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 3397 states have (on average 1.2831910509272888) internal successors, (4359), 3429 states have internal predecessors, (4359), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-13 23:39:43,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 4653 transitions. [2024-11-13 23:39:43,552 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 4653 transitions. Word has length 129 [2024-11-13 23:39:43,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:39:43,552 INFO L471 AbstractCegarLoop]: Abstraction has 3598 states and 4653 transitions. [2024-11-13 23:39:43,553 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-13 23:39:43,553 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 4653 transitions. [2024-11-13 23:39:43,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-13 23:39:43,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:39:43,555 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-13 23:39:43,575 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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)] Ended with exit code 0 [2024-11-13 23:39:43,775 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-13 23:39:44,000 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2024-11-13 23:39:44,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:39:44,156 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-13 23:39:44,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:39:44,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1711073619, now seen corresponding path program 3 times [2024-11-13 23:39:44,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-13 23:39:44,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476316680] [2024-11-13 23:39:44,157 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 23:39:44,157 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-13 23:39:44,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-13 23:39:44,159 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:39:44,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/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-13 23:40:00,949 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-13 23:40:00,949 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 23:40:01,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 23:40:01,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:40:01,963 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-13 23:40:01,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:40:05,440 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-13 23:40:05,440 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-13 23:40:05,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476316680] [2024-11-13 23:40:05,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476316680] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:40:05,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1523788816] [2024-11-13 23:40:05,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 23:40:05,440 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-13 23:40:05,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-13 23:40:05,442 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-13 23:40:05,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f87c99e-c71e-46dc-9e8a-f56770ed6bf3/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process