./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/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 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/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 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:59:08,748 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:59:08,818 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-10-11 18:59:08,822 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:59:08,822 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:59:08,848 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:59:08,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:59:08,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:59:08,849 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:59:08,851 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:59:08,851 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:59:08,852 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:59:08,854 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:59:08,854 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:59:08,855 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:59:08,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:59:08,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:59:08,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:59:08,856 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:59:08,856 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:59:08,856 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:59:08,859 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:59:08,859 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:59:08,859 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:59:08,859 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:59:08,859 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:59:08,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:59:08,860 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:59:08,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:59:08,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:59:08,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:59:08,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:59:08,861 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:59:08,861 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 18:59:08,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 18:59:08,862 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:59:08,862 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:59:08,862 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:59:08,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:59:08,862 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 [2024-10-11 18:59:09,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:59:09,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:59:09,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:59:09,140 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:59:09,142 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:59:09,143 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/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 [2024-10-11 18:59:10,514 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:59:10,959 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:59:10,960 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-10-11 18:59:10,995 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f09cd1640/1a63fdfa3d9b4ed6a26fe1c08837e337/FLAG0d8859f97 [2024-10-11 18:59:11,008 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/f09cd1640/1a63fdfa3d9b4ed6a26fe1c08837e337 [2024-10-11 18:59:11,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:59:11,013 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:59:11,015 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:59:11,015 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:59:11,021 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:59:11,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:59:11" (1/1) ... [2024-10-11 18:59:11,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@194c31ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:11, skipping insertion in model container [2024-10-11 18:59:11,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:59:11" (1/1) ... [2024-10-11 18:59:11,127 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:59:11,912 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:59:11,937 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-10-11 18:59:11,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2bbcdaf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:11, skipping insertion in model container [2024-10-11 18:59:11,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:59:11,938 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-10-11 18:59:11,939 INFO L158 Benchmark]: Toolchain (without parser) took 925.48ms. Allocated memory is still 167.8MB. Free memory was 93.6MB in the beginning and 92.3MB in the end (delta: 1.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-10-11 18:59:11,940 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 113.2MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 18:59:11,941 INFO L158 Benchmark]: CACSL2BoogieTranslator took 922.98ms. Allocated memory is still 167.8MB. Free memory was 93.3MB in the beginning and 92.3MB in the end (delta: 1.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-11 18:59:11,942 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.10ms. Allocated memory is still 113.2MB. Free memory is still 74.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 922.98ms. Allocated memory is still 167.8MB. Free memory was 93.3MB in the beginning and 92.3MB in the end (delta: 1.0MB). Peak memory consumption was 8.4MB. 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: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/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 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 18:59:13,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 18:59:14,042 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2024-10-11 18:59:14,049 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 18:59:14,050 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 18:59:14,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 18:59:14,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 18:59:14,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 18:59:14,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 18:59:14,081 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 18:59:14,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 18:59:14,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 18:59:14,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 18:59:14,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 18:59:14,086 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 18:59:14,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 18:59:14,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 18:59:14,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 18:59:14,088 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 18:59:14,088 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 18:59:14,089 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 18:59:14,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 18:59:14,090 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 18:59:14,090 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-11 18:59:14,091 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 18:59:14,091 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-11 18:59:14,092 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 18:59:14,092 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 18:59:14,092 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 18:59:14,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 18:59:14,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 18:59:14,094 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 18:59:14,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:59:14,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 18:59:14,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 18:59:14,095 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-11 18:59:14,096 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-11 18:59:14,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 18:59:14,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 18:59:14,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 18:59:14,097 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 18:59:14,098 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-11 18:59:14,098 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 [2024-10-11 18:59:14,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 18:59:14,469 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 18:59:14,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 18:59:14,474 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 18:59:14,475 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 18:59:14,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/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 [2024-10-11 18:59:16,026 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 18:59:16,446 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 18:59:16,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-10-11 18:59:16,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/75501b374/b47327b5915d45049bf7b46da7b1db25/FLAG191b9d15e [2024-10-11 18:59:16,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/75501b374/b47327b5915d45049bf7b46da7b1db25 [2024-10-11 18:59:16,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 18:59:16,509 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 18:59:16,512 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 18:59:16,513 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 18:59:16,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 18:59:16,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:59:16" (1/1) ... [2024-10-11 18:59:16,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b7e8021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:16, skipping insertion in model container [2024-10-11 18:59:16,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 06:59:16" (1/1) ... [2024-10-11 18:59:16,614 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:59:17,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:59:17,445 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-11 18:59:17,471 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 18:59:17,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:59:17,664 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 18:59:17,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 18:59:17,910 INFO L204 MainTranslator]: Completed translation [2024-10-11 18:59:17,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17 WrapperNode [2024-10-11 18:59:17,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 18:59:17,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 18:59:17,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 18:59:17,912 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 18:59:17,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:17,972 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,056 INFO L138 Inliner]: procedures = 122, calls = 424, calls flagged for inlining = 51, calls inlined = 47, statements flattened = 1238 [2024-10-11 18:59:18,059 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 18:59:18,060 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 18:59:18,060 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 18:59:18,060 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 18:59:18,072 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,176 INFO L175 MemorySlicer]: Split 183 memory accesses to 12 slices as follows [2, 2, 21, 12, 7, 4, 4, 68, 13, 17, 5, 28]. 37 percent of accesses are in the largest equivalence class. The 107 initializations are split as follows [2, 0, 21, 0, 7, 4, 4, 28, 13, 0, 0, 28]. The 21 writes are split as follows [0, 2, 0, 4, 0, 0, 0, 12, 0, 2, 1, 0]. [2024-10-11 18:59:18,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,268 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,283 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,311 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,335 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 18:59:18,336 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 18:59:18,337 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 18:59:18,337 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 18:59:18,338 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (1/1) ... [2024-10-11 18:59:18,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 18:59:18,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 18:59:18,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 18:59:18,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 18:59:18,420 INFO L130 BoogieDeclarations]: Found specification of procedure raw_open [2024-10-11 18:59:18,420 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_open [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-11 18:59:18,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-11 18:59:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-11 18:59:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-11 18:59:18,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-11 18:59:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-11 18:59:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-10-11 18:59:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-10-11 18:59:18,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-11 18:59:18,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-11 18:59:18,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-11 18:59:18,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-11 18:59:18,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-10-11 18:59:18,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-10-11 18:59:18,426 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2024-10-11 18:59:18,426 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2024-10-11 18:59:18,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-11 18:59:18,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-11 18:59:18,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 18:59:18,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 18:59:18,428 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 18:59:18,428 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_read_iter [2024-10-11 18:59:18,429 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_read_iter [2024-10-11 18:59:18,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 18:59:18,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 18:59:18,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-10-11 18:59:18,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-10-11 18:59:18,429 INFO L130 BoogieDeclarations]: Found specification of procedure bind_get [2024-10-11 18:59:18,429 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_get [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure bind_set [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_set [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2024-10-11 18:59:18,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-11 18:59:18,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 18:59:18,431 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-11 18:59:18,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-10-11 18:59:18,431 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 18:59:18,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 18:59:18,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 18:59:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 18:59:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 18:59:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 18:59:18,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 18:59:18,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 18:59:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 18:59:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 18:59:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 18:59:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 18:59:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 18:59:18,435 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-10-11 18:59:18,435 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-11 18:59:18,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-10-11 18:59:18,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-10-11 18:59:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 18:59:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-11 18:59:18,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-11 18:59:18,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 18:59:18,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 18:59:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 18:59:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 18:59:18,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 18:59:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 18:59:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 18:59:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 18:59:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_fsync [2024-10-11 18:59:18,442 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_fsync [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 18:59:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-11 18:59:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-11 18:59:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-11 18:59:18,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-10-11 18:59:18,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-10-11 18:59:18,447 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_write_iter [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_write_iter [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 18:59:18,448 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 18:59:18,448 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 18:59:18,927 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 18:59:18,930 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 18:59:19,567 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 18:59:21,608 INFO L? ?]: Removed 769 outVars from TransFormulas that were not future-live. [2024-10-11 18:59:21,608 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 18:59:21,769 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 18:59:21,770 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 18:59:21,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:59:21 BoogieIcfgContainer [2024-10-11 18:59:21,770 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 18:59:21,772 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 18:59:21,772 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 18:59:21,775 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 18:59:21,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 06:59:16" (1/3) ... [2024-10-11 18:59:21,776 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6682e79c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:59:21, skipping insertion in model container [2024-10-11 18:59:21,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 06:59:17" (2/3) ... [2024-10-11 18:59:21,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6682e79c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 06:59:21, skipping insertion in model container [2024-10-11 18:59:21,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 06:59:21" (3/3) ... [2024-10-11 18:59:21,778 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2024-10-11 18:59:21,794 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 18:59:21,795 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 146 error locations. [2024-10-11 18:59:21,864 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 18:59:21,874 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@577dcd3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 18:59:21,874 INFO L334 AbstractCegarLoop]: Starting to check reachability of 146 error locations. [2024-10-11 18:59:21,881 INFO L276 IsEmpty]: Start isEmpty. Operand has 548 states, 288 states have (on average 1.8229166666666667) internal successors, (525), 443 states have internal predecessors, (525), 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) [2024-10-11 18:59:21,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-11 18:59:21,891 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:59:21,892 INFO L215 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] [2024-10-11 18:59:21,893 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2024-10-11 18:59:21,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:59:21,897 INFO L85 PathProgramCache]: Analyzing trace with hash -518596889, now seen corresponding path program 1 times [2024-10-11 18:59:21,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:59:21,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [21168115] [2024-10-11 18:59:21,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:59:21,914 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:59:21,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:59:21,918 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:59:21,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-11 18:59:22,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:59:22,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-10-11 18:59:22,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:59:22,529 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-10-11 18:59:22,529 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 18:59:22,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-11 18:59:22,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [21168115] [2024-10-11 18:59:22,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [21168115] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 18:59:22,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 18:59:22,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 18:59:22,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871708527] [2024-10-11 18:59:22,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 18:59:22,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-11 18:59:22,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-11 18:59:22,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-11 18:59:22,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-11 18:59:22,573 INFO L87 Difference]: Start difference. First operand has 548 states, 288 states have (on average 1.8229166666666667) internal successors, (525), 443 states have internal predecessors, (525), 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) [2024-10-11 18:59:25,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 18:59:25,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 18:59:25,887 INFO L93 Difference]: Finished difference Result 546 states and 685 transitions. [2024-10-11 18:59:25,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-11 18:59:25,892 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 [2024-10-11 18:59:25,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 18:59:25,905 INFO L225 Difference]: With dead ends: 546 [2024-10-11 18:59:25,905 INFO L226 Difference]: Without dead ends: 540 [2024-10-11 18:59:25,906 INFO L431 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 [2024-10-11 18:59:25,911 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-11 18:59:25,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 614 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-11 18:59:25,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-10-11 18:59:25,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-10-11 18:59:25,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 286 states have (on average 1.8006993006993006) internal successors, (515), 435 states have internal predecessors, (515), 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) [2024-10-11 18:59:25,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 675 transitions. [2024-10-11 18:59:25,985 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 675 transitions. Word has length 60 [2024-10-11 18:59:25,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 18:59:25,985 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 675 transitions. [2024-10-11 18:59:25,986 INFO L472 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) [2024-10-11 18:59:25,986 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 675 transitions. [2024-10-11 18:59:25,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-11 18:59:25,988 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 18:59:25,988 INFO L215 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] [2024-10-11 18:59:26,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-10-11 18:59:26,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:59:26,189 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2024-10-11 18:59:26,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 18:59:26,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1281935855, now seen corresponding path program 1 times [2024-10-11 18:59:26,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-11 18:59:26,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1013743695] [2024-10-11 18:59:26,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 18:59:26,192 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-11 18:59:26,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-11 18:59:26,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-11 18:59:26,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-10-11 18:59:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 18:59:27,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-11 18:59:27,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 18:59:28,539 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 18:59:28,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 1462 treesize of output 1472 [2024-10-11 18:59:29,951 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:29,952 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 20 case distinctions, treesize of input 642 treesize of output 653 [2024-10-11 18:59:30,669 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:30,672 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 20 case distinctions, treesize of input 612 treesize of output 627 [2024-10-11 18:59:31,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:31,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:31,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:31,497 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:31,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 637 treesize of output 645 [2024-10-11 18:59:32,225 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:32,226 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 20 case distinctions, treesize of input 2434 treesize of output 2435 [2024-10-11 18:59:33,022 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 18:59:33,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 1850 treesize of output 1862 [2024-10-11 18:59:33,964 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:33,964 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 20 case distinctions, treesize of input 2571 treesize of output 2572 [2024-10-11 18:59:34,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:34,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:34,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:34,605 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:34,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 865 treesize of output 867 [2024-10-11 18:59:35,173 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:35,174 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 20 case distinctions, treesize of input 969 treesize of output 976 [2024-10-11 18:59:35,706 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:35,707 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 20 case distinctions, treesize of input 840 treesize of output 849 [2024-10-11 18:59:36,259 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:36,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 1048 treesize of output 1049 [2024-10-11 18:59:36,807 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:36,808 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 20 case distinctions, treesize of input 900 treesize of output 907 [2024-10-11 18:59:37,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:37,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:37,608 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:37,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 798 treesize of output 800 [2024-10-11 18:59:38,065 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:38,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 426 [2024-10-11 18:59:38,641 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:38,643 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 20 case distinctions, treesize of input 1035 treesize of output 1040 [2024-10-11 18:59:39,307 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:39,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 515 treesize of output 528 [2024-10-11 18:59:39,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:39,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:39,870 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:39,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 302 treesize of output 312 [2024-10-11 18:59:40,494 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:40,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 341 treesize of output 356 [2024-10-11 18:59:41,096 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:41,097 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 20 case distinctions, treesize of input 1139 treesize of output 1146 [2024-10-11 18:59:41,680 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:41,681 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 20 case distinctions, treesize of input 911 treesize of output 924 [2024-10-11 18:59:42,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:42,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:42,330 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:42,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 302 treesize of output 312 [2024-10-11 18:59:42,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:42,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:42,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:42,872 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:42,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 865 treesize of output 867 [2024-10-11 18:59:43,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,601 INFO L349 Elim1Store]: treesize reduction 727, result has 5.6 percent of original size [2024-10-11 18:59:43,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 513 treesize of output 516 [2024-10-11 18:59:43,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:43,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:44,230 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:44,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 436 treesize of output 444 [2024-10-11 18:59:44,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:44,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:44,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:44,778 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:44,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 637 treesize of output 645 [2024-10-11 18:59:45,328 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:45,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 426 [2024-10-11 18:59:45,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:45,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:45,877 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:45,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 488 treesize of output 498 [2024-10-11 18:59:46,481 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:46,482 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 20 case distinctions, treesize of input 612 treesize of output 627 [2024-10-11 18:59:47,045 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:47,045 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 20 case distinctions, treesize of input 840 treesize of output 849 [2024-10-11 18:59:47,553 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:47,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 277 treesize of output 294 [2024-10-11 18:59:47,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:47,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:48,173 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:48,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 1078 treesize of output 1072 [2024-10-11 18:59:48,700 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:48,701 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 20 case distinctions, treesize of input 19692 treesize of output 19583 [2024-10-11 18:59:49,205 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:49,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 430 treesize of output 445 [2024-10-11 18:59:49,633 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:49,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 734 treesize of output 739 [2024-10-11 18:59:50,130 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:50,130 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 20 case distinctions, treesize of input 3291 treesize of output 3284 [2024-10-11 18:59:50,651 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:50,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 828 treesize of output 837 [2024-10-11 18:59:51,131 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:51,132 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 20 case distinctions, treesize of input 19887 treesize of output 19776 [2024-10-11 18:59:51,664 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:51,665 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 20 case distinctions, treesize of input 19955 treesize of output 19838 [2024-10-11 18:59:51,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:52,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:52,292 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:52,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 751 treesize of output 747 [2024-10-11 18:59:52,771 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 18:59:52,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 341 treesize of output 356 [2024-10-11 18:59:53,223 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:53,223 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 20 case distinctions, treesize of input 2945 treesize of output 2940 [2024-10-11 18:59:53,763 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 18:59:53,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 747423 treesize of output 745393 [2024-10-11 18:59:54,546 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:54,546 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 20 case distinctions, treesize of input 5307 treesize of output 5290 [2024-10-11 18:59:55,067 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:55,067 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 20 case distinctions, treesize of input 1194 treesize of output 1205 [2024-10-11 18:59:55,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:55,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:55,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:55,685 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:55,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2580 treesize of output 2574 [2024-10-11 18:59:56,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,402 INFO L349 Elim1Store]: treesize reduction 727, result has 5.6 percent of original size [2024-10-11 18:59:56,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 324 treesize of output 327 [2024-10-11 18:59:56,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:56,982 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:56,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 452 treesize of output 460 [2024-10-11 18:59:57,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:57,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:57,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:57,647 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:57,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2967 treesize of output 2955 [2024-10-11 18:59:57,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:57,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:58,190 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 18:59:58,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 366 treesize of output 374 [2024-10-11 18:59:58,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:58,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:58,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:58,721 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:58,721 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 933 treesize of output 939 [2024-10-11 18:59:59,259 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 18:59:59,260 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 20 case distinctions, treesize of input 911 treesize of output 924 [2024-10-11 18:59:59,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:59,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:59,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 18:59:59,872 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 18:59:59,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2443 treesize of output 2437 [2024-10-11 19:00:00,426 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:00,426 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 20 case distinctions, treesize of input 963 treesize of output 974 [2024-10-11 19:00:01,011 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:01,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 49381 treesize of output 49253 [2024-10-11 19:00:01,856 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:01,857 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 20 case distinctions, treesize of input 1843 treesize of output 1850 [2024-10-11 19:00:02,375 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:02,376 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 20 case distinctions, treesize of input 2945 treesize of output 2940 [2024-10-11 19:00:02,907 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:02,907 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 20 case distinctions, treesize of input 911 treesize of output 924 [2024-10-11 19:00:03,424 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:03,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 430 treesize of output 445 [2024-10-11 19:00:03,866 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:03,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 341 treesize of output 356 [2024-10-11 19:00:04,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:04,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:04,398 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:04,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 302 treesize of output 312 [2024-10-11 19:00:04,923 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:04,924 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 20 case distinctions, treesize of input 2929 treesize of output 2900 [2024-10-11 19:00:05,449 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:05,449 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 20 case distinctions, treesize of input 1033 treesize of output 1046 [2024-10-11 19:00:05,971 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:05,972 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 20 case distinctions, treesize of input 969 treesize of output 976 [2024-10-11 19:00:06,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:06,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:06,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:06,574 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:06,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2834 treesize of output 2810 [2024-10-11 19:00:07,088 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:07,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 3130 treesize of output 3118 [2024-10-11 19:00:07,947 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:07,948 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 20 case distinctions, treesize of input 3129 treesize of output 3130 [2024-10-11 19:00:08,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:08,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:08,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:08,520 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:08,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2783 treesize of output 2759 [2024-10-11 19:00:09,031 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:09,031 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 20 case distinctions, treesize of input 642 treesize of output 653 [2024-10-11 19:00:09,587 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:09,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 4389 treesize of output 4357 [2024-10-11 19:00:10,439 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:10,440 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 20 case distinctions, treesize of input 2714 treesize of output 2699 [2024-10-11 19:00:10,961 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:10,961 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 20 case distinctions, treesize of input 2714 treesize of output 2699 [2024-10-11 19:00:11,470 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:11,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 426 [2024-10-11 19:00:11,918 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:11,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 321 treesize of output 338 [2024-10-11 19:00:12,363 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:12,363 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 20 case distinctions, treesize of input 2929 treesize of output 2900 [2024-10-11 19:00:12,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:12,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:12,891 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:12,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 2568 treesize of output 2548 [2024-10-11 19:00:13,356 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:13,357 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 20 case distinctions, treesize of input 991 treesize of output 996 [2024-10-11 19:00:13,861 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:13,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 1092 treesize of output 1093 [2024-10-11 19:00:14,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:14,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:14,393 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:14,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 798 treesize of output 800 [2024-10-11 19:00:15,052 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:15,052 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 20 case distinctions, treesize of input 900 treesize of output 907 [2024-10-11 19:00:15,595 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:15,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 411 treesize of output 426 [2024-10-11 19:00:16,057 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:16,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 515 treesize of output 528 [2024-10-11 19:00:16,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:16,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:16,593 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:16,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 697 treesize of output 701 [2024-10-11 19:00:17,026 INFO L349 Elim1Store]: treesize reduction 486, result has 8.1 percent of original size [2024-10-11 19:00:17,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 15 case distinctions, treesize of input 369 treesize of output 386 [2024-10-11 19:00:17,434 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:17,435 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 20 case distinctions, treesize of input 6024 treesize of output 5995 [2024-10-11 19:00:17,949 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:17,949 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 20 case distinctions, treesize of input 1081 treesize of output 1094 [2024-10-11 19:00:18,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:18,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:18,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:18,563 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:18,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2736 treesize of output 2714 [2024-10-11 19:00:18,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:18,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,179 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:19,179 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 343 treesize of output 353 [2024-10-11 19:00:19,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:19,775 INFO L349 Elim1Store]: treesize reduction 727, result has 5.6 percent of original size [2024-10-11 19:00:19,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 19 case distinctions, treesize of input 2590 treesize of output 2563 [2024-10-11 19:00:20,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:20,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:20,304 INFO L349 Elim1Store]: treesize reduction 602, result has 6.7 percent of original size [2024-10-11 19:00:20,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 436 treesize of output 444 [2024-10-11 19:00:20,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:20,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:20,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:20,852 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:20,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 2951 treesize of output 2915 [2024-10-11 19:00:21,454 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:21,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 10538 treesize of output 10494 [2024-10-11 19:00:22,439 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:22,439 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 20 case distinctions, treesize of input 840 treesize of output 849 [2024-10-11 19:00:22,942 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:22,942 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 20 case distinctions, treesize of input 5209 treesize of output 5194 [2024-10-11 19:00:23,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:23,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:23,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:23,578 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:23,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 865 treesize of output 867 [2024-10-11 19:00:24,048 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:24,048 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 20 case distinctions, treesize of input 693 treesize of output 704 [2024-10-11 19:00:24,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:24,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:24,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:24,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:24,670 INFO L349 Elim1Store]: treesize reduction 687, result has 6.5 percent of original size [2024-10-11 19:00:24,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 28 case distinctions, treesize of input 10560 treesize of output 10509 [2024-10-11 19:00:25,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:25,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:25,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:25,513 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:25,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 715 treesize of output 719 [2024-10-11 19:00:25,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:25,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:25,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,115 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:26,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 5231 treesize of output 5209 [2024-10-11 19:00:26,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:26,787 INFO L349 Elim1Store]: treesize reduction 767, result has 5.3 percent of original size [2024-10-11 19:00:26,788 INFO L378 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 887 treesize of output 882 [2024-10-11 19:00:27,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:27,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:27,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:27,402 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:27,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 865 treesize of output 867 [2024-10-11 19:00:27,892 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:27,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 2157 treesize of output 2165 [2024-10-11 19:00:28,621 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:28,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 10538 treesize of output 10494 [2024-10-11 19:00:29,487 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:29,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 1462 treesize of output 1472 [2024-10-11 19:00:30,310 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:30,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 97725 treesize of output 97459 [2024-10-11 19:00:30,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:30,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:30,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:30,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:31,217 INFO L349 Elim1Store]: treesize reduction 687, result has 6.5 percent of original size [2024-10-11 19:00:31,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 4 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 28 case distinctions, treesize of input 1471 treesize of output 1474 [2024-10-11 19:00:31,944 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:31,945 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 20 case distinctions, treesize of input 5209 treesize of output 5194 [2024-10-11 19:00:32,406 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:32,407 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 20 case distinctions, treesize of input 1139 treesize of output 1146 [2024-10-11 19:00:32,877 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:32,877 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 20 case distinctions, treesize of input 939 treesize of output 950 [2024-10-11 19:00:33,426 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:33,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 13179 treesize of output 13129 [2024-10-11 19:00:33,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:33,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:33,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:34,279 INFO L349 Elim1Store]: treesize reduction 642, result has 6.3 percent of original size [2024-10-11 19:00:34,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 4 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 22 case distinctions, treesize of input 1148 treesize of output 1148 [2024-10-11 19:00:34,823 INFO L349 Elim1Store]: treesize reduction 526, result has 7.6 percent of original size [2024-10-11 19:00:34,823 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 20 case distinctions, treesize of input 1035 treesize of output 1040 [2024-10-11 19:00:35,387 INFO L349 Elim1Store]: treesize reduction 571, result has 7.8 percent of original size [2024-10-11 19:00:35,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 26 case distinctions, treesize of input 3474 treesize of output 3470 [2024-10-11 19:00:36,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:36,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:00:36,046 INFO L190 IndexEqualityManager]: detected not equals via solver