./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje --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 ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:21:18,186 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:21:18,284 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2024-11-09 06:21:18,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:21:18,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:21:18,338 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:21:18,339 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:21:18,339 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:21:18,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:21:18,346 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:21:18,346 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:21:18,347 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:21:18,347 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:21:18,347 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:21:18,348 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:21:18,348 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:21:18,348 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:21:18,348 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:21:18,349 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:21:18,350 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:21:18,350 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:21:18,351 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:21:18,351 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 06:21:18,352 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 06:21:18,352 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:21:18,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:21:18,353 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:21:18,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:21:18,354 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:21:18,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:21:18,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:21:18,355 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 06:21:18,355 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 06:21:18,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:21:18,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:21:18,356 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 06:21:18,357 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:21:18,357 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:21:18,357 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:21:18,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:21:18,358 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:21:18,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:21:18,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:21:18,359 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:21:18,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:21:18,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:21:18,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:21:18,360 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:21:18,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:21:18,361 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:21:18,361 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:21:18,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:21:18,363 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje 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 -> ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 [2024-11-09 06:21:18,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:21:18,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:21:18,659 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:21:18,660 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:21:18,661 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:21:18,662 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i Unable to find full path for "g++" [2024-11-09 06:21:20,714 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:21:21,044 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:21:21,045 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i [2024-11-09 06:21:21,069 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/38eedb8df/f424a62d99ae4c2f910dce39e4bd9613/FLAG65b0a71db [2024-11-09 06:21:21,085 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/38eedb8df/f424a62d99ae4c2f910dce39e4bd9613 [2024-11-09 06:21:21,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:21:21,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:21:21,091 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:21,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:21:21,097 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:21:21,098 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:21" (1/1) ... [2024-11-09 06:21:21,099 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37dbef81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:21, skipping insertion in model container [2024-11-09 06:21:21,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:21" (1/1) ... [2024-11-09 06:21:21,171 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:21:21,890 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-09 06:21:21,931 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-09 06:21:21,934 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-09 06:21:21,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-09 06:21:21,952 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-09 06:21:21,987 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-09 06:21:21,988 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-09 06:21:21,991 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-09 06:21:21,992 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-09 06:21:21,996 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-09 06:21:21,998 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-09 06:21:22,000 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-09 06:21:22,001 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-09 06:21:22,006 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-09 06:21:22,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:22,033 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-09 06:21:22,034 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7141a522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:22, skipping insertion in model container [2024-11-09 06:21:22,034 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:22,035 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-09 06:21:22,037 INFO L158 Benchmark]: Toolchain (without parser) took 946.78ms. Allocated memory is still 146.8MB. Free memory was 103.5MB in the beginning and 78.0MB in the end (delta: 25.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-09 06:21:22,037 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 146.8MB. Free memory is still 91.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 06:21:22,038 INFO L158 Benchmark]: CACSL2BoogieTranslator took 944.05ms. Allocated memory is still 146.8MB. Free memory was 103.5MB in the beginning and 78.0MB in the end (delta: 25.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-09 06:21:22,040 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.29ms. Allocated memory is still 146.8MB. Free memory is still 91.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 944.05ms. Allocated memory is still 146.8MB. Free memory was 103.5MB in the beginning and 78.0MB in the end (delta: 25.5MB). 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje --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 ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:21:24,442 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:21:24,558 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf [2024-11-09 06:21:24,564 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:21:24,564 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:21:24,606 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:21:24,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:21:24,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:21:24,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:21:24,609 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:21:24,610 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:21:24,610 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:21:24,611 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:21:24,611 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:21:24,612 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:21:24,612 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:21:24,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 06:21:24,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 06:21:24,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:21:24,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:21:24,615 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:21:24,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:21:24,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:21:24,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:21:24,617 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:21:24,617 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 06:21:24,618 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 06:21:24,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:21:24,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:21:24,621 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 06:21:24,621 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 06:21:24,622 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:21:24,622 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 06:21:24,623 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:21:24,623 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:21:24,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:21:24,624 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:21:24,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:21:24,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 06:21:24,625 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:21:24,626 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:21:24,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:21:24,627 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:21:24,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:21:24,629 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 06:21:24,629 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 06:21:24,629 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:21:24,629 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:21:24,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje 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 -> ac848265e1daab3ca0f2905a3d0d6fdafaee38399ca7123ad8517babc999ef80 [2024-11-09 06:21:25,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:21:25,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:21:25,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:21:25,193 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:21:25,194 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:21:25,196 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i Unable to find full path for "g++" [2024-11-09 06:21:27,672 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:21:28,129 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:21:28,131 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-1.i [2024-11-09 06:21:28,153 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/852e861e1/e1c3c9bee1ce47e5b601d84876403034/FLAG4736f645e [2024-11-09 06:21:28,175 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/data/852e861e1/e1c3c9bee1ce47e5b601d84876403034 [2024-11-09 06:21:28,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:21:28,183 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:21:28,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:28,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:21:28,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:21:28,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:28" (1/1) ... [2024-11-09 06:21:28,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18397ae1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:28, skipping insertion in model container [2024-11-09 06:21:28,196 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:21:28" (1/1) ... [2024-11-09 06:21:28,290 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:21:29,303 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-09 06:21:29,378 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-09 06:21:29,385 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-09 06:21:29,392 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-09 06:21:29,408 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-09 06:21:29,479 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-09 06:21:29,479 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-09 06:21:29,483 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-09 06:21:29,487 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-09 06:21:29,494 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-09 06:21:29,497 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-09 06:21:29,502 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-09 06:21:29,503 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-09 06:21:29,517 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-09 06:21:29,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:29,555 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-09 06:21:29,578 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:21:29,633 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-09 06:21:29,680 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-09 06:21:29,683 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 06:21:29,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-09 06:21:29,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-09 06:21:29,743 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-09 06:21:29,749 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-09 06:21:29,752 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-09 06:21:29,756 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-09 06:21:29,759 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-09 06:21:29,765 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-09 06:21:29,766 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-09 06:21:29,769 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-09 06:21:29,778 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-09 06:21:29,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:29,791 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:21:29,917 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:21:30,046 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:21:30,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30 WrapperNode [2024-11-09 06:21:30,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:21:30,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:21:30,049 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:21:30,049 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:21:30,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,175 INFO L138 Inliner]: procedures = 286, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1036 [2024-11-09 06:21:30,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:21:30,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:21:30,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:21:30,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:21:30,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,282 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,307 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,317 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,325 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,349 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:21:30,350 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:21:30,351 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:21:30,351 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:21:30,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (1/1) ... [2024-11-09 06:21:30,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:21:30,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:21:30,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:21:30,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:21:30,441 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-09 06:21:30,442 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-09 06:21:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-09 06:21:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-09 06:21:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:21:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:21:30,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:21:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-09 06:21:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 06:21:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-09 06:21:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-09 06:21:30,443 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-09 06:21:30,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 06:21:30,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 06:21:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:21:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:21:30,444 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-09 06:21:30,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-09 06:21:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:21:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-09 06:21:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-09 06:21:30,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:21:30,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:21:30,815 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:21:30,818 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:21:38,142 INFO L? ?]: Removed 151 outVars from TransFormulas that were not future-live. [2024-11-09 06:21:38,142 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:21:38,160 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:21:38,160 INFO L316 CfgBuilder]: Removed 58 assume(true) statements. [2024-11-09 06:21:38,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:21:38 BoogieIcfgContainer [2024-11-09 06:21:38,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:21:38,163 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:21:38,163 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:21:38,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:21:38,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:21:28" (1/3) ... [2024-11-09 06:21:38,169 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53414589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:21:38, skipping insertion in model container [2024-11-09 06:21:38,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:21:30" (2/3) ... [2024-11-09 06:21:38,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53414589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:21:38, skipping insertion in model container [2024-11-09 06:21:38,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:21:38" (3/3) ... [2024-11-09 06:21:38,171 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-1.i [2024-11-09 06:21:38,190 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:21:38,190 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:21:38,238 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:21:38,245 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;@7b198faa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:21:38,245 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:21:38,251 INFO L276 IsEmpty]: Start isEmpty. Operand has 239 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 219 states have internal predecessors, (341), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-09 06:21:38,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 06:21:38,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:38,260 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:38,261 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:38,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:38,266 INFO L85 PathProgramCache]: Analyzing trace with hash -35153347, now seen corresponding path program 1 times [2024-11-09 06:21:38,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:38,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887232449] [2024-11-09 06:21:38,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:38,283 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-09 06:21:38,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:38,287 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:38,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:38,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:38,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 06:21:38,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:38,556 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-09 06:21:38,556 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:38,557 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:38,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1887232449] [2024-11-09 06:21:38,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1887232449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:38,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:38,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:21:38,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619578007] [2024-11-09 06:21:38,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:38,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:21:38,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:38,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:21:38,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:21:38,601 INFO L87 Difference]: Start difference. First operand has 239 states, 214 states have (on average 1.5934579439252337) internal successors, (341), 219 states have internal predecessors, (341), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 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-09 06:21:38,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:38,638 INFO L93 Difference]: Finished difference Result 234 states and 304 transitions. [2024-11-09 06:21:38,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:21:38,642 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 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 11 [2024-11-09 06:21:38,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:38,653 INFO L225 Difference]: With dead ends: 234 [2024-11-09 06:21:38,654 INFO L226 Difference]: Without dead ends: 232 [2024-11-09 06:21:38,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 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-09 06:21:38,661 INFO L432 NwaCegarLoop]: 304 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, 304 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-09 06:21:38,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 06:21:38,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-09 06:21:38,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-09 06:21:38,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 209 states have (on average 1.3014354066985645) internal successors, (272), 214 states have internal predecessors, (272), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 06:21:38,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 302 transitions. [2024-11-09 06:21:38,746 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 302 transitions. Word has length 11 [2024-11-09 06:21:38,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:38,747 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 302 transitions. [2024-11-09 06:21:38,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 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-09 06:21:38,747 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 302 transitions. [2024-11-09 06:21:38,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 06:21:38,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:38,750 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:38,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:38,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:38,952 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:38,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:38,953 INFO L85 PathProgramCache]: Analyzing trace with hash 2069103698, now seen corresponding path program 1 times [2024-11-09 06:21:38,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:38,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238528647] [2024-11-09 06:21:38,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:38,955 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-09 06:21:38,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:38,958 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:38,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:39,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:39,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:21:39,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:39,402 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-09 06:21:39,403 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:39,403 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:39,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1238528647] [2024-11-09 06:21:39,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1238528647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:39,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:39,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:21:39,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672265389] [2024-11-09 06:21:39,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:39,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:21:39,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:39,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:21:39,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:39,407 INFO L87 Difference]: Start difference. First operand 232 states and 302 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 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-09 06:21:42,133 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-09 06:21:44,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:44,040 INFO L93 Difference]: Finished difference Result 350 states and 458 transitions. [2024-11-09 06:21:44,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:21:44,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 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 13 [2024-11-09 06:21:44,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:44,045 INFO L225 Difference]: With dead ends: 350 [2024-11-09 06:21:44,045 INFO L226 Difference]: Without dead ends: 350 [2024-11-09 06:21:44,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 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-09 06:21:44,047 INFO L432 NwaCegarLoop]: 289 mSDtfsCounter, 143 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:44,047 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 819 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-09 06:21:44,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-09 06:21:44,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 346. [2024-11-09 06:21:44,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 323 states have (on average 1.3095975232198143) internal successors, (423), 328 states have internal predecessors, (423), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 06:21:44,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 453 transitions. [2024-11-09 06:21:44,092 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 453 transitions. Word has length 13 [2024-11-09 06:21:44,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:44,092 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 453 transitions. [2024-11-09 06:21:44,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 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-09 06:21:44,093 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 453 transitions. [2024-11-09 06:21:44,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 06:21:44,093 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:44,093 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:21:44,098 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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)] Ended with exit code 0 [2024-11-09 06:21:44,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:44,295 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:44,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:44,295 INFO L85 PathProgramCache]: Analyzing trace with hash 689319725, now seen corresponding path program 1 times [2024-11-09 06:21:44,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:44,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1387941906] [2024-11-09 06:21:44,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:44,297 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-09 06:21:44,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:44,301 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:44,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:44,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:44,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 06:21:44,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:44,623 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:21:44,624 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:21:44,624 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:21:44,644 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-09 06:21:44,765 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:21:44,766 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-09 06:21:44,792 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-09 06:21:44,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:44,792 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:44,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1387941906] [2024-11-09 06:21:44,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1387941906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:44,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:44,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:21:44,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496713789] [2024-11-09 06:21:44,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:44,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:21:44,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:44,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:21:44,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:44,795 INFO L87 Difference]: Start difference. First operand 346 states and 453 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-09 06:21:49,129 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-09 06:21:52,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:52,041 INFO L93 Difference]: Finished difference Result 449 states and 595 transitions. [2024-11-09 06:21:52,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:21:52,043 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-09 06:21:52,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:52,046 INFO L225 Difference]: With dead ends: 449 [2024-11-09 06:21:52,046 INFO L226 Difference]: Without dead ends: 449 [2024-11-09 06:21:52,046 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-09 06:21:52,047 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 164 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:52,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 759 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 180 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 06:21:52,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-09 06:21:52,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 345. [2024-11-09 06:21:52,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 322 states have (on average 1.3074534161490683) internal successors, (421), 327 states have internal predecessors, (421), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 06:21:52,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 451 transitions. [2024-11-09 06:21:52,072 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 451 transitions. Word has length 15 [2024-11-09 06:21:52,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:52,072 INFO L471 AbstractCegarLoop]: Abstraction has 345 states and 451 transitions. [2024-11-09 06:21:52,073 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-09 06:21:52,073 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 451 transitions. [2024-11-09 06:21:52,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 06:21:52,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:52,074 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-09 06:21:52,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:52,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:52,276 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:52,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:52,276 INFO L85 PathProgramCache]: Analyzing trace with hash -382063741, now seen corresponding path program 1 times [2024-11-09 06:21:52,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:52,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1333279663] [2024-11-09 06:21:52,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:52,278 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-09 06:21:52,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:52,282 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:52,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:52,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:52,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:21:52,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:52,732 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-09 06:21:52,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:52,732 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:52,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1333279663] [2024-11-09 06:21:52,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1333279663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:52,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:52,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:21:52,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770192540] [2024-11-09 06:21:52,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:52,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:21:52,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:52,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:21:52,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:52,735 INFO L87 Difference]: Start difference. First operand 345 states and 451 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-09 06:21:52,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:52,947 INFO L93 Difference]: Finished difference Result 349 states and 437 transitions. [2024-11-09 06:21:52,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:21:52,948 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-09 06:21:52,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:52,950 INFO L225 Difference]: With dead ends: 349 [2024-11-09 06:21:52,950 INFO L226 Difference]: Without dead ends: 349 [2024-11-09 06:21:52,950 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-09 06:21:52,952 INFO L432 NwaCegarLoop]: 270 mSDtfsCounter, 30 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 791 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-09 06:21:52,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 791 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:21:52,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-09 06:21:52,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-09 06:21:52,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 326 states have (on average 1.2484662576687116) internal successors, (407), 331 states have internal predecessors, (407), 17 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 06:21:52,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 437 transitions. [2024-11-09 06:21:52,970 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 437 transitions. Word has length 50 [2024-11-09 06:21:52,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:52,971 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 437 transitions. [2024-11-09 06:21:52,971 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-09 06:21:52,971 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 437 transitions. [2024-11-09 06:21:52,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 06:21:52,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:52,973 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-09 06:21:52,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:53,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:53,178 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:53,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:53,179 INFO L85 PathProgramCache]: Analyzing trace with hash 72520311, now seen corresponding path program 1 times [2024-11-09 06:21:53,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:53,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1428623453] [2024-11-09 06:21:53,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:53,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-09 06:21:53,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:53,183 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:53,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:53,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:21:53,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:53,691 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-09 06:21:53,691 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:53,692 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:53,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1428623453] [2024-11-09 06:21:53,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1428623453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:53,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:53,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:21:53,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438452779] [2024-11-09 06:21:53,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:53,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:21:53,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:53,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:21:53,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:21:53,695 INFO L87 Difference]: Start difference. First operand 349 states and 437 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-09 06:21:53,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:53,884 INFO L93 Difference]: Finished difference Result 359 states and 447 transitions. [2024-11-09 06:21:53,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:21:53,885 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-09 06:21:53,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:53,888 INFO L225 Difference]: With dead ends: 359 [2024-11-09 06:21:53,888 INFO L226 Difference]: Without dead ends: 359 [2024-11-09 06:21:53,888 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-09 06:21:53,890 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 9 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1411 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-09 06:21:53,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1411 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:21:53,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-09 06:21:53,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-09 06:21:53,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 333 states have (on average 1.2462462462462462) internal successors, (415), 339 states have internal predecessors, (415), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 06:21:53,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 447 transitions. [2024-11-09 06:21:53,907 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 447 transitions. Word has length 50 [2024-11-09 06:21:53,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:53,908 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 447 transitions. [2024-11-09 06:21:53,908 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-09 06:21:53,909 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 447 transitions. [2024-11-09 06:21:53,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 06:21:53,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:53,911 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-09 06:21:53,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:54,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:54,112 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:54,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:54,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1296705038, now seen corresponding path program 1 times [2024-11-09 06:21:54,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:54,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [963116306] [2024-11-09 06:21:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:54,115 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-09 06:21:54,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:54,119 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:54,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:54,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:21:54,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:55,062 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-09 06:21:55,062 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:55,062 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:55,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [963116306] [2024-11-09 06:21:55,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [963116306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:55,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:55,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:21:55,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034330323] [2024-11-09 06:21:55,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:55,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:21:55,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:55,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:21:55,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:21:55,066 INFO L87 Difference]: Start difference. First operand 359 states and 447 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-09 06:21:55,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:55,472 INFO L93 Difference]: Finished difference Result 367 states and 457 transitions. [2024-11-09 06:21:55,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:21:55,473 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-09 06:21:55,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:55,479 INFO L225 Difference]: With dead ends: 367 [2024-11-09 06:21:55,479 INFO L226 Difference]: Without dead ends: 367 [2024-11-09 06:21:55,479 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-09 06:21:55,480 INFO L432 NwaCegarLoop]: 271 mSDtfsCounter, 20 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:21:55,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1022 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:21:55,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-09 06:21:55,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 363. [2024-11-09 06:21:55,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 335 states have (on average 1.2447761194029852) internal successors, (417), 342 states have internal predecessors, (417), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (16), 14 states have call predecessors, (16), 15 states have call successors, (16) [2024-11-09 06:21:55,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 452 transitions. [2024-11-09 06:21:55,505 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 452 transitions. Word has length 65 [2024-11-09 06:21:55,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:55,505 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 452 transitions. [2024-11-09 06:21:55,506 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-09 06:21:55,506 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 452 transitions. [2024-11-09 06:21:55,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 06:21:55,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:55,510 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-09 06:21:55,523 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:55,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:55,711 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:55,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:55,712 INFO L85 PathProgramCache]: Analyzing trace with hash 89229888, now seen corresponding path program 1 times [2024-11-09 06:21:55,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:55,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141638830] [2024-11-09 06:21:55,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:55,713 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-09 06:21:55,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:55,719 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:55,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:56,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:21:56,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:56,354 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-09 06:21:56,354 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:21:56,354 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:56,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141638830] [2024-11-09 06:21:56,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141638830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:21:56,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:21:56,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:21:56,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106578642] [2024-11-09 06:21:56,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:21:56,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:21:56,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:21:56,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:21:56,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:21:56,357 INFO L87 Difference]: Start difference. First operand 363 states and 452 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-09 06:21:56,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:21:56,431 INFO L93 Difference]: Finished difference Result 367 states and 457 transitions. [2024-11-09 06:21:56,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:21:56,434 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-09 06:21:56,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:21:56,436 INFO L225 Difference]: With dead ends: 367 [2024-11-09 06:21:56,437 INFO L226 Difference]: Without dead ends: 367 [2024-11-09 06:21:56,437 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-09 06:21:56,438 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 0 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 850 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-09 06:21:56,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 850 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:21:56,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-09 06:21:56,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-09 06:21:56,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 338 states have (on average 1.2455621301775148) internal successors, (421), 346 states have internal predecessors, (421), 19 states have call successors, (19), 7 states have call predecessors, (19), 8 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2024-11-09 06:21:56,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 457 transitions. [2024-11-09 06:21:56,469 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 457 transitions. Word has length 70 [2024-11-09 06:21:56,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:21:56,470 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 457 transitions. [2024-11-09 06:21:56,470 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-09 06:21:56,470 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 457 transitions. [2024-11-09 06:21:56,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 06:21:56,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:21:56,472 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-09 06:21:56,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 06:21:56,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:56,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:21:56,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:21:56,677 INFO L85 PathProgramCache]: Analyzing trace with hash -395389959, now seen corresponding path program 1 times [2024-11-09 06:21:56,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:21:56,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [505416642] [2024-11-09 06:21:56,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:56,679 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-09 06:21:56,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:21:56,681 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:56,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:21:57,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:57,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 06:21:57,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:57,352 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-09 06:21:57,353 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:21:57,584 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-09 06:21:57,588 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:21:57,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [505416642] [2024-11-09 06:21:57,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [505416642] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:21:57,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [898296464] [2024-11-09 06:21:57,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:57,589 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:21:57,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:21:57,594 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:21:57,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-09 06:21:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:58,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:21:58,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:21:58,686 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-09 06:21:58,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:21:59,368 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-09 06:21:59,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [898296464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:21:59,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005965756] [2024-11-09 06:21:59,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:21:59,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:21:59,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:21:59,372 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:21:59,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 06:21:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:21:59,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:21:59,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:00,066 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-09 06:22:00,066 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:22:00,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005965756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:00,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-09 06:22:00,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 7, 7] total 18 [2024-11-09 06:22:00,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111080483] [2024-11-09 06:22:00,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:00,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:22:00,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:22:00,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:22:00,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:22:00,070 INFO L87 Difference]: Start difference. First operand 367 states and 457 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-09 06:22:00,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:00,469 INFO L93 Difference]: Finished difference Result 967 states and 1224 transitions. [2024-11-09 06:22:00,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:22:00,471 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-09 06:22:00,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:00,476 INFO L225 Difference]: With dead ends: 967 [2024-11-09 06:22:00,476 INFO L226 Difference]: Without dead ends: 967 [2024-11-09 06:22:00,477 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-09 06:22:00,478 INFO L432 NwaCegarLoop]: 642 mSDtfsCounter, 526 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:00,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1499 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:22:00,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2024-11-09 06:22:00,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 909. [2024-11-09 06:22:00,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 857 states have (on average 1.2625437572928822) internal successors, (1082), 868 states have internal predecessors, (1082), 33 states have call successors, (33), 13 states have call predecessors, (33), 17 states have return successors, (35), 27 states have call predecessors, (35), 29 states have call successors, (35) [2024-11-09 06:22:00,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1150 transitions. [2024-11-09 06:22:00,514 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1150 transitions. Word has length 71 [2024-11-09 06:22:00,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:00,514 INFO L471 AbstractCegarLoop]: Abstraction has 909 states and 1150 transitions. [2024-11-09 06:22:00,515 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-09 06:22:00,515 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1150 transitions. [2024-11-09 06:22:00,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 06:22:00,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:00,517 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-09 06:22:00,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:00,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-09 06:22:00,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 06:22:01,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:01,118 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:22:01,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:01,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1905851114, now seen corresponding path program 1 times [2024-11-09 06:22:01,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:22:01,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1843389910] [2024-11-09 06:22:01,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:01,120 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-09 06:22:01,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:22:01,122 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:01,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:01,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 06:22:01,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:01,973 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-09 06:22:01,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:02,187 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-09 06:22:02,188 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:22:02,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1843389910] [2024-11-09 06:22:02,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1843389910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:02,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2104677242] [2024-11-09 06:22:02,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:02,189 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:22:02,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:22:02,194 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:22:02,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-09 06:22:03,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:03,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 06:22:03,222 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:03,732 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-09 06:22:03,733 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:04,556 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-09 06:22:04,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2104677242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:04,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896075003] [2024-11-09 06:22:04,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:04,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:04,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:22:04,560 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:22:04,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 06:22:05,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:05,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 06:22:05,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:05,779 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-09 06:22:05,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:06,063 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-09 06:22:06,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896075003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:06,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 06:22:06,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8, 10, 8, 7] total 23 [2024-11-09 06:22:06,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679863203] [2024-11-09 06:22:06,064 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 06:22:06,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 06:22:06,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:22:06,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 06:22:06,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-09 06:22:06,068 INFO L87 Difference]: Start difference. First operand 909 states and 1150 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-09 06:22:15,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:15,537 INFO L93 Difference]: Finished difference Result 4632 states and 5943 transitions. [2024-11-09 06:22:15,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-09 06:22:15,539 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-09 06:22:15,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:15,559 INFO L225 Difference]: With dead ends: 4632 [2024-11-09 06:22:15,560 INFO L226 Difference]: Without dead ends: 4632 [2024-11-09 06:22:15,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4106 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=2371, Invalid=8971, Unknown=0, NotChecked=0, Total=11342 [2024-11-09 06:22:15,566 INFO L432 NwaCegarLoop]: 991 mSDtfsCounter, 7486 mSDsluCounter, 11733 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7524 SdHoareTripleChecker+Valid, 12724 SdHoareTripleChecker+Invalid, 2392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:15,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7524 Valid, 12724 Invalid, 2392 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [648 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-09 06:22:15,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4632 states. [2024-11-09 06:22:15,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4632 to 2951. [2024-11-09 06:22:15,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2951 states, 2826 states have (on average 1.273531493276716) internal successors, (3599), 2844 states have internal predecessors, (3599), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-09 06:22:15,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2951 states to 2951 states and 3757 transitions. [2024-11-09 06:22:15,669 INFO L78 Accepts]: Start accepts. Automaton has 2951 states and 3757 transitions. Word has length 98 [2024-11-09 06:22:15,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:15,669 INFO L471 AbstractCegarLoop]: Abstraction has 2951 states and 3757 transitions. [2024-11-09 06:22:15,670 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-09 06:22:15,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2951 states and 3757 transitions. [2024-11-09 06:22:15,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 06:22:15,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:15,672 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, 1] [2024-11-09 06:22:15,679 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-09 06:22:15,895 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 06:22:16,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:16,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:16,273 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:22:16,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:16,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1511419593, now seen corresponding path program 1 times [2024-11-09 06:22:16,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:22:16,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [50604671] [2024-11-09 06:22:16,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:16,275 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-09 06:22:16,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:22:16,277 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:16,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:17,129 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:22:17,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:17,367 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-09 06:22:17,368 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:17,955 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-09 06:22:17,955 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:22:17,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [50604671] [2024-11-09 06:22:17,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [50604671] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:17,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1500675310] [2024-11-09 06:22:17,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:17,956 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:22:17,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:22:17,960 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:22:17,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-09 06:22:19,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:19,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:22:19,312 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:19,391 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-09 06:22:19,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:19,578 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-09 06:22:19,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1500675310] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:19,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072609398] [2024-11-09 06:22:19,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:19,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:19,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:22:19,581 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:22:19,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 06:22:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:20,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 06:22:20,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:20,390 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:22:20,391 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:22:20,392 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 06:22:20,397 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-09 06:22:20,504 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 06:22:20,504 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-09 06:22:20,550 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-09 06:22:20,551 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:22:20,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072609398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:22:20,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-09 06:22:20,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8, 8, 8] total 16 [2024-11-09 06:22:20,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286931415] [2024-11-09 06:22:20,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:22:20,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:22:20,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:22:20,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:22:20,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-11-09 06:22:20,553 INFO L87 Difference]: Start difference. First operand 2951 states and 3757 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-09 06:22:24,650 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-09 06:22:27,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:22:28,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:28,547 INFO L93 Difference]: Finished difference Result 3769 states and 4877 transitions. [2024-11-09 06:22:28,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:22:28,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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 111 [2024-11-09 06:22:28,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:28,562 INFO L225 Difference]: With dead ends: 3769 [2024-11-09 06:22:28,562 INFO L226 Difference]: Without dead ends: 3769 [2024-11-09 06:22:28,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-09 06:22:28,564 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 145 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:28,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 740 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 149 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2024-11-09 06:22:28,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3769 states. [2024-11-09 06:22:28,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3769 to 2969. [2024-11-09 06:22:28,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2969 states, 2844 states have (on average 1.2718002812939522) internal successors, (3617), 2862 states have internal predecessors, (3617), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-09 06:22:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2969 states to 2969 states and 3775 transitions. [2024-11-09 06:22:28,709 INFO L78 Accepts]: Start accepts. Automaton has 2969 states and 3775 transitions. Word has length 111 [2024-11-09 06:22:28,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:28,709 INFO L471 AbstractCegarLoop]: Abstraction has 2969 states and 3775 transitions. [2024-11-09 06:22:28,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-09 06:22:28,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2969 states and 3775 transitions. [2024-11-09 06:22:28,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-09 06:22:28,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:28,712 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-09 06:22:28,731 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:28,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-09 06:22:29,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 06:22:29,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:29,314 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:22:29,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:29,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1333613920, now seen corresponding path program 1 times [2024-11-09 06:22:29,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:22:29,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [271993020] [2024-11-09 06:22:29,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:29,316 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-09 06:22:29,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:22:29,317 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:29,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:30,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:22:30,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:30,469 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-09 06:22:30,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:30,953 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-09 06:22:30,954 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:22:30,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [271993020] [2024-11-09 06:22:30,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [271993020] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:30,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1801492767] [2024-11-09 06:22:30,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:30,955 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:22:30,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:22:30,956 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:22:30,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-09 06:22:32,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:32,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:22:32,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:32,760 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-09 06:22:32,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:32,974 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-09 06:22:32,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1801492767] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:32,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70951590] [2024-11-09 06:22:32,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:22:32,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:22:32,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:22:32,979 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:22:32,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-09 06:22:33,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:22:33,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 06:22:33,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:34,019 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-09 06:22:34,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:34,420 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-09 06:22:34,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70951590] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:34,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 06:22:34,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 6, 6] total 20 [2024-11-09 06:22:34,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49133136] [2024-11-09 06:22:34,421 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 06:22:34,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 06:22:34,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:22:34,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 06:22:34,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-09 06:22:34,426 INFO L87 Difference]: Start difference. First operand 2969 states and 3775 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-09 06:22:36,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:22:36,188 INFO L93 Difference]: Finished difference Result 3158 states and 4027 transitions. [2024-11-09 06:22:36,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 06:22:36,189 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-09 06:22:36,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:22:36,201 INFO L225 Difference]: With dead ends: 3158 [2024-11-09 06:22:36,201 INFO L226 Difference]: Without dead ends: 3095 [2024-11-09 06:22:36,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=403, Invalid=1079, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:22:36,203 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 24 mSDsluCounter, 2802 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:22:36,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 3087 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:22:36,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2024-11-09 06:22:36,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3053. [2024-11-09 06:22:36,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3053 states, 2928 states have (on average 1.2735655737704918) internal successors, (3729), 2946 states have internal predecessors, (3729), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-09 06:22:36,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3053 states to 3053 states and 3887 transitions. [2024-11-09 06:22:36,287 INFO L78 Accepts]: Start accepts. Automaton has 3053 states and 3887 transitions. Word has length 117 [2024-11-09 06:22:36,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:22:36,288 INFO L471 AbstractCegarLoop]: Abstraction has 3053 states and 3887 transitions. [2024-11-09 06:22:36,288 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-09 06:22:36,289 INFO L276 IsEmpty]: Start isEmpty. Operand 3053 states and 3887 transitions. [2024-11-09 06:22:36,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-09 06:22:36,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:22:36,290 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-09 06:22:36,305 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-09 06:22:36,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-09 06:22:36,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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)] Forceful destruction successful, exit code 0 [2024-11-09 06:22:36,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:36,892 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:22:36,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:22:36,892 INFO L85 PathProgramCache]: Analyzing trace with hash -255398240, now seen corresponding path program 2 times [2024-11-09 06:22:36,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:22:36,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440053918] [2024-11-09 06:22:36,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 06:22:36,894 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-09 06:22:36,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:22:36,897 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:36,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:22:38,646 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 06:22:38,646 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:22:38,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 06:22:38,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:22:39,215 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-09 06:22:39,216 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:22:40,622 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-09 06:22:40,622 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:22:40,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440053918] [2024-11-09 06:22:40,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440053918] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:22:40,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [350519142] [2024-11-09 06:22:40,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 06:22:40,623 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:22:40,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:22:40,624 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:22:40,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-09 06:24:18,145 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 06:24:18,145 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:24:18,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 06:24:18,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:24:18,366 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-09 06:24:18,367 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:24:18,691 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-09 06:24:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [350519142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:24:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067758552] [2024-11-09 06:24:18,692 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 06:24:18,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:24:18,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:24:18,694 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:24:18,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-09 06:29:58,804 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 06:29:58,804 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:29:58,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 06:29:58,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:29:59,092 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-09 06:29:59,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:30:00,647 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-09 06:30:00,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067758552] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:30:00,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 06:30:00,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14, 14, 12, 12] total 38 [2024-11-09 06:30:00,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32509655] [2024-11-09 06:30:00,648 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 06:30:00,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-09 06:30:00,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 06:30:00,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-09 06:30:00,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:30:00,652 INFO L87 Difference]: Start difference. First operand 3053 states and 3887 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-09 06:30:10,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:30:10,460 INFO L93 Difference]: Finished difference Result 3326 states and 4314 transitions. [2024-11-09 06:30:10,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-09 06:30:10,462 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-09 06:30:10,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:30:10,475 INFO L225 Difference]: With dead ends: 3326 [2024-11-09 06:30:10,475 INFO L226 Difference]: Without dead ends: 3284 [2024-11-09 06:30:10,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=1675, Invalid=4805, Unknown=0, NotChecked=0, Total=6480 [2024-11-09 06:30:10,479 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 47 mSDsluCounter, 5884 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 6169 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:30:10,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 6169 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-09 06:30:10,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3284 states. [2024-11-09 06:30:10,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3284 to 3221. [2024-11-09 06:30:10,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 3096 states have (on average 1.2858527131782946) internal successors, (3981), 3114 states have internal predecessors, (3981), 76 states have call successors, (76), 43 states have call predecessors, (76), 47 states have return successors, (82), 63 states have call predecessors, (82), 72 states have call successors, (82) [2024-11-09 06:30:10,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 4139 transitions. [2024-11-09 06:30:10,567 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 4139 transitions. Word has length 129 [2024-11-09 06:30:10,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:30:10,567 INFO L471 AbstractCegarLoop]: Abstraction has 3221 states and 4139 transitions. [2024-11-09 06:30:10,568 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-09 06:30:10,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 4139 transitions. [2024-11-09 06:30:10,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-09 06:30:10,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:30:10,570 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-09 06:30:10,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2024-11-09 06:30:10,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:30:11,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-09 06:30:11,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 06:30:11,172 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 06:30:11,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:30:11,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1041268448, now seen corresponding path program 3 times [2024-11-09 06:30:11,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 06:30:11,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [592415430] [2024-11-09 06:30:11,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:30:11,175 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-09 06:30:11,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 06:30:11,180 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:30:11,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/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-09 06:30:27,407 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-09 06:30:27,408 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:30:27,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 06:30:27,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:30:28,769 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-09 06:30:28,770 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:30:33,382 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-09 06:30:33,383 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 06:30:33,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [592415430] [2024-11-09 06:30:33,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [592415430] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:30:33,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1203713255] [2024-11-09 06:30:33,383 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:30:33,383 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 06:30:33,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 06:30:33,385 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 06:30:33,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c65a014-6c78-48dc-ba76-8cd7474b44fd/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process