./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:32:25,059 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:32:25,176 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2024-11-14 05:32:25,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:32:25,186 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:32:25,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:32:25,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:32:25,232 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:32:25,233 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:32:25,233 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:32:25,233 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:32:25,234 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:32:25,234 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:32:25,234 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:32:25,234 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:32:25,234 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:32:25,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 05:32:25,238 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 05:32:25,238 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:32:25,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:32:25,238 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:32:25,239 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:32:25,239 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:32:25,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:32:25,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:32:25,239 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 05:32:25,240 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 05:32:25,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:32:25,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:32:25,240 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:32:25,241 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:32:25,241 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 05:32:25,241 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:32:25,242 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:32:25,242 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:32:25,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:32:25,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:32:25,242 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:32:25,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:32:25,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:32:25,243 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:32:25,243 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:32:25,244 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:32:25,244 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:32:25,244 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:32:25,244 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:32:25,244 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-11-14 05:32:25,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:32:25,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:32:25,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:32:25,623 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:32:25,623 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:32:25,625 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i Unable to find full path for "g++" [2024-11-14 05:32:27,765 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:32:28,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:32:28,293 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-14 05:32:28,314 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/117285a36/1e2f7082ddb74f66a06b2c53e3d04fd7/FLAG86890e11d [2024-11-14 05:32:28,354 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/117285a36/1e2f7082ddb74f66a06b2c53e3d04fd7 [2024-11-14 05:32:28,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:32:28,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:32:28,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:28,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:32:28,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:32:28,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:28" (1/1) ... [2024-11-14 05:32:28,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@375a957 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:28, skipping insertion in model container [2024-11-14 05:32:28,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:28" (1/1) ... [2024-11-14 05:32:28,418 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:32:29,390 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,444 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,452 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,462 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32: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-14 05:32:29,534 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,535 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,540 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,540 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,545 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,547 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,548 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,549 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,562 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,567 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,575 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,576 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,577 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,578 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,584 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:29,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:29,622 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-14 05:32:29,624 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@34a917ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:29, skipping insertion in model container [2024-11-14 05:32:29,624 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:29,625 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-14 05:32:29,628 INFO L158 Benchmark]: Toolchain (without parser) took 1268.45ms. Allocated memory is still 167.8MB. Free memory was 127.1MB in the beginning and 104.8MB in the end (delta: 22.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 05:32:29,632 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:32:29,633 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1265.64ms. Allocated memory is still 167.8MB. Free memory was 126.8MB in the beginning and 104.8MB in the end (delta: 22.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 05:32:29,634 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.45ms. Allocated memory is still 167.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1265.64ms. Allocated memory is still 167.8MB. Free memory was 126.8MB in the beginning and 104.8MB in the end (delta: 22.0MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:32:32,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:32:32,953 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf [2024-11-14 05:32:32,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:32:32,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:32:33,052 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:32:33,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:32:33,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:32:33,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:32:33,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:32:33,058 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:32:33,059 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:32:33,059 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:32:33,063 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:32:33,063 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:32:33,063 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:32:33,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 05:32:33,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 05:32:33,064 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:32:33,064 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 05:32:33,065 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:32:33,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:32:33,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:32:33,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:32:33,071 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-11-14 05:32:33,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:32:33,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:32:33,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:32:33,468 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:32:33,469 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:32:33,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i Unable to find full path for "g++" [2024-11-14 05:32:35,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:32:36,389 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:32:36,390 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-14 05:32:36,418 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/7d06080dd/10c32ed6c238449e974ab685ef08d4a4/FLAG595ec4a56 [2024-11-14 05:32:36,440 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/data/7d06080dd/10c32ed6c238449e974ab685ef08d4a4 [2024-11-14 05:32:36,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:32:36,445 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:32:36,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:36,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:32:36,452 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:32:36,453 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:36" (1/1) ... [2024-11-14 05:32:36,454 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ffaa2e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:36, skipping insertion in model container [2024-11-14 05:32:36,457 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:36" (1/1) ... [2024-11-14 05:32:36,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:32:37,145 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,195 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,203 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,213 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,226 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,266 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,266 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,269 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,269 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,273 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,274 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,276 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,276 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,283 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,284 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,289 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,290 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,291 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,292 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,297 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:37,319 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-14 05:32:37,337 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:32:37,401 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,423 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,426 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,441 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,492 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,493 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,496 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,496 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,499 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,501 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,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-14 05:32:37,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-14 05:32:37,508 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,509 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,512 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,513 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,514 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,519 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:32:37,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:37,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:32:37,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:37,796 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:32:37,797 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37 WrapperNode [2024-11-14 05:32:37,797 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:37,798 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:32:37,798 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:32:37,799 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:32:37,806 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,903 INFO L138 Inliner]: procedures = 286, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1193 [2024-11-14 05:32:37,903 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:32:37,904 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:32:37,904 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:32:37,904 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:32:37,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:37,989 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:38,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:38,020 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:38,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:38,049 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:32:38,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:32:38,054 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:32:38,054 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:32:38,055 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (1/1) ... [2024-11-14 05:32:38,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:32:38,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:32:38,101 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:32:38,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:32:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-14 05:32:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-14 05:32:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 05:32:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-14 05:32:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:32:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:32:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:32:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-14 05:32:38,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-14 05:32:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:32:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:32:38,144 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-14 05:32:38,144 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-14 05:32:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:32:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-14 05:32:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-14 05:32:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:32:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:32:38,468 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:32:38,470 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:32:44,526 INFO L? ?]: Removed 169 outVars from TransFormulas that were not future-live. [2024-11-14 05:32:44,527 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:32:44,546 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:32:44,547 INFO L316 CfgBuilder]: Removed 72 assume(true) statements. [2024-11-14 05:32:44,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:44 BoogieIcfgContainer [2024-11-14 05:32:44,547 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:32:44,551 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:32:44,551 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:32:44,557 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:32:44,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:32:36" (1/3) ... [2024-11-14 05:32:44,558 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9626cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:44, skipping insertion in model container [2024-11-14 05:32:44,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:37" (2/3) ... [2024-11-14 05:32:44,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9626cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:44, skipping insertion in model container [2024-11-14 05:32:44,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:44" (3/3) ... [2024-11-14 05:32:44,561 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-2.i [2024-11-14 05:32:44,581 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:32:44,585 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_OAT_test6-2.i that has 6 procedures, 268 locations, 1 initial locations, 41 loop locations, and 2 error locations. [2024-11-14 05:32:44,641 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:32:44,655 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;@628c0880, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:32:44,655 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:32:44,662 INFO L276 IsEmpty]: Start isEmpty. Operand has 268 states, 241 states have (on average 1.6099585062240664) internal successors, (388), 246 states have internal predecessors, (388), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 05:32:44,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 05:32:44,673 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:44,674 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:32:44,675 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:32:44,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:44,683 INFO L85 PathProgramCache]: Analyzing trace with hash 408885816, now seen corresponding path program 1 times [2024-11-14 05:32:44,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:32:44,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1376239670] [2024-11-14 05:32:44,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:44,701 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:32:44,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:32:44,712 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:32:44,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 05:32:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:32:45,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 05:32:45,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:32:45,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:32:45,072 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:32:45,074 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:32:45,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1376239670] [2024-11-14 05:32:45,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1376239670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:32:45,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:32:45,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:32:45,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139009063] [2024-11-14 05:32:45,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:32:45,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:32:45,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:32:45,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:32:45,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:32:45,129 INFO L87 Difference]: Start difference. First operand has 268 states, 241 states have (on average 1.6099585062240664) internal successors, (388), 246 states have internal predecessors, (388), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:32:45,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:32:45,195 INFO L93 Difference]: Finished difference Result 263 states and 341 transitions. [2024-11-14 05:32:45,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:32:45,200 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 05:32:45,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:32:45,215 INFO L225 Difference]: With dead ends: 263 [2024-11-14 05:32:45,215 INFO L226 Difference]: Without dead ends: 261 [2024-11-14 05:32:45,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:32:45,222 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:32:45,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:32:45,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-14 05:32:45,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2024-11-14 05:32:45,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 236 states have (on average 1.2923728813559323) internal successors, (305), 241 states have internal predecessors, (305), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 05:32:45,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 339 transitions. [2024-11-14 05:32:45,328 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 339 transitions. Word has length 10 [2024-11-14 05:32:45,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:32:45,329 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 339 transitions. [2024-11-14 05:32:45,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:32:45,329 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 339 transitions. [2024-11-14 05:32:45,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 05:32:45,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:45,330 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:32:45,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:32:45,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:32:45,536 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:32:45,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:45,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1811216814, now seen corresponding path program 1 times [2024-11-14 05:32:45,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:32:45,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [63339976] [2024-11-14 05:32:45,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:45,537 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:32:45,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:32:45,540 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:32:45,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 05:32:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:32:45,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:32:45,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:32:46,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:32:46,062 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:32:46,062 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:32:46,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [63339976] [2024-11-14 05:32:46,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [63339976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:32:46,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:32:46,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:32:46,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60403247] [2024-11-14 05:32:46,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:32:46,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:32:46,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:32:46,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:32:46,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:32:46,067 INFO L87 Difference]: Start difference. First operand 261 states and 339 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:32:49,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:32:51,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:32:52,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:32:52,341 INFO L93 Difference]: Finished difference Result 416 states and 543 transitions. [2024-11-14 05:32:52,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:32:52,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 05:32:52,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:32:52,346 INFO L225 Difference]: With dead ends: 416 [2024-11-14 05:32:52,346 INFO L226 Difference]: Without dead ends: 416 [2024-11-14 05:32:52,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:32:52,349 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 185 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:32:52,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 968 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 123 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-14 05:32:52,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-14 05:32:52,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 380. [2024-11-14 05:32:52,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 352 states have (on average 1.2954545454545454) internal successors, (456), 357 states have internal predecessors, (456), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 05:32:52,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 496 transitions. [2024-11-14 05:32:52,401 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 496 transitions. Word has length 12 [2024-11-14 05:32:52,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:32:52,401 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 496 transitions. [2024-11-14 05:32:52,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:32:52,401 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 496 transitions. [2024-11-14 05:32:52,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-14 05:32:52,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:52,402 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:32:52,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:32:52,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:32:52,605 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:32:52,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:52,606 INFO L85 PathProgramCache]: Analyzing trace with hash -538474584, now seen corresponding path program 1 times [2024-11-14 05:32:52,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:32:52,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1968267953] [2024-11-14 05:32:52,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:52,608 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:32:52,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:32:52,611 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:32:52,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 05:32:52,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:32:52,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 05:32:52,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:32:53,019 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:32:53,020 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:32:53,022 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:32:53,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-14 05:32:53,187 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:32:53,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-14 05:32:53,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:32:53,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:32:53,217 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:32:53,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1968267953] [2024-11-14 05:32:53,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1968267953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:32:53,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:32:53,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:32:53,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896922471] [2024-11-14 05:32:53,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:32:53,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:32:53,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:32:53,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:32:53,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:32:53,222 INFO L87 Difference]: Start difference. First operand 380 states and 496 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:32:56,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:00,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:00,334 INFO L93 Difference]: Finished difference Result 506 states and 668 transitions. [2024-11-14 05:33:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:33:00,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-14 05:33:00,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:00,337 INFO L225 Difference]: With dead ends: 506 [2024-11-14 05:33:00,337 INFO L226 Difference]: Without dead ends: 506 [2024-11-14 05:33:00,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:33:00,338 INFO L432 NwaCegarLoop]: 347 mSDtfsCounter, 184 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:00,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 934 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 209 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 05:33:00,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-14 05:33:00,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 379. [2024-11-14 05:33:00,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 351 states have (on average 1.2934472934472934) internal successors, (454), 356 states have internal predecessors, (454), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 05:33:00,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 494 transitions. [2024-11-14 05:33:00,365 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 494 transitions. Word has length 15 [2024-11-14 05:33:00,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:00,366 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 494 transitions. [2024-11-14 05:33:00,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:33:00,366 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 494 transitions. [2024-11-14 05:33:00,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 05:33:00,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:00,368 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:00,372 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-14 05:33:00,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:00,569 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:00,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:00,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1928585326, now seen corresponding path program 1 times [2024-11-14 05:33:00,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:00,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908946089] [2024-11-14 05:33:00,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:00,570 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:00,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:00,575 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:00,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 05:33:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:01,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:33:01,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:01,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:01,084 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:01,084 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:01,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908946089] [2024-11-14 05:33:01,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908946089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:01,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:01,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:33:01,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704840569] [2024-11-14 05:33:01,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:01,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:33:01,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:01,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:33:01,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:33:01,086 INFO L87 Difference]: Start difference. First operand 379 states and 494 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:33:01,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:01,290 INFO L93 Difference]: Finished difference Result 385 states and 484 transitions. [2024-11-14 05:33:01,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:33:01,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-14 05:33:01,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:01,293 INFO L225 Difference]: With dead ends: 385 [2024-11-14 05:33:01,293 INFO L226 Difference]: Without dead ends: 385 [2024-11-14 05:33:01,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:33:01,294 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 30 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:01,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 908 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:33:01,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-14 05:33:01,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-14 05:33:01,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 357 states have (on average 1.2436974789915967) internal successors, (444), 362 states have internal predecessors, (444), 22 states have call successors, (22), 5 states have call predecessors, (22), 4 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 05:33:01,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 484 transitions. [2024-11-14 05:33:01,310 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 484 transitions. Word has length 50 [2024-11-14 05:33:01,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:01,311 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 484 transitions. [2024-11-14 05:33:01,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:33:01,311 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 484 transitions. [2024-11-14 05:33:01,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 05:33:01,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:01,312 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:01,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 05:33:01,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:01,513 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:01,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:01,514 INFO L85 PathProgramCache]: Analyzing trace with hash 792614278, now seen corresponding path program 1 times [2024-11-14 05:33:01,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:01,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [499541962] [2024-11-14 05:33:01,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:01,514 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:01,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:01,517 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:01,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 05:33:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:02,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:33:02,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:02,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:02,128 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:02,128 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:02,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [499541962] [2024-11-14 05:33:02,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [499541962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:02,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:02,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:33:02,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191061169] [2024-11-14 05:33:02,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:02,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:33:02,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:02,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:33:02,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:33:02,131 INFO L87 Difference]: Start difference. First operand 385 states and 484 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:33:02,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:02,314 INFO L93 Difference]: Finished difference Result 395 states and 494 transitions. [2024-11-14 05:33:02,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:33:02,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-14 05:33:02,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:02,318 INFO L225 Difference]: With dead ends: 395 [2024-11-14 05:33:02,318 INFO L226 Difference]: Without dead ends: 395 [2024-11-14 05:33:02,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:33:02,320 INFO L432 NwaCegarLoop]: 322 mSDtfsCounter, 9 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:02,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1606 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:33:02,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2024-11-14 05:33:02,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2024-11-14 05:33:02,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 364 states have (on average 1.2417582417582418) internal successors, (452), 370 states have internal predecessors, (452), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 05:33:02,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 494 transitions. [2024-11-14 05:33:02,337 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 494 transitions. Word has length 50 [2024-11-14 05:33:02,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:02,338 INFO L471 AbstractCegarLoop]: Abstraction has 395 states and 494 transitions. [2024-11-14 05:33:02,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 05:33:02,339 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 494 transitions. [2024-11-14 05:33:02,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 05:33:02,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:02,341 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:02,350 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-14 05:33:02,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:02,545 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:02,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:02,546 INFO L85 PathProgramCache]: Analyzing trace with hash 249405952, now seen corresponding path program 1 times [2024-11-14 05:33:02,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:02,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [109967894] [2024-11-14 05:33:02,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:02,547 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:02,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:02,549 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:02,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-14 05:33:03,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:03,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:33:03,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:03,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:03,587 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:03,588 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:03,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [109967894] [2024-11-14 05:33:03,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [109967894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:03,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:03,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:33:03,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283254343] [2024-11-14 05:33:03,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:03,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:33:03,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:03,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:33:03,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:33:03,591 INFO L87 Difference]: Start difference. First operand 395 states and 494 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:33:04,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:04,163 INFO L93 Difference]: Finished difference Result 403 states and 504 transitions. [2024-11-14 05:33:04,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 05:33:04,164 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2024-11-14 05:33:04,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:04,168 INFO L225 Difference]: With dead ends: 403 [2024-11-14 05:33:04,169 INFO L226 Difference]: Without dead ends: 403 [2024-11-14 05:33:04,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:33:04,170 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 20 mSDsluCounter, 1145 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:04,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1455 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 05:33:04,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-14 05:33:04,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 399. [2024-11-14 05:33:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 366 states have (on average 1.2404371584699454) internal successors, (454), 373 states have internal predecessors, (454), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21) [2024-11-14 05:33:04,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 499 transitions. [2024-11-14 05:33:04,196 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 499 transitions. Word has length 65 [2024-11-14 05:33:04,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:04,197 INFO L471 AbstractCegarLoop]: Abstraction has 399 states and 499 transitions. [2024-11-14 05:33:04,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 05:33:04,198 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 499 transitions. [2024-11-14 05:33:04,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 05:33:04,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:04,204 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:04,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-14 05:33:04,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:04,404 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:04,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:04,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1382830198, now seen corresponding path program 1 times [2024-11-14 05:33:04,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:04,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948583362] [2024-11-14 05:33:04,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:04,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:04,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:04,409 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:04,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 05:33:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:05,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:33:05,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:05,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:05,070 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:05,071 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:05,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948583362] [2024-11-14 05:33:05,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948583362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:05,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:05,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:33:05,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768259360] [2024-11-14 05:33:05,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:05,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:33:05,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:05,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:33:05,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:33:05,073 INFO L87 Difference]: Start difference. First operand 399 states and 499 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:33:05,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:05,153 INFO L93 Difference]: Finished difference Result 403 states and 504 transitions. [2024-11-14 05:33:05,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:33:05,154 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 70 [2024-11-14 05:33:05,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:05,157 INFO L225 Difference]: With dead ends: 403 [2024-11-14 05:33:05,158 INFO L226 Difference]: Without dead ends: 403 [2024-11-14 05:33:05,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:33:05,159 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 0 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:05,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 967 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:33:05,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-14 05:33:05,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2024-11-14 05:33:05,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 369 states have (on average 1.2411924119241193) internal successors, (458), 377 states have internal predecessors, (458), 24 states have call successors, (24), 7 states have call predecessors, (24), 8 states have return successors, (22), 19 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-14 05:33:05,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 504 transitions. [2024-11-14 05:33:05,182 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 504 transitions. Word has length 70 [2024-11-14 05:33:05,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:05,185 INFO L471 AbstractCegarLoop]: Abstraction has 403 states and 504 transitions. [2024-11-14 05:33:05,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:33:05,185 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 504 transitions. [2024-11-14 05:33:05,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 05:33:05,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:05,187 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:05,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:05,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:05,388 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:05,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:05,388 INFO L85 PathProgramCache]: Analyzing trace with hash 994427521, now seen corresponding path program 1 times [2024-11-14 05:33:05,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:05,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [839678928] [2024-11-14 05:33:05,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:05,389 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:05,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:05,391 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:05,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 05:33:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:06,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:33:06,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:06,224 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:06,224 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:06,439 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:33:06,439 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:06,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [839678928] [2024-11-14 05:33:06,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [839678928] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:06,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1019872357] [2024-11-14 05:33:06,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:06,440 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:06,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:33:06,445 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:33:06,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-14 05:33:07,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:07,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:33:07,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:07,789 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 05:33:07,790 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:08,626 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 05:33:08,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1019872357] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:08,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406493576] [2024-11-14 05:33:08,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:08,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:33:08,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:33:08,631 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:33:08,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 05:33:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:09,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:33:09,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:09,391 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 05:33:09,391 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:09,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406493576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:09,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-14 05:33:09,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 7, 7] total 18 [2024-11-14 05:33:09,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793308241] [2024-11-14 05:33:09,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:09,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:33:09,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:09,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:33:09,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:33:09,395 INFO L87 Difference]: Start difference. First operand 403 states and 504 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:33:09,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:09,940 INFO L93 Difference]: Finished difference Result 1071 states and 1360 transitions. [2024-11-14 05:33:09,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:33:09,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 71 [2024-11-14 05:33:09,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:09,950 INFO L225 Difference]: With dead ends: 1071 [2024-11-14 05:33:09,950 INFO L226 Difference]: Without dead ends: 1071 [2024-11-14 05:33:09,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:33:09,951 INFO L432 NwaCegarLoop]: 714 mSDtfsCounter, 597 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:09,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 1679 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 05:33:09,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2024-11-14 05:33:10,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 985. [2024-11-14 05:33:10,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 985 states, 917 states have (on average 1.257360959651036) internal successors, (1153), 931 states have internal predecessors, (1153), 48 states have call successors, (48), 14 states have call predecessors, (48), 18 states have return successors, (50), 39 states have call predecessors, (50), 44 states have call successors, (50) [2024-11-14 05:33:10,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 985 states and 1251 transitions. [2024-11-14 05:33:10,020 INFO L78 Accepts]: Start accepts. Automaton has 985 states and 1251 transitions. Word has length 71 [2024-11-14 05:33:10,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:10,021 INFO L471 AbstractCegarLoop]: Abstraction has 985 states and 1251 transitions. [2024-11-14 05:33:10,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:33:10,022 INFO L276 IsEmpty]: Start isEmpty. Operand 985 states and 1251 transitions. [2024-11-14 05:33:10,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 05:33:10,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:10,029 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:10,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-14 05:33:10,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:10,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-14 05:33:10,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:10,630 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:10,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:10,631 INFO L85 PathProgramCache]: Analyzing trace with hash -647467510, now seen corresponding path program 1 times [2024-11-14 05:33:10,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:10,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038953789] [2024-11-14 05:33:10,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:10,632 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:10,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:10,635 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:10,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-14 05:33:11,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:11,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:33:11,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 05:33:11,555 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:11,777 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 05:33:11,778 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:11,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038953789] [2024-11-14 05:33:11,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038953789] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:11,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1249047674] [2024-11-14 05:33:11,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:11,778 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:11,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:33:11,781 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:33:11,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-14 05:33:12,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:12,755 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 05:33:12,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:13,192 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 05:33:13,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:14,061 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:33:14,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1249047674] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:14,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139691976] [2024-11-14 05:33:14,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:14,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:33:14,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:33:14,064 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:33:14,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 05:33:14,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:14,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 05:33:14,638 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:14,997 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 05:33:14,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:15,215 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:33:15,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139691976] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:15,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:33:15,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8, 10, 8, 7] total 23 [2024-11-14 05:33:15,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191915786] [2024-11-14 05:33:15,215 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:33:15,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:33:15,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:15,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:33:15,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-14 05:33:15,218 INFO L87 Difference]: Start difference. First operand 985 states and 1251 transitions. Second operand has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 05:33:25,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:25,504 INFO L93 Difference]: Finished difference Result 5240 states and 6746 transitions. [2024-11-14 05:33:25,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-14 05:33:25,506 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) Word has length 98 [2024-11-14 05:33:25,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:25,532 INFO L225 Difference]: With dead ends: 5240 [2024-11-14 05:33:25,532 INFO L226 Difference]: Without dead ends: 5240 [2024-11-14 05:33:25,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4106 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=2371, Invalid=8971, Unknown=0, NotChecked=0, Total=11342 [2024-11-14 05:33:25,536 INFO L432 NwaCegarLoop]: 1152 mSDtfsCounter, 8747 mSDsluCounter, 10928 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 947 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8785 SdHoareTripleChecker+Valid, 12080 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 947 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:25,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8785 Valid, 12080 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [947 Valid, 1486 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-14 05:33:25,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5240 states. [2024-11-14 05:33:25,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5240 to 3328. [2024-11-14 05:33:25,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3328 states, 3127 states have (on average 1.2718260313399425) internal successors, (3977), 3159 states have internal predecessors, (3977), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-14 05:33:25,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3328 states to 3328 states and 4271 transitions. [2024-11-14 05:33:25,691 INFO L78 Accepts]: Start accepts. Automaton has 3328 states and 4271 transitions. Word has length 98 [2024-11-14 05:33:25,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:25,692 INFO L471 AbstractCegarLoop]: Abstraction has 3328 states and 4271 transitions. [2024-11-14 05:33:25,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-14 05:33:25,693 INFO L276 IsEmpty]: Start isEmpty. Operand 3328 states and 4271 transitions. [2024-11-14 05:33:25,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 05:33:25,698 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:25,700 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:25,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-11-14 05:33:25,907 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-14 05:33:26,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 05:33:26,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:33:26,302 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:26,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:26,303 INFO L85 PathProgramCache]: Analyzing trace with hash 590830689, now seen corresponding path program 1 times [2024-11-14 05:33:26,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:26,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770947661] [2024-11-14 05:33:26,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:26,304 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:26,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:26,309 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:26,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-14 05:33:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:27,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:33:27,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:27,511 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 05:33:27,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:28,022 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 05:33:28,022 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770947661] [2024-11-14 05:33:28,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770947661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [418778647] [2024-11-14 05:33:28,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:28,022 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:28,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:33:28,025 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:33:28,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-14 05:33:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:29,541 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:33:29,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:29,621 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 05:33:29,621 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:29,819 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 05:33:29,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [418778647] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:29,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737918835] [2024-11-14 05:33:29,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:29,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:33:29,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:33:29,823 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:33:29,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-14 05:33:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:30,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:33:30,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:30,728 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:33:30,730 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:33:30,731 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-14 05:33:30,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-14 05:33:30,881 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:33:30,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-14 05:33:30,953 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 05:33:30,953 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:33:30,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737918835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:30,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-14 05:33:30,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8, 8, 8] total 16 [2024-11-14 05:33:30,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910776852] [2024-11-14 05:33:30,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:30,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:33:30,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:30,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:33:30,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-11-14 05:33:30,956 INFO L87 Difference]: Start difference. First operand 3328 states and 4271 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 05:33:34,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:36,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:38,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:38,340 INFO L93 Difference]: Finished difference Result 4128 states and 5355 transitions. [2024-11-14 05:33:38,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:33:38,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 110 [2024-11-14 05:33:38,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:38,359 INFO L225 Difference]: With dead ends: 4128 [2024-11-14 05:33:38,360 INFO L226 Difference]: Without dead ends: 4128 [2024-11-14 05:33:38,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 531 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-14 05:33:38,361 INFO L432 NwaCegarLoop]: 304 mSDtfsCounter, 141 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:38,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 847 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-11-14 05:33:38,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2024-11-14 05:33:38,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 3346. [2024-11-14 05:33:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3346 states, 3145 states have (on average 1.2702702702702702) internal successors, (3995), 3177 states have internal predecessors, (3995), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-14 05:33:38,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 3346 states and 4289 transitions. [2024-11-14 05:33:38,468 INFO L78 Accepts]: Start accepts. Automaton has 3346 states and 4289 transitions. Word has length 110 [2024-11-14 05:33:38,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:38,469 INFO L471 AbstractCegarLoop]: Abstraction has 3346 states and 4289 transitions. [2024-11-14 05:33:38,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 05:33:38,469 INFO L276 IsEmpty]: Start isEmpty. Operand 3346 states and 4289 transitions. [2024-11-14 05:33:38,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 05:33:38,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:38,471 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:38,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:38,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-14 05:33:38,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:39,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:39,072 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:39,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:39,073 INFO L85 PathProgramCache]: Analyzing trace with hash 207584723, now seen corresponding path program 1 times [2024-11-14 05:33:39,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:39,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1359137316] [2024-11-14 05:33:39,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:39,074 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:39,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:39,076 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:39,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-14 05:33:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:40,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:33:40,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:40,282 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:33:40,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:40,746 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 05:33:40,746 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:40,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1359137316] [2024-11-14 05:33:40,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1359137316] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:40,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [67089724] [2024-11-14 05:33:40,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:40,746 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:40,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:33:40,751 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:33:40,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-14 05:33:42,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:42,637 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:33:42,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:42,746 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:33:42,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 05:33:42,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [67089724] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:42,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558428832] [2024-11-14 05:33:42,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:33:42,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:33:42,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:33:42,937 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:33:42,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-14 05:33:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:43,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 05:33:43,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:43,924 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 44 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 05:33:43,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:44,336 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 05:33:44,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558428832] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:44,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:33:44,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 6, 6] total 20 [2024-11-14 05:33:44,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856359486] [2024-11-14 05:33:44,337 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:33:44,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 05:33:44,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:33:44,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 05:33:44,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:33:44,340 INFO L87 Difference]: Start difference. First operand 3346 states and 4289 transitions. Second operand has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:33:46,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:33:46,063 INFO L93 Difference]: Finished difference Result 3535 states and 4541 transitions. [2024-11-14 05:33:46,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-14 05:33:46,065 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2024-11-14 05:33:46,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:33:46,079 INFO L225 Difference]: With dead ends: 3535 [2024-11-14 05:33:46,079 INFO L226 Difference]: Without dead ends: 3472 [2024-11-14 05:33:46,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=403, Invalid=1079, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 05:33:46,081 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 22 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2884 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:33:46,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2884 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 05:33:46,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3472 states. [2024-11-14 05:33:46,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3472 to 3430. [2024-11-14 05:33:46,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3430 states, 3229 states have (on average 1.2719108082997832) internal successors, (4107), 3261 states have internal predecessors, (4107), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-14 05:33:46,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3430 states to 3430 states and 4401 transitions. [2024-11-14 05:33:46,180 INFO L78 Accepts]: Start accepts. Automaton has 3430 states and 4401 transitions. Word has length 117 [2024-11-14 05:33:46,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:33:46,180 INFO L471 AbstractCegarLoop]: Abstraction has 3430 states and 4401 transitions. [2024-11-14 05:33:46,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:33:46,181 INFO L276 IsEmpty]: Start isEmpty. Operand 3430 states and 4401 transitions. [2024-11-14 05:33:46,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 05:33:46,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:33:46,182 INFO L215 NwaCegarLoop]: trace histogram [18, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:33:46,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-11-14 05:33:46,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:46,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2024-11-14 05:33:46,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:46,787 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:33:46,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:33:46,788 INFO L85 PathProgramCache]: Analyzing trace with hash 964312147, now seen corresponding path program 2 times [2024-11-14 05:33:46,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:33:46,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [452791159] [2024-11-14 05:33:46,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:33:46,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:33:46,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:33:46,791 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:33:46,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-11-14 05:33:48,976 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:33:48,976 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:33:49,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 05:33:49,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:33:49,543 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 05:33:49,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:33:50,900 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 05:33:50,900 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:33:50,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [452791159] [2024-11-14 05:33:50,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [452791159] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:33:50,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1018931490] [2024-11-14 05:33:50,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:33:50,901 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:33:50,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:33:50,903 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:33:50,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-14 05:34:49,484 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:34:49,484 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:34:49,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 05:34:49,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:49,794 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-14 05:34:49,794 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:50,160 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 05:34:50,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1018931490] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:50,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941890869] [2024-11-14 05:34:50,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 05:34:50,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:34:50,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:50,165 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:34:50,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-14 05:39:40,015 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 05:39:40,015 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:39:40,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 05:39:40,059 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:40,207 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 140 proven. 36 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-14 05:39:40,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:39:41,312 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 102 proven. 48 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-14 05:39:41,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941890869] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:39:41,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 05:39:41,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14, 14, 12, 12] total 38 [2024-11-14 05:39:41,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665388088] [2024-11-14 05:39:41,313 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 05:39:41,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-14 05:39:41,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 05:39:41,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-14 05:39:41,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 05:39:41,314 INFO L87 Difference]: Start difference. First operand 3430 states and 4401 transitions. Second operand has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:39:48,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:48,862 INFO L93 Difference]: Finished difference Result 3703 states and 4828 transitions. [2024-11-14 05:39:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-14 05:39:48,864 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2024-11-14 05:39:48,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:48,874 INFO L225 Difference]: With dead ends: 3703 [2024-11-14 05:39:48,874 INFO L226 Difference]: Without dead ends: 3661 [2024-11-14 05:39:48,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=1675, Invalid=4805, Unknown=0, NotChecked=0, Total=6480 [2024-11-14 05:39:48,877 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 46 mSDsluCounter, 6705 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 7029 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:48,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 7029 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 05:39:48,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3661 states. [2024-11-14 05:39:48,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3661 to 3598. [2024-11-14 05:39:48,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3598 states, 3397 states have (on average 1.2831910509272888) internal successors, (4359), 3429 states have internal predecessors, (4359), 144 states have call successors, (144), 51 states have call predecessors, (144), 55 states have return successors, (150), 117 states have call predecessors, (150), 140 states have call successors, (150) [2024-11-14 05:39:48,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3598 states to 3598 states and 4653 transitions. [2024-11-14 05:39:48,943 INFO L78 Accepts]: Start accepts. Automaton has 3598 states and 4653 transitions. Word has length 129 [2024-11-14 05:39:48,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:48,943 INFO L471 AbstractCegarLoop]: Abstraction has 3598 states and 4653 transitions. [2024-11-14 05:39:48,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 05:39:48,943 INFO L276 IsEmpty]: Start isEmpty. Operand 3598 states and 4653 transitions. [2024-11-14 05:39:48,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 05:39:48,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:48,945 INFO L215 NwaCegarLoop]: trace histogram [42, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:49,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2024-11-14 05:39:49,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-11-14 05:39:49,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Ended with exit code 0 [2024-11-14 05:39:49,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:39:49,546 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-14 05:39:49,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:49,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1711073619, now seen corresponding path program 3 times [2024-11-14 05:39:49,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 05:39:49,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1667944452] [2024-11-14 05:39:49,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:39:49,548 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 05:39:49,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 05:39:49,552 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 05:39:49,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2024-11-14 05:40:06,149 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-14 05:40:06,149 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:40:06,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 05:40:06,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:40:07,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 548 proven. 210 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-14 05:40:07,186 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:40:10,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 486 proven. 234 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-14 05:40:10,776 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 05:40:10,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1667944452] [2024-11-14 05:40:10,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1667944452] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:40:10,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1658586975] [2024-11-14 05:40:10,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:40:10,777 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 05:40:10,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 05:40:10,779 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 05:40:10,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bb3b3ac-a5b3-435b-84fc-b5d145b4a28a/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process