./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/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_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:28:10,637 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:28:10,700 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Default.epf [2024-11-09 05:28:10,705 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:28:10,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:28:10,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:28:10,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:28:10,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:28:10,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:28:10,731 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:28:10,732 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:28:10,732 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:28:10,733 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:28:10,733 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:28:10,733 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:28:10,734 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:28:10,734 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:28:10,735 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:28:10,735 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:28:10,736 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:28:10,736 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:28:10,740 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:28:10,741 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 05:28:10,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 05:28:10,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:28:10,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:28:10,742 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:28:10,742 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:28:10,743 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:28:10,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:28:10,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:28:10,748 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 05:28:10,748 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 05:28:10,749 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:28:10,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:28:10,749 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 05:28:10,749 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:28:10,750 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 05:28:10,750 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:28:10,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:28:10,750 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:28:10,752 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:28:10,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:28:10,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:28:10,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:28:10,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:28:10,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:28:10,753 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:28:10,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:28:10,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:28:10,754 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:28:10,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:28:10,754 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-11-09 05:28:11,027 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:28:11,057 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:28:11,060 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:28:11,062 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:28:11,062 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:28:11,064 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i Unable to find full path for "g++" [2024-11-09 05:28:13,149 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:28:13,457 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:28:13,458 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-09 05:28:13,477 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/9734cbc45/4e73dc5e396a4dde9e51d3ddc04790c2/FLAG65e2520a7 [2024-11-09 05:28:13,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/9734cbc45/4e73dc5e396a4dde9e51d3ddc04790c2 [2024-11-09 05:28:13,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:28:13,497 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:28:13,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:28:13,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:28:13,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:28:13,505 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:28:13" (1/1) ... [2024-11-09 05:28:13,506 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57e85f76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:13, skipping insertion in model container [2024-11-09 05:28:13,507 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:28:13" (1/1) ... [2024-11-09 05:28:13,574 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:28:14,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-09 05:28:14,342 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,349 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,355 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,370 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,430 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,431 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,435 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,437 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,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-09 05:28:14,446 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,447 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,449 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,459 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,460 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,467 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,471 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,473 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,473 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,481 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:14,497 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:28:14,518 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-09 05:28:14,519 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@399c4fcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:14, skipping insertion in model container [2024-11-09 05:28:14,519 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:28:14,520 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-09 05:28:14,522 INFO L158 Benchmark]: Toolchain (without parser) took 1024.80ms. Allocated memory is still 163.6MB. Free memory was 121.7MB in the beginning and 94.9MB in the end (delta: 26.8MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-11-09 05:28:14,523 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 123.7MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 05:28:14,524 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1021.79ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 94.9MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-09 05:28:14,526 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 123.7MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1021.79ms. Allocated memory is still 163.6MB. Free memory was 121.1MB in the beginning and 94.9MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1001]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/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_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:28:16,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:28:16,766 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/config/svcomp-MemCleanup-32bit-Taipan_Bitvector.epf [2024-11-09 05:28:16,774 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:28:16,775 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:28:16,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:28:16,815 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:28:16,816 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:28:16,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:28:16,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:28:16,819 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:28:16,819 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:28:16,819 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:28:16,820 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:28:16,823 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:28:16,823 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:28:16,824 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 05:28:16,824 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 05:28:16,825 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:28:16,825 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:28:16,825 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:28:16,830 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:28:16,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:28:16,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:28:16,831 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:28:16,831 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 05:28:16,832 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 05:28:16,832 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:28:16,832 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:28:16,833 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 05:28:16,833 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-09 05:28:16,833 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:28:16,833 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-09 05:28:16,834 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 05:28:16,834 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:28:16,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:28:16,835 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:28:16,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:28:16,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 05:28:16,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:28:16,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:28:16,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:28:16,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:28:16,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:28:16,854 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-09 05:28:16,854 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-09 05:28:16,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:28:16,855 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:28:16,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-memcleanup) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd635b7902366e8a0b08b14a90a1f3949f04bf734a3e09a83f5077ced842f5da [2024-11-09 05:28:17,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:28:17,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:28:17,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:28:17,294 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:28:17,296 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:28:17,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i Unable to find full path for "g++" [2024-11-09 05:28:19,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:28:19,779 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:28:19,779 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/sv-benchmarks/c/uthash-2.0.2/uthash_OAT_test6-2.i [2024-11-09 05:28:19,798 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/c03c488fd/33a9d8c3c29d4549a7cd6404aeac7d32/FLAGae14401e2 [2024-11-09 05:28:19,996 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/data/c03c488fd/33a9d8c3c29d4549a7cd6404aeac7d32 [2024-11-09 05:28:19,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:28:20,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:28:20,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:28:20,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:28:20,009 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:28:20,010 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:28:19" (1/1) ... [2024-11-09 05:28:20,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@739e6120 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:20, skipping insertion in model container [2024-11-09 05:28:20,012 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:28:19" (1/1) ... [2024-11-09 05:28:20,076 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:28:20,789 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,851 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,857 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,889 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,902 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,962 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,962 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,969 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,970 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,973 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,977 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,982 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,983 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,991 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,996 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:20,998 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,004 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,006 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,006 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,010 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:28:21,048 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-09 05:28:21,067 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:28:21,108 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,122 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,125 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,127 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,132 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,156 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,156 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,159 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,159 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,162 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,163 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,164 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,165 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,169 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,170 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,173 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,174 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,175 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,176 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,179 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:28:21,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:28:21,198 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:28:21,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:28:21,413 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:28:21,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21 WrapperNode [2024-11-09 05:28:21,414 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:28:21,416 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:28:21,416 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:28:21,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:28:21,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,548 INFO L138 Inliner]: procedures = 286, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1193 [2024-11-09 05:28:21,548 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:28:21,549 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:28:21,549 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:28:21,549 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:28:21,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,631 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,640 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,651 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:28:21,681 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:28:21,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:28:21,682 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:28:21,682 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (1/1) ... [2024-11-09 05:28:21,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:28:21,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:21,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:28:21,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:28:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-09 05:28:21,772 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-09 05:28:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-09 05:28:21,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-09 05:28:21,773 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-09 05:28:21,773 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-09 05:28:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 05:28:21,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 05:28:21,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:28:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:28:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-09 05:28:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-09 05:28:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:28:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-09 05:28:21,776 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-09 05:28:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:28:21,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:28:22,051 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:28:22,053 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:28:28,722 INFO L? ?]: Removed 175 outVars from TransFormulas that were not future-live. [2024-11-09 05:28:28,722 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:28:28,738 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:28:28,738 INFO L316 CfgBuilder]: Removed 66 assume(true) statements. [2024-11-09 05:28:28,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:28:28 BoogieIcfgContainer [2024-11-09 05:28:28,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:28:28,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:28:28,741 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:28:28,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:28:28,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:28:19" (1/3) ... [2024-11-09 05:28:28,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fc2d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:28:28, skipping insertion in model container [2024-11-09 05:28:28,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:28:21" (2/3) ... [2024-11-09 05:28:28,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15fc2d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:28:28, skipping insertion in model container [2024-11-09 05:28:28,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:28:28" (3/3) ... [2024-11-09 05:28:28,746 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_OAT_test6-2.i [2024-11-09 05:28:28,779 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:28:28,779 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:28:28,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:28:28,856 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;@72936344, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:28:28,856 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:28:28,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 274 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 252 states have internal predecessors, (394), 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-09 05:28:28,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 05:28:28,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:28,876 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:28,876 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:28,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:28,884 INFO L85 PathProgramCache]: Analyzing trace with hash -35030339, now seen corresponding path program 1 times [2024-11-09 05:28:28,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:28,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1325069693] [2024-11-09 05:28:28,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:28,898 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:28,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:28,906 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:28,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-09 05:28:29,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:29,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-09 05:28:29,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:29,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:29,188 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:29,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1325069693] [2024-11-09 05:28:29,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1325069693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:29,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:29,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:28:29,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289454637] [2024-11-09 05:28:29,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:29,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:28:29,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:29,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:28:29,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:28:29,233 INFO L87 Difference]: Start difference. First operand has 274 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 252 states have internal predecessors, (394), 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 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:29,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:29,286 INFO L93 Difference]: Finished difference Result 269 states and 353 transitions. [2024-11-09 05:28:29,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:28:29,288 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-09 05:28:29,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:29,302 INFO L225 Difference]: With dead ends: 269 [2024-11-09 05:28:29,302 INFO L226 Difference]: Without dead ends: 267 [2024-11-09 05:28:29,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:28:29,310 INFO L432 NwaCegarLoop]: 353 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, 353 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:29,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 05:28:29,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2024-11-09 05:28:29,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2024-11-09 05:28:29,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 242 states have (on average 1.3099173553719008) internal successors, (317), 247 states have internal predecessors, (317), 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-09 05:28:29,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 351 transitions. [2024-11-09 05:28:29,385 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 351 transitions. Word has length 11 [2024-11-09 05:28:29,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:29,386 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 351 transitions. [2024-11-09 05:28:29,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:29,386 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 351 transitions. [2024-11-09 05:28:29,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 05:28:29,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:29,391 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:29,398 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-09 05:28:29,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:29,592 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:29,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:29,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2069226706, now seen corresponding path program 1 times [2024-11-09 05:28:29,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:29,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908625954] [2024-11-09 05:28:29,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:29,594 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:29,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:29,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:29,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-09 05:28:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:29,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:28:29,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:30,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:30,005 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:30,005 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:30,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908625954] [2024-11-09 05:28:30,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908625954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:30,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:30,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:28:30,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220155795] [2024-11-09 05:28:30,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:30,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:30,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:30,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:30,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:28:30,009 INFO L87 Difference]: Start difference. First operand 267 states and 351 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:32,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:35,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:35,776 INFO L93 Difference]: Finished difference Result 425 states and 561 transitions. [2024-11-09 05:28:35,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:28:35,778 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-09 05:28:35,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:35,780 INFO L225 Difference]: With dead ends: 425 [2024-11-09 05:28:35,780 INFO L226 Difference]: Without dead ends: 425 [2024-11-09 05:28:35,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:28:35,782 INFO L432 NwaCegarLoop]: 366 mSDtfsCounter, 191 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1002 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:35,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1002 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 129 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-09 05:28:35,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-09 05:28:35,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 388. [2024-11-09 05:28:35,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 360 states have (on average 1.3111111111111111) internal successors, (472), 365 states have internal predecessors, (472), 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-09 05:28:35,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 512 transitions. [2024-11-09 05:28:35,808 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 512 transitions. Word has length 13 [2024-11-09 05:28:35,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:35,809 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 512 transitions. [2024-11-09 05:28:35,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:35,809 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 512 transitions. [2024-11-09 05:28:35,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 05:28:35,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:35,810 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:35,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-09 05:28:36,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:36,011 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:36,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash 181034545, now seen corresponding path program 1 times [2024-11-09 05:28:36,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:36,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1164445768] [2024-11-09 05:28:36,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:36,013 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:36,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:36,016 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:36,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-09 05:28:36,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:36,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:28:36,278 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:36,326 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:28:36,327 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:28:36,328 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:28:36,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-09 05:28:36,526 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 05:28:36,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-09 05:28:36,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:36,554 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:36,554 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:36,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1164445768] [2024-11-09 05:28:36,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1164445768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:36,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:36,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:28:36,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042396617] [2024-11-09 05:28:36,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:36,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:36,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:36,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:36,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:28:36,562 INFO L87 Difference]: Start difference. First operand 388 states and 512 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:39,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:28:42,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:42,157 INFO L93 Difference]: Finished difference Result 518 states and 692 transitions. [2024-11-09 05:28:42,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:28:42,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2024-11-09 05:28:42,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:42,160 INFO L225 Difference]: With dead ends: 518 [2024-11-09 05:28:42,161 INFO L226 Difference]: Without dead ends: 518 [2024-11-09 05:28:42,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:28:42,162 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 194 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:42,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 916 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 05:28:42,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-09 05:28:42,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 387. [2024-11-09 05:28:42,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 359 states have (on average 1.309192200557103) internal successors, (470), 364 states have internal predecessors, (470), 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-09 05:28:42,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 510 transitions. [2024-11-09 05:28:42,182 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 510 transitions. Word has length 15 [2024-11-09 05:28:42,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:42,183 INFO L471 AbstractCegarLoop]: Abstraction has 387 states and 510 transitions. [2024-11-09 05:28:42,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:42,183 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 510 transitions. [2024-11-09 05:28:42,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 05:28:42,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:42,184 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:42,193 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-09 05:28:42,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:42,389 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:42,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:42,389 INFO L85 PathProgramCache]: Analyzing trace with hash -316286201, now seen corresponding path program 1 times [2024-11-09 05:28:42,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:42,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700985881] [2024-11-09 05:28:42,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:42,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:42,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:42,394 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:42,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-09 05:28:42,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:42,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:28:42,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:42,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:42,974 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:42,975 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:42,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700985881] [2024-11-09 05:28:42,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700985881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:42,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:42,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:28:42,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745679631] [2024-11-09 05:28:42,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:42,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:42,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:42,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:28:42,977 INFO L87 Difference]: Start difference. First operand 387 states and 510 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:43,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:43,133 INFO L93 Difference]: Finished difference Result 391 states and 496 transitions. [2024-11-09 05:28:43,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:28:43,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-09 05:28:43,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:43,139 INFO L225 Difference]: With dead ends: 391 [2024-11-09 05:28:43,139 INFO L226 Difference]: Without dead ends: 391 [2024-11-09 05:28:43,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:28:43,140 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 30 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 938 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.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:43,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 938 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:28:43,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2024-11-09 05:28:43,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 391. [2024-11-09 05:28:43,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 363 states have (on average 1.256198347107438) internal successors, (456), 368 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-09 05:28:43,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 496 transitions. [2024-11-09 05:28:43,173 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 496 transitions. Word has length 50 [2024-11-09 05:28:43,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:43,173 INFO L471 AbstractCegarLoop]: Abstraction has 391 states and 496 transitions. [2024-11-09 05:28:43,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:43,174 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 496 transitions. [2024-11-09 05:28:43,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 05:28:43,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:43,175 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:43,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-09 05:28:43,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:43,376 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:43,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:43,377 INFO L85 PathProgramCache]: Analyzing trace with hash 138297851, now seen corresponding path program 1 times [2024-11-09 05:28:43,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:43,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090469818] [2024-11-09 05:28:43,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:43,379 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:43,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:43,382 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:43,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-09 05:28:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:43,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:28:43,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:43,826 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:43,827 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:43,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090469818] [2024-11-09 05:28:43,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2090469818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:43,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:43,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:28:43,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179260509] [2024-11-09 05:28:43,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:43,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:28:43,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:43,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:28:43,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:28:43,830 INFO L87 Difference]: Start difference. First operand 391 states and 496 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:43,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:43,999 INFO L93 Difference]: Finished difference Result 401 states and 506 transitions. [2024-11-09 05:28:44,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 05:28:44,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2024-11-09 05:28:44,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:44,002 INFO L225 Difference]: With dead ends: 401 [2024-11-09 05:28:44,003 INFO L226 Difference]: Without dead ends: 401 [2024-11-09 05:28:44,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:28:44,004 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 9 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:44,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1656 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:28:44,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2024-11-09 05:28:44,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 401. [2024-11-09 05:28:44,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 370 states have (on average 1.2540540540540541) internal successors, (464), 376 states have internal predecessors, (464), 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-09 05:28:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 506 transitions. [2024-11-09 05:28:44,019 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 506 transitions. Word has length 50 [2024-11-09 05:28:44,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:44,019 INFO L471 AbstractCegarLoop]: Abstraction has 401 states and 506 transitions. [2024-11-09 05:28:44,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 05:28:44,020 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 506 transitions. [2024-11-09 05:28:44,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 05:28:44,021 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:44,022 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:44,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:44,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:44,222 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:44,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:44,223 INFO L85 PathProgramCache]: Analyzing trace with hash -941479562, now seen corresponding path program 1 times [2024-11-09 05:28:44,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:44,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1468008337] [2024-11-09 05:28:44,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:44,224 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:44,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:44,227 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:44,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-09 05:28:44,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:44,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:28:44,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:44,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:44,925 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:44,925 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:44,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1468008337] [2024-11-09 05:28:44,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1468008337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:44,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:44,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:28:44,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147595784] [2024-11-09 05:28:44,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:44,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:28:44,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:44,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:28:44,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:28:44,930 INFO L87 Difference]: Start difference. First operand 401 states and 506 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:28:45,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:45,354 INFO L93 Difference]: Finished difference Result 409 states and 516 transitions. [2024-11-09 05:28:45,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:28:45,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 65 [2024-11-09 05:28:45,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:45,360 INFO L225 Difference]: With dead ends: 409 [2024-11-09 05:28:45,360 INFO L226 Difference]: Without dead ends: 409 [2024-11-09 05:28:45,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:28:45,361 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 20 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:45,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1505 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:28:45,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-09 05:28:45,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 405. [2024-11-09 05:28:45,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 372 states have (on average 1.2526881720430108) internal successors, (466), 379 states have internal predecessors, (466), 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-09 05:28:45,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 511 transitions. [2024-11-09 05:28:45,384 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 511 transitions. Word has length 65 [2024-11-09 05:28:45,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:45,385 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 511 transitions. [2024-11-09 05:28:45,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 05:28:45,385 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 511 transitions. [2024-11-09 05:28:45,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 05:28:45,392 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:45,392 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:45,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-09 05:28:45,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:45,593 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:45,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:45,593 INFO L85 PathProgramCache]: Analyzing trace with hash 585767492, now seen corresponding path program 1 times [2024-11-09 05:28:45,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:45,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [866822123] [2024-11-09 05:28:45,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:45,595 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:45,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:45,596 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:45,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-09 05:28:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:46,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:28:46,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:46,100 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:46,100 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:46,100 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:46,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [866822123] [2024-11-09 05:28:46,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [866822123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:46,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:28:46,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:28:46,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761609541] [2024-11-09 05:28:46,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:46,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:46,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:46,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:46,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:28:46,103 INFO L87 Difference]: Start difference. First operand 405 states and 511 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 05:28:46,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:46,167 INFO L93 Difference]: Finished difference Result 409 states and 516 transitions. [2024-11-09 05:28:46,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:28:46,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 70 [2024-11-09 05:28:46,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:46,171 INFO L225 Difference]: With dead ends: 409 [2024-11-09 05:28:46,171 INFO L226 Difference]: Without dead ends: 409 [2024-11-09 05:28:46,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:28:46,172 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 0 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:46,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 997 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:28:46,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-09 05:28:46,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2024-11-09 05:28:46,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 375 states have (on average 1.2533333333333334) internal successors, (470), 383 states have internal predecessors, (470), 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-09 05:28:46,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 516 transitions. [2024-11-09 05:28:46,185 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 516 transitions. Word has length 70 [2024-11-09 05:28:46,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:46,186 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 516 transitions. [2024-11-09 05:28:46,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 05:28:46,186 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 516 transitions. [2024-11-09 05:28:46,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 05:28:46,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:46,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-09 05:28:46,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-09 05:28:46,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:46,388 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:46,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1580178435, now seen corresponding path program 1 times [2024-11-09 05:28:46,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:46,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [555940830] [2024-11-09 05:28:46,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:46,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-09 05:28:46,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:46,390 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:46,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-09 05:28:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:46,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 05:28:46,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:46,985 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:46,985 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:47,154 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:28:47,154 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:47,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [555940830] [2024-11-09 05:28:47,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [555940830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:47,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [183231784] [2024-11-09 05:28:47,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:47,155 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:28:47,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:28:47,158 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:28:47,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-09 05:28:47,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:47,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:28:47,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 05:28:48,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:48,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 05:28:48,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [183231784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:48,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474316792] [2024-11-09 05:28:48,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:48,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:48,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:48,658 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:48,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:28:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:49,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:28:49,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:49,201 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 05:28:49,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:28:49,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474316792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:49,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-09 05:28:49,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 7, 7] total 18 [2024-11-09 05:28:49,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523964260] [2024-11-09 05:28:49,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:49,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:28:49,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:49,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:28:49,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:28:49,204 INFO L87 Difference]: Start difference. First operand 409 states and 516 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:28:49,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:28:49,551 INFO L93 Difference]: Finished difference Result 1089 states and 1396 transitions. [2024-11-09 05:28:49,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:28:49,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 71 [2024-11-09 05:28:49,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:28:49,557 INFO L225 Difference]: With dead ends: 1089 [2024-11-09 05:28:49,557 INFO L226 Difference]: Without dead ends: 1089 [2024-11-09 05:28:49,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-09 05:28:49,559 INFO L432 NwaCegarLoop]: 736 mSDtfsCounter, 617 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:28:49,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1733 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:28:49,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2024-11-09 05:28:49,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 1001. [2024-11-09 05:28:49,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 933 states have (on average 1.270096463022508) internal successors, (1185), 947 states have internal predecessors, (1185), 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-09 05:28:49,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1283 transitions. [2024-11-09 05:28:49,627 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1283 transitions. Word has length 71 [2024-11-09 05:28:49,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:28:49,627 INFO L471 AbstractCegarLoop]: Abstraction has 1001 states and 1283 transitions. [2024-11-09 05:28:49,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-09 05:28:49,628 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1283 transitions. [2024-11-09 05:28:49,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 05:28:49,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:28:49,632 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:28:49,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:49,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:50,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 05:28:50,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:50,236 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:28:50,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:28:50,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1924675346, now seen corresponding path program 1 times [2024-11-09 05:28:50,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:28:50,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608893828] [2024-11-09 05:28:50,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:50,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:28:50,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:28:50,240 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:28:50,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-09 05:28:50,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:50,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 05:28:50,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:50,939 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:28:50,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:51,123 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:28:51,124 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:28:51,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608893828] [2024-11-09 05:28:51,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608893828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:51,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1185924978] [2024-11-09 05:28:51,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:51,124 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:28:51,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:28:51,127 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:28:51,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-09 05:28:51,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:51,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 05:28:51,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:52,363 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 05:28:52,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:53,231 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 05:28:53,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1185924978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:53,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182061783] [2024-11-09 05:28:53,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:28:53,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:28:53,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:28:53,234 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:28:53,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 05:28:53,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:28:53,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 05:28:53,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:28:54,103 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:28:54,103 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:28:54,324 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 05:28:54,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182061783] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:28:54,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 05:28:54,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8, 10, 8, 7] total 23 [2024-11-09 05:28:54,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804251056] [2024-11-09 05:28:54,325 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 05:28:54,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 05:28:54,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:28:54,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 05:28:54,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-11-09 05:28:54,330 INFO L87 Difference]: Start difference. First operand 1001 states and 1283 transitions. Second operand has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-09 05:29:02,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:02,226 INFO L93 Difference]: Finished difference Result 5336 states and 6938 transitions. [2024-11-09 05:29:02,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-09 05:29:02,227 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) Word has length 98 [2024-11-09 05:29:02,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:02,244 INFO L225 Difference]: With dead ends: 5336 [2024-11-09 05:29:02,244 INFO L226 Difference]: Without dead ends: 5336 [2024-11-09 05:29:02,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4106 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=2371, Invalid=8971, Unknown=0, NotChecked=0, Total=11342 [2024-11-09 05:29:02,249 INFO L432 NwaCegarLoop]: 1190 mSDtfsCounter, 9433 mSDsluCounter, 13068 mSDsCounter, 0 mSdLazyCounter, 1651 mSolverCounterSat, 1008 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9471 SdHoareTripleChecker+Valid, 14258 SdHoareTripleChecker+Invalid, 2659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1008 IncrementalHoareTripleChecker+Valid, 1651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:02,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9471 Valid, 14258 Invalid, 2659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1008 Valid, 1651 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-09 05:29:02,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5336 states. [2024-11-09 05:29:02,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5336 to 3383. [2024-11-09 05:29:02,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3383 states, 3182 states have (on average 1.2844123192960402) internal successors, (4087), 3214 states have internal predecessors, (4087), 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-09 05:29:02,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3383 states to 3383 states and 4381 transitions. [2024-11-09 05:29:02,373 INFO L78 Accepts]: Start accepts. Automaton has 3383 states and 4381 transitions. Word has length 98 [2024-11-09 05:29:02,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:02,374 INFO L471 AbstractCegarLoop]: Abstraction has 3383 states and 4381 transitions. [2024-11-09 05:29:02,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.73913043478261) internal successors, (247), 20 states have internal predecessors, (247), 11 states have call successors, (24), 8 states have call predecessors, (24), 11 states have return successors, (22), 9 states have call predecessors, (22), 11 states have call successors, (22) [2024-11-09 05:29:02,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3383 states and 4381 transitions. [2024-11-09 05:29:02,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-09 05:29:02,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:02,377 INFO L215 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:02,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Ended with exit code 0 [2024-11-09 05:29:02,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-09 05:29:02,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 05:29:02,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:02,978 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:29:02,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:02,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1972666057, now seen corresponding path program 1 times [2024-11-09 05:29:02,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:29:02,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [601454464] [2024-11-09 05:29:02,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:02,980 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:29:02,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:29:02,982 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:29:02,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2024-11-09 05:29:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:03,654 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:29:03,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:03,826 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:29:03,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:04,248 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 05:29:04,248 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:29:04,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [601454464] [2024-11-09 05:29:04,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [601454464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:04,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [995904215] [2024-11-09 05:29:04,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:04,249 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:29:04,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:29:04,250 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:29:04,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-11-09 05:29:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:05,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:29:05,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:05,398 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 05:29:05,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:05,542 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 05:29:05,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [995904215] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:05,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523229585] [2024-11-09 05:29:05,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:05,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:05,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:05,545 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:05,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 05:29:06,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:06,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:29:06,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:06,181 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:29:06,182 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:29:06,182 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 05:29:06,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 39 [2024-11-09 05:29:06,302 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 05:29:06,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 26 [2024-11-09 05:29:06,357 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-09 05:29:06,357 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:29:06,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523229585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:06,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 4 imperfect interpolant sequences. [2024-11-09 05:29:06,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8, 8, 8] total 16 [2024-11-09 05:29:06,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815967184] [2024-11-09 05:29:06,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:06,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:29:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:29:06,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:29:06,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-11-09 05:29:06,361 INFO L87 Difference]: Start difference. First operand 3383 states and 4381 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:29:09,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:29:10,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:10,716 INFO L93 Difference]: Finished difference Result 4201 states and 5501 transitions. [2024-11-09 05:29:10,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:29:10,719 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 111 [2024-11-09 05:29:10,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:10,744 INFO L225 Difference]: With dead ends: 4201 [2024-11-09 05:29:10,744 INFO L226 Difference]: Without dead ends: 4201 [2024-11-09 05:29:10,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-09 05:29:10,745 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 145 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:10,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 877 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-09 05:29:10,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4201 states. [2024-11-09 05:29:10,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4201 to 3401. [2024-11-09 05:29:10,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3401 states, 3200 states have (on average 1.2828125) internal successors, (4105), 3232 states have internal predecessors, (4105), 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-09 05:29:10,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3401 states to 3401 states and 4399 transitions. [2024-11-09 05:29:10,840 INFO L78 Accepts]: Start accepts. Automaton has 3401 states and 4399 transitions. Word has length 111 [2024-11-09 05:29:10,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:10,840 INFO L471 AbstractCegarLoop]: Abstraction has 3401 states and 4399 transitions. [2024-11-09 05:29:10,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 05:29:10,841 INFO L276 IsEmpty]: Start isEmpty. Operand 3401 states and 4399 transitions. [2024-11-09 05:29:10,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-09 05:29:10,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:10,842 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:10,854 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-11-09 05:29:11,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2024-11-09 05:29:11,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 05:29:11,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:11,443 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:29:11,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:11,444 INFO L85 PathProgramCache]: Analyzing trace with hash -2119781152, now seen corresponding path program 1 times [2024-11-09 05:29:11,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:29:11,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2054991639] [2024-11-09 05:29:11,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:11,445 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:29:11,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:29:11,448 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:29:11,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2024-11-09 05:29:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:12,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:29:12,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:12,378 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:29:12,378 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:12,862 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:29:12,862 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:29:12,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2054991639] [2024-11-09 05:29:12,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2054991639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:12,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [980235292] [2024-11-09 05:29:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:12,863 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:29:12,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:29:12,864 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:29:12,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-11-09 05:29:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:14,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 05:29:14,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:14,229 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 38 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:29:14,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:14,388 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:29:14,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [980235292] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:14,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605321746] [2024-11-09 05:29:14,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:14,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:14,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:14,390 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:14,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-09 05:29:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:15,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:29:15,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:15,278 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 44 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 05:29:15,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:15,591 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:29:15,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605321746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:15,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 05:29:15,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 6, 6] total 20 [2024-11-09 05:29:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157356716] [2024-11-09 05:29:15,592 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 05:29:15,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 05:29:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:29:15,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 05:29:15,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:29:15,594 INFO L87 Difference]: Start difference. First operand 3401 states and 4399 transitions. Second operand has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:29:17,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:17,091 INFO L93 Difference]: Finished difference Result 3590 states and 4651 transitions. [2024-11-09 05:29:17,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 05:29:17,092 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 117 [2024-11-09 05:29:17,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:17,104 INFO L225 Difference]: With dead ends: 3590 [2024-11-09 05:29:17,104 INFO L226 Difference]: Without dead ends: 3527 [2024-11-09 05:29:17,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=403, Invalid=1079, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 05:29:17,106 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 23 mSDsluCounter, 3297 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:17,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 3631 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:29:17,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3527 states. [2024-11-09 05:29:17,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3527 to 3485. [2024-11-09 05:29:17,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3485 states, 3284 states have (on average 1.2841047503045067) internal successors, (4217), 3316 states have internal predecessors, (4217), 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-09 05:29:17,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 4511 transitions. [2024-11-09 05:29:17,196 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 4511 transitions. Word has length 117 [2024-11-09 05:29:17,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:17,196 INFO L471 AbstractCegarLoop]: Abstraction has 3485 states and 4511 transitions. [2024-11-09 05:29:17,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.95) internal successors, (119), 20 states have internal predecessors, (119), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:29:17,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 4511 transitions. [2024-11-09 05:29:17,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-09 05:29:17,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:17,198 INFO L215 NwaCegarLoop]: trace histogram [18, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:17,211 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Ended with exit code 0 [2024-11-09 05:29:17,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-09 05:29:17,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2024-11-09 05:29:17,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:29:17,799 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:29:17,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:17,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1769541152, now seen corresponding path program 2 times [2024-11-09 05:29:17,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:29:17,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2043064746] [2024-11-09 05:29:17,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 05:29:17,801 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:29:17,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:29:17,802 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:29:17,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2024-11-09 05:29:19,359 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 05:29:19,359 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 05:29:19,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 05:29:19,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:19,744 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 05:29:19,744 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:20,828 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 05:29:20,828 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:29:20,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2043064746] [2024-11-09 05:29:20,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2043064746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:20,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [474863780] [2024-11-09 05:29:20,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 05:29:20,829 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:29:20,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:29:20,830 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:29:20,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-11-09 05:30:56,670 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 05:30:56,670 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 05:30:56,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 05:30:56,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:30:56,879 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 128 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 05:30:56,879 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:30:57,166 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 05:30:57,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [474863780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:30:57,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324764519] [2024-11-09 05:30:57,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 05:30:57,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:30:57,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:30:57,168 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:30:57,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-09 05:36:58,854 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 05:36:58,855 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 05:36:58,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 05:36:58,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:36:59,092 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 140 proven. 36 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-09 05:36:59,092 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:37:00,309 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 102 proven. 48 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-09 05:37:00,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324764519] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:37:00,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-09 05:37:00,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14, 14, 12, 12] total 38 [2024-11-09 05:37:00,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081801158] [2024-11-09 05:37:00,310 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-09 05:37:00,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-09 05:37:00,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-09 05:37:00,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-09 05:37:00,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 05:37:00,313 INFO L87 Difference]: Start difference. First operand 3485 states and 4511 transitions. Second operand has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:37:08,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:37:08,400 INFO L93 Difference]: Finished difference Result 3758 states and 4938 transitions. [2024-11-09 05:37:08,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-09 05:37:08,401 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2024-11-09 05:37:08,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:37:08,414 INFO L225 Difference]: With dead ends: 3758 [2024-11-09 05:37:08,414 INFO L226 Difference]: Without dead ends: 3716 [2024-11-09 05:37:08,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 811 GetRequests, 732 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1213 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=1675, Invalid=4805, Unknown=0, NotChecked=0, Total=6480 [2024-11-09 05:37:08,417 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 47 mSDsluCounter, 7245 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 7579 SdHoareTripleChecker+Invalid, 761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:37:08,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 7579 Invalid, 761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 05:37:08,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3716 states. [2024-11-09 05:37:08,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3716 to 3653. [2024-11-09 05:37:08,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3653 states, 3452 states have (on average 1.294611819235226) internal successors, (4469), 3484 states have internal predecessors, (4469), 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-09 05:37:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3653 states to 3653 states and 4763 transitions. [2024-11-09 05:37:08,506 INFO L78 Accepts]: Start accepts. Automaton has 3653 states and 4763 transitions. Word has length 129 [2024-11-09 05:37:08,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:37:08,507 INFO L471 AbstractCegarLoop]: Abstraction has 3653 states and 4763 transitions. [2024-11-09 05:37:08,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.6052631578947367) internal successors, (137), 38 states have internal predecessors, (137), 2 states have call successors, (15), 2 states have call predecessors, (15), 6 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:37:08,507 INFO L276 IsEmpty]: Start isEmpty. Operand 3653 states and 4763 transitions. [2024-11-09 05:37:08,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-09 05:37:08,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:37:08,509 INFO L215 NwaCegarLoop]: trace histogram [42, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:37:08,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Ended with exit code 0 [2024-11-09 05:37:08,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2024-11-09 05:37:08,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2024-11-09 05:37:09,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt [2024-11-09 05:37:09,114 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK] === [2024-11-09 05:37:09,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:37:09,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1459822752, now seen corresponding path program 3 times [2024-11-09 05:37:09,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-09 05:37:09,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [426172213] [2024-11-09 05:37:09,115 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 05:37:09,115 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-09 05:37:09,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat [2024-11-09 05:37:09,119 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-09 05:37:09,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2024-11-09 05:37:19,150 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-09 05:37:19,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 05:37:19,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 05:37:19,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:37:20,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 548 proven. 210 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-09 05:37:20,413 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:37:24,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1017 backedges. 486 proven. 234 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2024-11-09 05:37:24,275 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-09 05:37:24,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [426172213] [2024-11-09 05:37:24,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [426172213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:37:24,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1949791792] [2024-11-09 05:37:24,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 05:37:24,276 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-09 05:37:24,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 [2024-11-09 05:37:24,277 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-09 05:37:24,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5c2cd8-ea4b-4a79-a7a9-ebfd1c212dac/bin/utaipan-verify-YMUCfTKeje/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process