./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 cf1a7837 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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:50:39,202 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:39,310 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-12 00:50:39,319 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:39,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:39,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:39,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:39,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:39,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:39,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:39,379 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:39,380 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:39,380 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:39,382 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:50:39,382 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:39,383 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:39,383 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:50:39,384 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:50:39,384 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:39,385 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:50:39,385 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:50:39,386 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:50:39,386 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 00:50:39,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 00:50:39,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:39,388 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:39,389 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:39,389 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 00:50:39,390 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 00:50:39,390 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 00:50:39,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:39,392 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:50:39,392 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:50:39,392 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:39,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:39,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:39,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:39,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:39,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:39,394 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:50:39,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:50:39,395 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:39,395 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:39,395 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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX 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-12 00:50:39,657 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:39,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:39,682 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:39,684 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:39,684 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:39,686 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:50:42,941 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:43,480 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:43,480 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/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-12 00:50:43,524 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/1e1f9d6d3/db471ef7533e4f4595959b2038efef59/FLAGfca1204db [2023-11-12 00:50:43,543 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/1e1f9d6d3/db471ef7533e4f4595959b2038efef59 [2023-11-12 00:50:43,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:43,553 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:43,557 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:43,557 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:43,563 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:43,564 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:43" (1/1) ... [2023-11-12 00:50:43,565 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1643c1c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:43, skipping insertion in model container [2023-11-12 00:50:43,565 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:43" (1/1) ... [2023-11-12 00:50:43,686 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:44,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:44,773 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-12 00:50:44,774 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@27765453 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:44, skipping insertion in model container [2023-11-12 00:50:44,774 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:44,774 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-12 00:50:44,776 INFO L158 Benchmark]: Toolchain (without parser) took 1222.56ms. Allocated memory is still 155.2MB. Free memory was 104.6MB in the beginning and 98.4MB in the end (delta: 6.2MB). Peak memory consumption was 30.3MB. Max. memory is 16.1GB. [2023-11-12 00:50:44,777 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 113.2MB. Free memory is still 62.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:50:44,778 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1217.54ms. Allocated memory is still 155.2MB. Free memory was 104.6MB in the beginning and 98.4MB in the end (delta: 6.2MB). Peak memory consumption was 30.3MB. Max. memory is 16.1GB. [2023-11-12 00:50:44,780 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.30ms. Allocated memory is still 113.2MB. Free memory is still 62.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1217.54ms. Allocated memory is still 155.2MB. Free memory was 104.6MB in the beginning and 98.4MB in the end (delta: 6.2MB). Peak memory consumption was 30.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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX --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-cf1a783 [2023-11-12 00:50:47,278 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:50:47,368 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-12 00:50:47,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:50:47,374 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:50:47,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:50:47,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:50:47,405 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:50:47,406 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:50:47,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:50:47,407 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:50:47,407 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:50:47,408 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:50:47,412 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:50:47,413 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:50:47,414 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:50:47,415 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 00:50:47,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 00:50:47,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:50:47,421 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:50:47,421 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:50:47,422 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 00:50:47,422 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 00:50:47,422 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 00:50:47,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:50:47,423 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:50:47,424 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:50:47,424 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:50:47,425 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:50:47,425 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:50:47,427 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:50:47,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:50:47,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:50:47,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:47,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:50:47,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:50:47,429 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:50:47,429 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:50:47,430 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:50:47,430 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:50:47,430 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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/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_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX 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-12 00:50:47,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:50:47,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:50:47,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:50:47,847 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:50:47,847 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:50:47,849 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/../../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-12 00:50:51,073 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:50:51,656 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:50:51,657 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/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-12 00:50:51,695 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/3f0c8ddf5/48869aad218747609b39b589b7d85391/FLAG43d1af469 [2023-11-12 00:50:51,716 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/data/3f0c8ddf5/48869aad218747609b39b589b7d85391 [2023-11-12 00:50:51,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:50:51,725 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:50:51,731 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:51,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:50:51,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:50:51,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:51" (1/1) ... [2023-11-12 00:50:51,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@684c37ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:51, skipping insertion in model container [2023-11-12 00:50:51,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:50:51" (1/1) ... [2023-11-12 00:50:51,860 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:52,944 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:52,978 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 00:50:53,023 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:50:53,283 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:53,309 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:50:53,569 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:50:53,626 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:50:53,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53 WrapperNode [2023-11-12 00:50:53,627 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:50:53,628 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:53,628 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:50:53,628 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:50:53,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,705 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,796 INFO L138 Inliner]: procedures = 122, calls = 424, calls flagged for inlining = 51, calls inlined = 47, statements flattened = 1184 [2023-11-12 00:50:53,797 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:50:53,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:50:53,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:50:53,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:50:53,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,810 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,948 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,973 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:50:53,974 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:50:53,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:50:53,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:50:53,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (1/1) ... [2023-11-12 00:50:53,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:50:53,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:50:54,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:50:54,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:50:54,058 INFO L130 BoogieDeclarations]: Found specification of procedure raw_open [2023-11-12 00:50:54,058 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_open [2023-11-12 00:50:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 00:50:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-12 00:50:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-11-12 00:50:54,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-11-12 00:50:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-12 00:50:54,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 00:50:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 00:50:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 00:50:54,060 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 00:50:54,060 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_read_iter [2023-11-12 00:50:54,062 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_read_iter [2023-11-12 00:50:54,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:50:54,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:50:54,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-12 00:50:54,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-12 00:50:54,091 INFO L130 BoogieDeclarations]: Found specification of procedure bind_get [2023-11-12 00:50:54,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_get [2023-11-12 00:50:54,091 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 00:50:54,091 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 00:50:54,091 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 00:50:54,091 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 00:50:54,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:50:54,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:50:54,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:50:54,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:50:54,092 INFO L130 BoogieDeclarations]: Found specification of procedure bind_set [2023-11-12 00:50:54,092 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_set [2023-11-12 00:50:54,092 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-11-12 00:50:54,092 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-11-12 00:50:54,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 00:50:54,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 00:50:54,093 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 00:50:54,093 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 00:50:54,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:50:54,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 00:50:54,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 00:50:54,093 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 00:50:54,094 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 00:50:54,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-12 00:50:54,094 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-12 00:50:54,095 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_fsync [2023-11-12 00:50:54,095 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_fsync [2023-11-12 00:50:54,095 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:50:54,096 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:50:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:50:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 00:50:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-12 00:50:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-12 00:50:54,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-12 00:50:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-12 00:50:54,098 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-12 00:50:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-11-12 00:50:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-11-12 00:50:54,099 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 00:50:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 00:50:54,099 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_write_iter [2023-11-12 00:50:54,099 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_write_iter [2023-11-12 00:50:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-11-12 00:50:54,100 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-11-12 00:50:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:50:54,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:50:54,100 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:50:54,101 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:50:54,493 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:50:54,497 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:50:55,662 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 00:50:58,513 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:50:58,525 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:50:58,526 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:50:58,529 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:58 BoogieIcfgContainer [2023-11-12 00:50:58,529 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:50:58,532 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:50:58,532 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:50:58,535 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:50:58,536 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:50:51" (1/3) ... [2023-11-12 00:50:58,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a11ae32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:58, skipping insertion in model container [2023-11-12 00:50:58,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:50:53" (2/3) ... [2023-11-12 00:50:58,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a11ae32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:50:58, skipping insertion in model container [2023-11-12 00:50:58,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:50:58" (3/3) ... [2023-11-12 00:50:58,539 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-12 00:50:58,558 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:50:58,558 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 146 error locations. [2023-11-12 00:50:58,618 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:50:58,625 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;@19308a66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:50:58,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 146 error locations. [2023-11-12 00:50:58,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 640 states, 380 states have (on average 1.6236842105263158) internal successors, (617), 534 states have internal predecessors, (617), 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-12 00:50:58,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:50:58,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:58,645 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1] [2023-11-12 00:50:58,646 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-12 00:50:58,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:58,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1366557124, now seen corresponding path program 1 times [2023-11-12 00:50:58,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:58,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [998964587] [2023-11-12 00:50:58,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:58,670 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-12 00:50:58,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:58,677 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:50:58,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:50:59,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:59,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 00:50:59,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:50:59,383 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:50:59,383 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:50:59,384 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:50:59,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [998964587] [2023-11-12 00:50:59,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [998964587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:59,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:59,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:50:59,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25857591] [2023-11-12 00:50:59,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:59,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:50:59,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:50:59,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:50:59,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:50:59,427 INFO L87 Difference]: Start difference. First operand has 640 states, 380 states have (on average 1.6236842105263158) internal successors, (617), 534 states have internal predecessors, (617), 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 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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-12 00:50:59,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:59,493 INFO L93 Difference]: Finished difference Result 637 states and 776 transitions. [2023-11-12 00:50:59,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:50:59,495 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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 70 [2023-11-12 00:50:59,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:59,514 INFO L225 Difference]: With dead ends: 637 [2023-11-12 00:50:59,514 INFO L226 Difference]: Without dead ends: 630 [2023-11-12 00:50:59,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 69 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-12 00:50:59,519 INFO L413 NwaCegarLoop]: 776 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, 776 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 [2023-11-12 00:50:59,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:50:59,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-12 00:50:59,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-11-12 00:50:59,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 376 states have (on average 1.6090425531914894) internal successors, (605), 524 states have internal predecessors, (605), 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-12 00:50:59,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 765 transitions. [2023-11-12 00:50:59,619 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 765 transitions. Word has length 70 [2023-11-12 00:50:59,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:59,619 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 765 transitions. [2023-11-12 00:50:59,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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-12 00:50:59,620 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 765 transitions. [2023-11-12 00:50:59,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:50:59,623 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:59,623 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1] [2023-11-12 00:50:59,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:50:59,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:50:59,833 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-12 00:50:59,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:59,834 INFO L85 PathProgramCache]: Analyzing trace with hash -640811060, now seen corresponding path program 1 times [2023-11-12 00:50:59,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:50:59,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [465195753] [2023-11-12 00:50:59,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:59,836 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-12 00:50:59,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:50:59,837 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:50:59,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_529cccc1-5100-4679-8e3e-1348b9bc20d1/bin/utaipan-verify-NcY6lQBIFX/mathsat -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-12 00:51:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:51:01,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-12 00:51:01,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:51:02,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:02,555 INFO L217 Elim1Store]: Index analysis took 152 ms [2023-11-12 00:51:03,426 INFO L322 Elim1Store]: treesize reduction 824, result has 5.5 percent of original size [2023-11-12 00:51:03,428 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 8 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 31 case distinctions, treesize of input 1669 treesize of output 1659 [2023-11-12 00:51:06,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:06,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:06,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:06,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:06,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:06,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:07,141 INFO L322 Elim1Store]: treesize reduction 611, result has 6.6 percent of original size [2023-11-12 00:51:07,142 INFO L351 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 26 case distinctions, treesize of input 2293 treesize of output 2261 [2023-11-12 00:51:08,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:08,450 INFO L217 Elim1Store]: Index analysis took 150 ms [2023-11-12 00:51:09,031 INFO L322 Elim1Store]: treesize reduction 769, result has 5.3 percent of original size [2023-11-12 00:51:09,032 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 3596 treesize of output 3529 [2023-11-12 00:51:09,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:09,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:09,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:09,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:09,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:10,241 INFO L322 Elim1Store]: treesize reduction 561, result has 7.1 percent of original size [2023-11-12 00:51:10,242 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 3566 treesize of output 3506 [2023-11-12 00:51:10,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:10,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:10,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:10,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:10,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:11,062 INFO L217 Elim1Store]: Index analysis took 103 ms [2023-11-12 00:51:11,469 INFO L322 Elim1Store]: treesize reduction 561, result has 7.1 percent of original size [2023-11-12 00:51:11,469 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 3566 treesize of output 3506 [2023-11-12 00:51:12,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:12,309 INFO L217 Elim1Store]: Index analysis took 115 ms [2023-11-12 00:51:12,822 INFO L322 Elim1Store]: treesize reduction 769, result has 5.3 percent of original size [2023-11-12 00:51:12,823 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 1169 treesize of output 1152 [2023-11-12 00:51:13,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:13,771 INFO L217 Elim1Store]: Index analysis took 179 ms [2023-11-12 00:51:14,462 INFO L322 Elim1Store]: treesize reduction 972, result has 4.2 percent of original size [2023-11-12 00:51:14,463 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 1199 treesize of output 1175 [2023-11-12 00:51:15,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:15,306 INFO L217 Elim1Store]: Index analysis took 141 ms [2023-11-12 00:51:15,888 INFO L322 Elim1Store]: treesize reduction 749, result has 5.4 percent of original size [2023-11-12 00:51:15,888 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 1172 treesize of output 1155 [2023-11-12 00:51:16,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:16,964 INFO L217 Elim1Store]: Index analysis took 154 ms [2023-11-12 00:51:17,819 INFO L322 Elim1Store]: treesize reduction 952, result has 4.3 percent of original size [2023-11-12 00:51:17,820 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 13 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 1199 treesize of output 1175 [2023-11-12 00:51:18,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:18,938 INFO L217 Elim1Store]: Index analysis took 231 ms [2023-11-12 00:51:19,797 INFO L322 Elim1Store]: treesize reduction 1150, result has 3.6 percent of original size [2023-11-12 00:51:19,798 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 17 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 1204 treesize of output 1175 [2023-11-12 00:51:20,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:20,416 INFO L217 Elim1Store]: Index analysis took 115 ms [2023-11-12 00:51:20,990 INFO L322 Elim1Store]: treesize reduction 749, result has 5.4 percent of original size [2023-11-12 00:51:20,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 3596 treesize of output 3529 [2023-11-12 00:51:21,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:21,983 INFO L217 Elim1Store]: Index analysis took 151 ms [2023-11-12 00:51:22,714 INFO L322 Elim1Store]: treesize reduction 972, result has 4.2 percent of original size [2023-11-12 00:51:22,715 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 1199 treesize of output 1175 [2023-11-12 00:51:23,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:23,597 INFO L217 Elim1Store]: Index analysis took 125 ms [2023-11-12 00:51:24,105 INFO L322 Elim1Store]: treesize reduction 799, result has 5.1 percent of original size [2023-11-12 00:51:24,106 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 9 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 1194 treesize of output 1175 [2023-11-12 00:51:24,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:24,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:24,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:24,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:25,286 INFO L217 Elim1Store]: Index analysis took 162 ms [2023-11-12 00:51:26,055 INFO L322 Elim1Store]: treesize reduction 982, result has 4.2 percent of original size [2023-11-12 00:51:26,055 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 12 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 30 case distinctions, treesize of input 1199 treesize of output 1175 [2023-11-12 00:51:26,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:26,968 INFO L217 Elim1Store]: Index analysis took 174 ms [2023-11-12 00:51:27,687 INFO L322 Elim1Store]: treesize reduction 932, result has 4.4 percent of original size [2023-11-12 00:51:27,687 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 12 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 1177 treesize of output 1155 [2023-11-12 00:51:28,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:28,319 INFO L217 Elim1Store]: Index analysis took 114 ms [2023-11-12 00:51:28,858 INFO L322 Elim1Store]: treesize reduction 749, result has 5.4 percent of original size [2023-11-12 00:51:28,859 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 24 case distinctions, treesize of input 3664 treesize of output 3599 [2023-11-12 00:51:29,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:29,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:29,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:29,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:29,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-12 00:51:29,656 INFO L190 IndexEqualityManager]: detected not equals via solver