./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:11:33,999 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:11:34,001 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:11:34,019 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:11:34,020 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:11:34,020 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:11:34,021 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:11:34,022 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:11:34,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:11:34,024 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:11:34,024 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:11:34,025 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:11:34,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:11:34,026 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:11:34,026 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:11:34,027 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:11:34,028 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:11:34,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:11:34,029 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:11:34,030 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:11:34,031 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:11:34,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:11:34,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:11:34,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:11:34,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:11:34,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:11:34,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:11:34,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:11:34,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:11:34,036 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:11:34,037 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:11:34,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:11:34,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:11:34,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:11:34,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:11:34,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:11:34,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:11:34,040 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:11:34,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:11:34,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:11:34,041 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:11:34,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:11:34,042 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 01:11:34,054 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:11:34,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:11:34,055 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:11:34,055 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:11:34,055 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:11:34,055 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:11:34,056 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:11:34,056 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:11:34,056 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:11:34,056 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:11:34,056 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:11:34,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:11:34,058 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:11:34,058 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:11:34,058 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:11:34,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:11:34,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:11:34,058 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:11:34,059 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) 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 -> 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f [2022-07-14 01:11:34,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:11:34,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:11:34,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:11:34,239 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:11:34,240 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:11:34,240 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2022-07-14 01:11:34,306 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ee39762a/7560506f1da144cf8cc231300651c0e3/FLAGed1a512d9 [2022-07-14 01:11:34,951 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:11:34,952 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2022-07-14 01:11:34,991 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ee39762a/7560506f1da144cf8cc231300651c0e3/FLAGed1a512d9 [2022-07-14 01:11:35,065 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ee39762a/7560506f1da144cf8cc231300651c0e3 [2022-07-14 01:11:35,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:11:35,069 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:11:35,082 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:11:35,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:11:35,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:11:35,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:11:35" (1/1) ... [2022-07-14 01:11:35,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a8bc2a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:35, skipping insertion in model container [2022-07-14 01:11:35,085 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:11:35" (1/1) ... [2022-07-14 01:11:35,091 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:11:35,203 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:11:37,630 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2022-07-14 01:11:37,654 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-14 01:11:37,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:11:37,731 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:11:38,108 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2022-07-14 01:11:38,113 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-14 01:11:38,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:11:38,331 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:11:38,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:38 WrapperNode [2022-07-14 01:11:38,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:11:38,333 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:11:38,333 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:11:38,333 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:11:38,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:38" (1/1) ... [2022-07-14 01:11:38,428 ERROR L1136 TypeChecker]: C: info->var.green.length [4966]: Undeclared identifier #t~mem253 in IdentifierExpression[#t~mem253,] [2022-07-14 01:11:38,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:38" (1/1) ... [2022-07-14 01:11:38,534 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:11:38,534 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2022-07-14 01:11:38,536 INFO L158 Benchmark]: Toolchain (without parser) took 3466.29ms. Allocated memory was 130.0MB in the beginning and 327.2MB in the end (delta: 197.1MB). Free memory was 75.3MB in the beginning and 199.8MB in the end (delta: -124.5MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2022-07-14 01:11:38,536 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 130.0MB. Free memory was 102.7MB in the beginning and 102.7MB in the end (delta: 28.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-14 01:11:38,537 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3250.47ms. Allocated memory was 130.0MB in the beginning and 327.2MB in the end (delta: 197.1MB). Free memory was 75.1MB in the beginning and 215.5MB in the end (delta: -140.4MB). Peak memory consumption was 145.8MB. Max. memory is 16.1GB. [2022-07-14 01:11:38,537 INFO L158 Benchmark]: Boogie Procedure Inliner took 201.40ms. Allocated memory is still 327.2MB. Free memory was 215.5MB in the beginning and 199.8MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-07-14 01:11:38,552 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 130.0MB. Free memory was 102.7MB in the beginning and 102.7MB in the end (delta: 28.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3250.47ms. Allocated memory was 130.0MB in the beginning and 327.2MB in the end (delta: 197.1MB). Free memory was 75.1MB in the beginning and 215.5MB in the end (delta: -140.4MB). Peak memory consumption was 145.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 201.40ms. Allocated memory is still 327.2MB. Free memory was 215.5MB in the beginning and 199.8MB in the end (delta: 15.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - TypeErrorResult [Line: 4966]: Type Error Undeclared identifier #t~mem253 in IdentifierExpression[#t~mem253,] RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:11:40,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:11:40,261 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:11:40,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:11:40,291 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:11:40,293 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:11:40,295 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:11:40,297 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:11:40,299 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:11:40,302 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:11:40,303 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:11:40,306 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:11:40,307 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:11:40,308 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:11:40,309 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:11:40,311 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:11:40,312 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:11:40,313 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:11:40,314 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:11:40,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:11:40,319 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:11:40,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:11:40,321 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:11:40,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:11:40,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:11:40,328 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:11:40,328 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:11:40,328 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:11:40,329 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:11:40,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:11:40,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:11:40,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:11:40,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:11:40,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:11:40,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:11:40,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:11:40,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:11:40,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:11:40,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:11:40,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:11:40,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:11:40,335 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:11:40,339 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-14 01:11:40,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:11:40,368 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:11:40,368 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:11:40,368 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:11:40,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:11:40,369 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:11:40,369 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:11:40,369 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:11:40,370 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:11:40,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:11:40,370 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:11:40,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:11:40,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:11:40,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:11:40,371 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-14 01:11:40,371 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:11:40,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:11:40,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:11:40,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:11:40,373 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:11:40,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:11:40,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:11:40,373 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-14 01:11:40,373 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-14 01:11:40,374 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:11:40,374 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:11:40,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:11:40,374 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-14 01:11:40,374 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) 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 -> 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f [2022-07-14 01:11:40,701 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:11:40,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:11:40,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:11:40,718 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:11:40,719 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:11:40,720 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2022-07-14 01:11:40,780 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea2d7a61c/2344a9f82709416db98d137ad822d15a/FLAG9795c7b8b [2022-07-14 01:11:41,497 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:11:41,498 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2022-07-14 01:11:41,544 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea2d7a61c/2344a9f82709416db98d137ad822d15a/FLAG9795c7b8b [2022-07-14 01:11:41,807 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ea2d7a61c/2344a9f82709416db98d137ad822d15a [2022-07-14 01:11:41,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:11:41,810 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:11:41,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:11:41,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:11:41,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:11:41,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:11:41" (1/1) ... [2022-07-14 01:11:41,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@605120a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:41, skipping insertion in model container [2022-07-14 01:11:41,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:11:41" (1/1) ... [2022-07-14 01:11:41,821 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:11:41,925 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:11:44,118 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2022-07-14 01:11:44,165 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-14 01:11:44,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:11:44,262 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-14 01:11:44,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:11:44,722 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2022-07-14 01:11:44,725 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-14 01:11:44,728 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:11:44,766 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:11:45,183 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2022-07-14 01:11:45,186 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-07-14 01:11:45,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:11:45,359 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:11:45,359 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45 WrapperNode [2022-07-14 01:11:45,359 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:11:45,360 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:11:45,361 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:11:45,361 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:11:45,365 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:45,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:45,807 INFO L137 Inliner]: procedures = 431, calls = 9040, calls flagged for inlining = 165, calls inlined = 145, statements flattened = 13654 [2022-07-14 01:11:45,808 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:11:45,808 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 01:11:45,809 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 01:11:45,809 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 01:11:45,816 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:45,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:45,877 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:45,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:46,112 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:46,142 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:46,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:46,236 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 01:11:46,237 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 01:11:46,237 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 01:11:46,237 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 01:11:46,238 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (1/1) ... [2022-07-14 01:11:46,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:11:46,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 01:11:46,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 01:11:46,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 01:11:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_vfreq [2022-07-14 01:11:46,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_vfreq [2022-07-14 01:11:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-14 01:11:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure fb_create_modedb [2022-07-14 01:11:46,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_create_modedb [2022-07-14 01:11:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 01:11:46,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 01:11:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_mkwrite [2022-07-14 01:11:46,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_mkwrite [2022-07-14 01:11:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 01:11:46,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 01:11:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-14 01:11:46,349 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-14 01:11:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_dclk [2022-07-14 01:11:46,350 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_dclk [2022-07-14 01:11:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_limits_block [2022-07-14 01:11:46,350 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_limits_block [2022-07-14 01:11:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_monitor_block [2022-07-14 01:11:46,350 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_monitor_block [2022-07-14 01:11:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-14 01:11:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-14 01:11:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 01:11:46,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 01:11:46,351 INFO L130 BoogieDeclarations]: Found specification of procedure put_fb_info [2022-07-14 01:11:46,351 INFO L138 BoogieDeclarations]: Found implementation of procedure put_fb_info [2022-07-14 01:11:46,351 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2022-07-14 01:11:46,351 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2022-07-14 01:11:46,351 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_timing_block [2022-07-14 01:11:46,351 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_timing_block [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure pm_vt_switch_required [2022-07-14 01:11:46,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_vt_switch_required [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-14 01:11:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_ascii_block [2022-07-14 01:11:46,353 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_ascii_block [2022-07-14 01:11:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-14 01:11:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-07-14 01:11:46,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-07-14 01:11:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-14 01:11:46,353 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-14 01:11:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 01:11:46,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 01:11:46,354 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_hfreq [2022-07-14 01:11:46,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_hfreq [2022-07-14 01:11:46,354 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_framebuffer [2022-07-14 01:11:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_framebuffer [2022-07-14 01:11:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fault [2022-07-14 01:11:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fault [2022-07-14 01:11:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_show [2022-07-14 01:11:46,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_show [2022-07-14 01:11:46,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-14 01:11:46,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~C_INT [2022-07-14 01:11:46,356 INFO L130 BoogieDeclarations]: Found specification of procedure fb_pan_display [2022-07-14 01:11:46,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_pan_display [2022-07-14 01:11:46,356 INFO L130 BoogieDeclarations]: Found specification of procedure fb_be_math [2022-07-14 01:11:46,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_be_math [2022-07-14 01:11:46,356 INFO L130 BoogieDeclarations]: Found specification of procedure fb_var_to_videomode [2022-07-14 01:11:46,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_var_to_videomode [2022-07-14 01:11:46,357 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_vblank [2022-07-14 01:11:46,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_vblank [2022-07-14 01:11:46,357 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mode_is_equal [2022-07-14 01:11:46,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mode_is_equal [2022-07-14 01:11:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 01:11:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 01:11:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_framebuffer [2022-07-14 01:11:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_framebuffer [2022-07-14 01:11:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-14 01:11:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-14 01:11:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 01:11:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2022-07-14 01:11:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 01:11:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 01:11:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-07-14 01:11:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-07-14 01:11:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 01:11:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo_line [2022-07-14 01:11:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo_line [2022-07-14 01:11:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-14 01:11:46,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-14 01:11:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2022-07-14 01:11:46,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2022-07-14 01:11:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 01:11:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 01:11:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 01:11:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-14 01:11:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-14 01:11:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 01:11:46,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 01:11:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-14 01:11:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure do_fb_ioctl [2022-07-14 01:11:46,362 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fb_ioctl [2022-07-14 01:11:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_logocmap [2022-07-14 01:11:46,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_logocmap [2022-07-14 01:11:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2022-07-14 01:11:46,362 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2022-07-14 01:11:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure fb_copy_cmap [2022-07-14 01:11:46,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_copy_cmap [2022-07-14 01:11:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-07-14 01:11:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-07-14 01:11:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure fb_notifier_call_chain [2022-07-14 01:11:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_notifier_call_chain [2022-07-14 01:11:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure edid_check_header [2022-07-14 01:11:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_check_header [2022-07-14 01:11:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_set_page_dirty [2022-07-14 01:11:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_set_page_dirty [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-07-14 01:11:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure calc_mode_timings [2022-07-14 01:11:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_mode_timings [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 01:11:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-14 01:11:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-14 01:11:46,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure fb_write [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_write [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-07-14 01:11:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-07-14 01:11:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure edid_checksum [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_checksum [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure do_remove_conflicting_framebuffers [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure do_remove_conflicting_framebuffers [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure fb_release [2022-07-14 01:11:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_release [2022-07-14 01:11:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 01:11:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure get_fb_info [2022-07-14 01:11:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fb_info [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2022-07-14 01:11:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_work [2022-07-14 01:11:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_work [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2022-07-14 01:11:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2022-07-14 01:11:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2022-07-14 01:11:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 01:11:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fsync [2022-07-14 01:11:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fsync [2022-07-14 01:11:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 01:11:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 01:11:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-07-14 01:11:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-07-14 01:11:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure proc_fb_open [2022-07-14 01:11:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_fb_open [2022-07-14 01:11:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_serial_block [2022-07-14 01:11:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_serial_block [2022-07-14 01:11:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-07-14 01:11:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-07-14 01:11:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_fb_info [2022-07-14 01:11:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_fb_info [2022-07-14 01:11:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure get_std_timing [2022-07-14 01:11:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure get_std_timing [2022-07-14 01:11:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-07-14 01:11:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~C_ULONG~TO~C_INT [2022-07-14 01:11:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_cmap [2022-07-14 01:11:46,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_cmap [2022-07-14 01:11:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-07-14 01:11:46,386 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-07-14 01:11:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure file_fb_info [2022-07-14 01:11:46,386 INFO L138 BoogieDeclarations]: Found implementation of procedure file_fb_info [2022-07-14 01:11:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_page [2022-07-14 01:11:46,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_page [2022-07-14 01:11:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mmap [2022-07-14 01:11:46,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mmap [2022-07-14 01:11:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_from_videomode [2022-07-14 01:11:46,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_from_videomode [2022-07-14 01:11:46,387 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2022-07-14 01:11:46,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2022-07-14 01:11:46,387 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2022-07-14 01:11:46,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2022-07-14 01:11:46,387 INFO L130 BoogieDeclarations]: Found specification of procedure lock_fb_info [2022-07-14 01:11:46,387 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_fb_info [2022-07-14 01:11:46,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 01:11:46,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-14 01:11:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-14 01:11:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-14 01:11:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 01:11:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 01:11:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure safe_shift [2022-07-14 01:11:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_shift [2022-07-14 01:11:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-14 01:11:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_open [2022-07-14 01:11:46,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_open [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-07-14 01:11:46,389 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-07-14 01:11:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 01:11:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 01:11:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure fb_read [2022-07-14 01:11:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_read [2022-07-14 01:11:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-14 01:11:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-14 01:11:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-14 01:11:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-14 01:11:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 01:11:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 01:11:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure fb_open [2022-07-14 01:11:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_open [2022-07-14 01:11:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2022-07-14 01:11:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2022-07-14 01:11:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-14 01:11:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-14 01:11:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure fb_blank [2022-07-14 01:11:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_blank [2022-07-14 01:11:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-07-14 01:11:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-07-14 01:11:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-07-14 01:11:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-07-14 01:11:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-14 01:11:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-14 01:11:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure fix_edid [2022-07-14 01:11:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure fix_edid [2022-07-14 01:11:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure check_edid [2022-07-14 01:11:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure check_edid [2022-07-14 01:11:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap_gfp [2022-07-14 01:11:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap_gfp [2022-07-14 01:11:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_hblank_by_hfreq [2022-07-14 01:11:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_hblank_by_hfreq [2022-07-14 01:11:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_detailed_timing [2022-07-14 01:11:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure get_detailed_timing [2022-07-14 01:11:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_stop [2022-07-14 01:11:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_stop [2022-07-14 01:11:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-14 01:11:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-07-14 01:11:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo [2022-07-14 01:11:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo [2022-07-14 01:11:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure copy_string [2022-07-14 01:11:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_string [2022-07-14 01:11:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-07-14 01:11:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-07-14 01:11:47,273 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 01:11:47,275 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 01:12:25,572 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 01:15:25,612 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 01:15:25,636 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 01:15:25,637 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 01:15:25,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:15:25 BoogieIcfgContainer [2022-07-14 01:15:25,641 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 01:15:25,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 01:15:25,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 01:15:25,644 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 01:15:25,644 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:11:41" (1/3) ... [2022-07-14 01:15:25,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce42f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:15:25, skipping insertion in model container [2022-07-14 01:15:25,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:11:45" (2/3) ... [2022-07-14 01:15:25,650 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce42f52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:15:25, skipping insertion in model container [2022-07-14 01:15:25,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:15:25" (3/3) ... [2022-07-14 01:15:25,651 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2022-07-14 01:15:25,661 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 01:15:25,661 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 01:15:25,730 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 01:15:25,736 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@362284f9, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1d14f849 [2022-07-14 01:15:25,736 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 01:15:25,745 INFO L276 IsEmpty]: Start isEmpty. Operand has 2538 states, 1950 states have (on average 1.435897435897436) internal successors, (2800), 1992 states have internal predecessors, (2800), 470 states have call successors, (470), 117 states have call predecessors, (470), 116 states have return successors, (463), 452 states have call predecessors, (463), 463 states have call successors, (463) [2022-07-14 01:15:25,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-07-14 01:15:25,772 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:15:25,773 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 01:15:25,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:15:25,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:15:25,778 INFO L85 PathProgramCache]: Analyzing trace with hash 348976267, now seen corresponding path program 1 times [2022-07-14 01:15:25,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-14 01:15:25,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [152825055] [2022-07-14 01:15:25,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:15:25,804 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-14 01:15:25,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-14 01:15:25,806 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-14 01:15:25,810 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process