./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:13,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:13,078 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-23 20:37:13,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:13,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:13,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:13,112 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:13,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:13,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:13,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:13,115 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:13,115 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:13,116 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:13,116 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:37:13,117 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:13,117 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:13,118 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:37:13,118 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:37:13,119 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:13,119 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:37:13,120 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:37:13,122 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:37:13,122 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 20:37:13,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 20:37:13,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:13,124 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:13,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:13,125 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 20:37:13,125 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 20:37:13,126 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 20:37:13,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:13,127 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 20:37:13,127 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 20:37:13,128 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:13,128 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:13,128 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:13,128 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:13,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:13,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:13,129 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:13,129 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:37:13,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:37:13,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:13,130 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:13,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:13,132 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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire 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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2023-11-23 20:37:13,415 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:13,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:13,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:13,475 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:13,476 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:13,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-23 20:37:16,645 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:17,279 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:17,280 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-23 20:37:17,315 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/4c4410eaa/ab71e155b8ed4169a4815324b09da53f/FLAGd608cf6fa [2023-11-23 20:37:17,807 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/4c4410eaa/ab71e155b8ed4169a4815324b09da53f [2023-11-23 20:37:17,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:17,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:17,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:17,814 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:17,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:17,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:17" (1/1) ... [2023-11-23 20:37:17,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67d3aa4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:17, skipping insertion in model container [2023-11-23 20:37:17,821 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:17" (1/1) ... [2023-11-23 20:37:17,927 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:19,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:19,041 ERROR L324 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) [2023-11-23 20:37:19,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@396af685 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:19, skipping insertion in model container [2023-11-23 20:37:19,042 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:19,042 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-23 20:37:19,044 INFO L158 Benchmark]: Toolchain (without parser) took 1232.38ms. Allocated memory is still 201.3MB. Free memory was 160.7MB in the beginning and 110.4MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-11-23 20:37:19,045 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 201.3MB. Free memory is still 177.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:37:19,046 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1228.37ms. Allocated memory is still 201.3MB. Free memory was 160.1MB in the beginning and 110.4MB in the end (delta: 49.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2023-11-23 20:37:19,048 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.23ms. Allocated memory is still 201.3MB. Free memory is still 177.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1228.37ms. Allocated memory is still 201.3MB. Free memory was 160.1MB in the beginning and 110.4MB in the end (delta: 49.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4186]: 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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:21,539 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:21,613 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-23 20:37:21,619 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:21,620 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:21,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:21,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:21,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:21,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:21,675 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:21,676 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:21,677 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:21,678 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:21,678 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:21,679 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:21,680 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:21,681 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 20:37:21,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 20:37:21,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:21,683 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:21,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:21,685 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 20:37:21,685 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 20:37:21,686 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 20:37:21,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:21,687 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 20:37:21,687 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-23 20:37:21,688 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-23 20:37:21,688 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 20:37:21,689 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:21,689 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:21,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 20:37:21,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:21,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:21,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:21,692 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:21,692 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:21,692 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-23 20:37:21,693 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-23 20:37:21,693 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:21,693 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:21,694 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:21,694 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/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_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire 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-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2023-11-23 20:37:22,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:22,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:22,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:22,064 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:22,064 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:22,066 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-23 20:37:25,279 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:25,871 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:25,876 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-23 20:37:25,916 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/f1880e429/532fd1fe374e4774b868a2f0eadef7ad/FLAG73765a58e [2023-11-23 20:37:25,933 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/data/f1880e429/532fd1fe374e4774b868a2f0eadef7ad [2023-11-23 20:37:25,940 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:25,943 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:25,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:25,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:25,953 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:25,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:25" (1/1) ... [2023-11-23 20:37:25,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@716a60c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:25, skipping insertion in model container [2023-11-23 20:37:25,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:25" (1/1) ... [2023-11-23 20:37:26,095 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:27,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:27,178 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-23 20:37:27,232 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:27,519 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:27,533 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:27,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:27,855 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:27,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27 WrapperNode [2023-11-23 20:37:27,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:27,857 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:27,857 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:27,857 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:27,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:27,935 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:27,994 INFO L138 Inliner]: procedures = 122, calls = 424, calls flagged for inlining = 51, calls inlined = 47, statements flattened = 1184 [2023-11-23 20:37:27,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:27,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:27,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:27,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:28,005 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,015 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,016 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,059 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,067 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,084 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,113 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:28,114 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:28,114 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:28,115 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:28,120 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (1/1) ... [2023-11-23 20:37:28,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:28,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:28,154 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:37:28,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:37:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure raw_open [2023-11-23 20:37:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_open [2023-11-23 20:37:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-23 20:37:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-23 20:37:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-11-23 20:37:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-11-23 20:37:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-23 20:37:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:37:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:37:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:37:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:37:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_read_iter [2023-11-23 20:37:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_read_iter [2023-11-23 20:37:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:37:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:37:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-23 20:37:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-23 20:37:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure bind_get [2023-11-23 20:37:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_get [2023-11-23 20:37:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 20:37:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 20:37:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 20:37:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 20:37:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:37:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:37:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:37:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:37:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure bind_set [2023-11-23 20:37:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_set [2023-11-23 20:37:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-11-23 20:37:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-11-23 20:37:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 20:37:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 20:37:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:37:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:37:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:37:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 20:37:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 20:37:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 20:37:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 20:37:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 20:37:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-23 20:37:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-23 20:37:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-23 20:37:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:37:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-23 20:37:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:37:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_fsync [2023-11-23 20:37:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_fsync [2023-11-23 20:37:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:37:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:37:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-23 20:37:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-23 20:37:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-23 20:37:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-23 20:37:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-23 20:37:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-23 20:37:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-23 20:37:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-11-23 20:37:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-11-23 20:37:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 20:37:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 20:37:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_write_iter [2023-11-23 20:37:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_write_iter [2023-11-23 20:37:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-11-23 20:37:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-11-23 20:37:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 20:37:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 20:37:28,688 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:28,692 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:29,694 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:37:32,200 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:37:32,465 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:37:32,466 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:37:32,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:32 BoogieIcfgContainer [2023-11-23 20:37:32,467 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:37:32,469 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:37:32,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:37:32,473 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:37:32,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:25" (1/3) ... [2023-11-23 20:37:32,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aadade7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:32, skipping insertion in model container [2023-11-23 20:37:32,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:27" (2/3) ... [2023-11-23 20:37:32,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aadade7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:37:32, skipping insertion in model container [2023-11-23 20:37:32,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:37:32" (3/3) ... [2023-11-23 20:37:32,479 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-23 20:37:32,499 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:37:32,500 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 146 error locations. [2023-11-23 20:37:32,580 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:37:32,591 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7437b4c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:37:32,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 146 error locations. [2023-11-23 20:37:32,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 547 states, 287 states have (on average 1.8257839721254356) internal successors, (524), 441 states have internal predecessors, (524), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-23 20:37:32,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 20:37:32,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:32,615 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:32,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2023-11-23 20:37:32,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:32,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1260629973, now seen corresponding path program 1 times [2023-11-23 20:37:32,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:37:32,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1500712739] [2023-11-23 20:37:32,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:32,645 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 [2023-11-23 20:37:32,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:37:32,650 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -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) [2023-11-23 20:37:32,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -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 [2023-11-23 20:37:33,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:33,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 20:37:33,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:33,341 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 20:37:33,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:37:33,342 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-23 20:37:33,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1500712739] [2023-11-23 20:37:33,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1500712739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:37:33,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:37:33,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 20:37:33,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397565207] [2023-11-23 20:37:33,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:37:33,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 20:37:33,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-23 20:37:33,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 20:37:33,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:37:33,385 INFO L87 Difference]: Start difference. First operand has 547 states, 287 states have (on average 1.8257839721254356) internal successors, (524), 441 states have internal predecessors, (524), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 20:37:35,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:37:36,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:37:36,229 INFO L93 Difference]: Finished difference Result 545 states and 684 transitions. [2023-11-23 20:37:36,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 20:37:36,232 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2023-11-23 20:37:36,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:37:36,249 INFO L225 Difference]: With dead ends: 545 [2023-11-23 20:37:36,249 INFO L226 Difference]: Without dead ends: 539 [2023-11-23 20:37:36,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 20:37:36,254 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:37:36,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 609 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 20:37:36,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2023-11-23 20:37:36,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 539. [2023-11-23 20:37:36,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 285 states have (on average 1.8035087719298246) internal successors, (514), 433 states have internal predecessors, (514), 81 states have call successors, (81), 28 states have call predecessors, (81), 27 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-23 20:37:36,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 674 transitions. [2023-11-23 20:37:36,348 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 674 transitions. Word has length 60 [2023-11-23 20:37:36,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:37:36,348 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 674 transitions. [2023-11-23 20:37:36,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-23 20:37:36,349 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 674 transitions. [2023-11-23 20:37:36,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 20:37:36,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:37:36,352 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:37:36,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:37:36,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-23 20:37:36,557 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2023-11-23 20:37:36,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:37:36,558 INFO L85 PathProgramCache]: Analyzing trace with hash 539902771, now seen corresponding path program 1 times [2023-11-23 20:37:36,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-23 20:37:36,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1408018105] [2023-11-23 20:37:36,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:37:36,560 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 [2023-11-23 20:37:36,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat [2023-11-23 20:37:36,562 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -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) [2023-11-23 20:37:36,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6571498e-9f63-43f4-8802-df3ec4d4509e/bin/utaipan-verify-mE87zJ7Ire/mathsat -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 [2023-11-23 20:37:38,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:37:38,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 20:37:38,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:37:39,294 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:39,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 491 treesize of output 500 [2023-11-23 20:37:40,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:40,622 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:40,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 1157 treesize of output 1155 [2023-11-23 20:37:41,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:41,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:41,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:42,022 INFO L349 Elim1Store]: treesize reduction 745, result has 4.6 percent of original size [2023-11-23 20:37:42,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 1187 treesize of output 1178 [2023-11-23 20:37:42,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:43,160 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:43,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 1160 treesize of output 1158 [2023-11-23 20:37:43,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:44,240 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:44,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 521 treesize of output 523 [2023-11-23 20:37:45,249 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:45,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 484 treesize of output 493 [2023-11-23 20:37:45,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:46,438 INFO L349 Elim1Store]: treesize reduction 705, result has 4.9 percent of original size [2023-11-23 20:37:46,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 1165 treesize of output 1158 [2023-11-23 20:37:46,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:47,254 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:47,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 1160 treesize of output 1158 [2023-11-23 20:37:48,270 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:48,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 484 treesize of output 493 [2023-11-23 20:37:48,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:49,306 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:49,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 517 treesize of output 519 [2023-11-23 20:37:50,412 INFO L349 Elim1Store]: treesize reduction 520, result has 6.5 percent of original size [2023-11-23 20:37:50,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 1132 treesize of output 1132 [2023-11-23 20:37:51,005 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:51,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 1127 treesize of output 1132 [2023-11-23 20:37:51,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:51,949 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:51,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 514 treesize of output 516 [2023-11-23 20:37:52,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:53,049 INFO L349 Elim1Store]: treesize reduction 705, result has 4.9 percent of original size [2023-11-23 20:37:53,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 519 treesize of output 516 [2023-11-23 20:37:53,795 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:53,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 491 treesize of output 500 [2023-11-23 20:37:54,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:54,791 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:37:54,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 514 treesize of output 516 [2023-11-23 20:37:55,729 INFO L349 Elim1Store]: treesize reduction 390, result has 8.5 percent of original size [2023-11-23 20:37:55,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 484 treesize of output 493 [2023-11-23 20:37:56,760 INFO L349 Elim1Store]: treesize reduction 520, result has 6.5 percent of original size [2023-11-23 20:37:56,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 19 case distinctions, treesize of input 489 treesize of output 493 [2023-11-23 20:37:57,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:57,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:57,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:57,679 INFO L349 Elim1Store]: treesize reduction 745, result has 4.6 percent of original size [2023-11-23 20:37:57,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 1187 treesize of output 1178 [2023-11-23 20:37:58,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:58,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:58,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:58,868 INFO L349 Elim1Store]: treesize reduction 905, result has 3.8 percent of original size [2023-11-23 20:37:58,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 1192 treesize of output 1178 [2023-11-23 20:37:59,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:59,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:59,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:37:59,750 INFO L349 Elim1Store]: treesize reduction 745, result has 4.6 percent of original size [2023-11-23 20:37:59,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 544 treesize of output 539 [2023-11-23 20:38:00,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:00,780 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:38:00,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 521 treesize of output 523 [2023-11-23 20:38:01,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:02,005 INFO L349 Elim1Store]: treesize reduction 705, result has 4.9 percent of original size [2023-11-23 20:38:02,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 526 treesize of output 523 [2023-11-23 20:38:02,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:02,843 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:38:02,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 514 treesize of output 516 [2023-11-23 20:38:03,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:03,978 INFO L349 Elim1Store]: treesize reduction 560, result has 6.0 percent of original size [2023-11-23 20:38:03,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 23 case distinctions, treesize of input 521 treesize of output 523 [2023-11-23 20:38:04,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:04,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:04,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:05,171 INFO L349 Elim1Store]: treesize reduction 745, result has 4.6 percent of original size [2023-11-23 20:38:05,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 551 treesize of output 546 [2023-11-23 20:38:05,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:05,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:05,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 20:38:06,301 INFO L349 Elim1Store]: treesize reduction 745, result has 4.6 percent of original size [2023-11-23 20:38:06,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 3 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 27 case distinctions, treesize of input 551 treesize of output 546