./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dd8364c8714953c9afeb36abd364c6f190aa50908e4c8a879fea609cce169123 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:31:58,112 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:31:58,114 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:31:58,146 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:31:58,146 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:31:58,153 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:31:58,156 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:31:58,164 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:31:58,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:31:58,166 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:31:58,167 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:31:58,168 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:31:58,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:31:58,170 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:31:58,171 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:31:58,172 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:31:58,173 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:31:58,173 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:31:58,175 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:31:58,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:31:58,191 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:31:58,196 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:31:58,197 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:31:58,197 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:31:58,201 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:31:58,201 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:31:58,201 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:31:58,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:31:58,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:31:58,204 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:31:58,204 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:31:58,205 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:31:58,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:31:58,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:31:58,213 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:31:58,214 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:31:58,215 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:31:58,215 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:31:58,215 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:31:58,216 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:31:58,217 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:31:58,218 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:31:58,258 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:31:58,259 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:31:58,259 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:31:58,259 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:31:58,264 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:31:58,264 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:31:58,264 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:31:58,265 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:31:58,265 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:31:58,265 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:31:58,266 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:31:58,266 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:31:58,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:31:58,267 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:31:58,267 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:31:58,267 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:31:58,267 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:31:58,267 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:31:58,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:31:58,268 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:31:58,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:31:58,269 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:31:58,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:31:58,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:31:58,270 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:31:58,270 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:31:58,270 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:31:58,270 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:31:58,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:31:58,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:31:58,271 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:31:58,272 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:31:58,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:31:58,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:31:58,272 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:31:58,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:31:58,273 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:31:58,273 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:31:58,273 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dd8364c8714953c9afeb36abd364c6f190aa50908e4c8a879fea609cce169123 [2022-11-19 07:31:58,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:31:58,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:31:58,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:31:58,616 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:31:58,616 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:31:58,618 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-19 07:31:58,697 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/data/b7c139327/fccbfcba7fa44b178e35e2f5e8bc1711/FLAG4cd102908 [2022-11-19 07:31:59,621 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:31:59,622 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-19 07:31:59,660 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/data/b7c139327/fccbfcba7fa44b178e35e2f5e8bc1711/FLAG4cd102908 [2022-11-19 07:32:00,158 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/data/b7c139327/fccbfcba7fa44b178e35e2f5e8bc1711 [2022-11-19 07:32:00,161 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:32:00,162 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:32:00,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:32:00,168 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:32:00,178 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:32:00,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:00" (1/1) ... [2022-11-19 07:32:00,179 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e4a3534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:00, skipping insertion in model container [2022-11-19 07:32:00,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:00" (1/1) ... [2022-11-19 07:32:00,187 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:32:00,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:32:01,033 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[151050,151063] [2022-11-19 07:32:01,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:32:01,412 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:32:01,537 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[151050,151063] [2022-11-19 07:32:01,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:32:01,658 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:32:01,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01 WrapperNode [2022-11-19 07:32:01,659 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:32:01,660 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:32:01,660 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:32:01,660 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:32:01,668 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,696 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,784 INFO L138 Inliner]: procedures = 107, calls = 515, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1350 [2022-11-19 07:32:01,785 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:32:01,785 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:32:01,785 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:32:01,786 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:32:01,809 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,835 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,883 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,907 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,929 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,934 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:32:01,960 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:32:01,961 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:32:01,961 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:32:01,962 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (1/1) ... [2022-11-19 07:32:01,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:32:01,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:32:02,001 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:32:02,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:32:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:32:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:32:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:32:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-19 07:32:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-19 07:32:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:32:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:32:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-19 07:32:02,066 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-19 07:32:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-19 07:32:02,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-19 07:32:02,066 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:32:02,066 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:32:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:32:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:32:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:32:02,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:32:02,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:32:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-19 07:32:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-19 07:32:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:32:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:32:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:32:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:32:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-19 07:32:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-19 07:32:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:32:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:32:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-19 07:32:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-19 07:32:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:32:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-19 07:32:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-19 07:32:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:32:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-19 07:32:02,071 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-19 07:32:02,071 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:32:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:32:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-19 07:32:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-19 07:32:02,072 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-19 07:32:02,072 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-19 07:32:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-19 07:32:02,073 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-19 07:32:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:32:02,073 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-19 07:32:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-19 07:32:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-19 07:32:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-19 07:32:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-19 07:32:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-19 07:32:02,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:32:02,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:32:02,485 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:32:02,488 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:32:02,728 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:32:04,100 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:32:04,723 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:32:04,724 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:32:04,729 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:04 BoogieIcfgContainer [2022-11-19 07:32:04,729 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:32:04,733 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:32:04,733 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:32:04,737 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:32:04,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:32:00" (1/3) ... [2022-11-19 07:32:04,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f625e04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:04, skipping insertion in model container [2022-11-19 07:32:04,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:01" (2/3) ... [2022-11-19 07:32:04,739 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f625e04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:04, skipping insertion in model container [2022-11-19 07:32:04,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:04" (3/3) ... [2022-11-19 07:32:04,741 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2022-11-19 07:32:04,767 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:32:04,767 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:32:04,848 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:32:04,856 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=FINITE_AUTOMATA, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27fdbd67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:32:04,857 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:32:04,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 292 states, 186 states have (on average 1.3763440860215055) internal successors, (256), 196 states have internal predecessors, (256), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-19 07:32:04,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-19 07:32:04,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:04,876 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:32:04,876 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:04,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:04,883 INFO L85 PathProgramCache]: Analyzing trace with hash -469397445, now seen corresponding path program 1 times [2022-11-19 07:32:04,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:04,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664178469] [2022-11-19 07:32:04,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:04,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:05,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:05,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:32:05,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:05,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664178469] [2022-11-19 07:32:05,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664178469] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:05,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:05,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:32:05,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367719134] [2022-11-19 07:32:05,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:05,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:32:05,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:05,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:32:05,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:05,501 INFO L87 Difference]: Start difference. First operand has 292 states, 186 states have (on average 1.3763440860215055) internal successors, (256), 196 states have internal predecessors, (256), 84 states have call successors, (84), 21 states have call predecessors, (84), 20 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:32:05,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:05,924 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2022-11-19 07:32:05,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:32:05,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-19 07:32:05,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:05,949 INFO L225 Difference]: With dead ends: 636 [2022-11-19 07:32:05,949 INFO L226 Difference]: Without dead ends: 333 [2022-11-19 07:32:05,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:05,958 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 377 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:05,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 428 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:32:05,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-19 07:32:06,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-19 07:32:06,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 222 states have (on average 1.337837837837838) internal successors, (297), 226 states have internal predecessors, (297), 84 states have call successors, (84), 27 states have call predecessors, (84), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-19 07:32:06,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2022-11-19 07:32:06,039 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2022-11-19 07:32:06,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:06,040 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2022-11-19 07:32:06,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:32:06,041 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2022-11-19 07:32:06,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-19 07:32:06,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:06,043 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:32:06,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:32:06,043 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:06,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:06,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1671519142, now seen corresponding path program 1 times [2022-11-19 07:32:06,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:06,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013173999] [2022-11-19 07:32:06,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:06,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:06,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:06,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:32:06,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:06,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013173999] [2022-11-19 07:32:06,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013173999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:06,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:06,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:32:06,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257087297] [2022-11-19 07:32:06,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:06,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:32:06,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:06,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:32:06,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:06,175 INFO L87 Difference]: Start difference. First operand 333 states and 464 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:32:06,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:06,409 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2022-11-19 07:32:06,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:32:06,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-19 07:32:06,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:06,413 INFO L225 Difference]: With dead ends: 628 [2022-11-19 07:32:06,413 INFO L226 Difference]: Without dead ends: 333 [2022-11-19 07:32:06,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:32:06,420 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:06,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 333 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:32:06,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-19 07:32:06,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-19 07:32:06,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 222 states have (on average 1.3333333333333333) internal successors, (296), 226 states have internal predecessors, (296), 84 states have call successors, (84), 27 states have call predecessors, (84), 26 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-19 07:32:06,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2022-11-19 07:32:06,476 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2022-11-19 07:32:06,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:06,476 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2022-11-19 07:32:06,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:32:06,477 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2022-11-19 07:32:06,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-19 07:32:06,478 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:32:06,478 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:32:06,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:32:06,479 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:32:06,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:32:06,479 INFO L85 PathProgramCache]: Analyzing trace with hash 2105003645, now seen corresponding path program 1 times [2022-11-19 07:32:06,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:32:06,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184629316] [2022-11-19 07:32:06,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:32:06,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:32:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:32:06,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:32:06,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:32:06,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184629316] [2022-11-19 07:32:06,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184629316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:32:06,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:32:06,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:32:06,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812211901] [2022-11-19 07:32:06,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:32:06,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:32:06,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:32:06,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:32:06,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:32:06,890 INFO L87 Difference]: Start difference. First operand 333 states and 463 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:32:07,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:32:07,125 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2022-11-19 07:32:07,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:32:07,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-19 07:32:07,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:32:07,126 INFO L225 Difference]: With dead ends: 333 [2022-11-19 07:32:07,127 INFO L226 Difference]: Without dead ends: 0 [2022-11-19 07:32:07,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:32:07,129 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 385 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:32:07,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 662 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:32:07,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-19 07:32:07,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-19 07:32:07,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:32:07,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-19 07:32:07,131 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2022-11-19 07:32:07,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:32:07,131 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-19 07:32:07,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-19 07:32:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-19 07:32:07,132 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-19 07:32:07,135 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-19 07:32:07,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:32:07,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-19 07:32:08,095 INFO L902 garLoopResultBuilder]: At program point L6043(line 6043) the Hoare annotation is: true [2022-11-19 07:32:08,096 INFO L899 garLoopResultBuilder]: For program point L6043-1(line 6043) no Hoare annotation was computed. [2022-11-19 07:32:08,096 INFO L902 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: true [2022-11-19 07:32:08,096 INFO L899 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2022-11-19 07:32:08,096 INFO L902 garLoopResultBuilder]: At program point L6035(lines 6035 6036) the Hoare annotation is: true [2022-11-19 07:32:08,096 INFO L899 garLoopResultBuilder]: For program point L6035-1(lines 6035 6036) no Hoare annotation was computed. [2022-11-19 07:32:08,096 INFO L899 garLoopResultBuilder]: For program point L6037(lines 6037 6040) no Hoare annotation was computed. [2022-11-19 07:32:08,096 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6027 6055) no Hoare annotation was computed. [2022-11-19 07:32:08,097 INFO L899 garLoopResultBuilder]: For program point L6052(line 6052) no Hoare annotation was computed. [2022-11-19 07:32:08,097 INFO L899 garLoopResultBuilder]: For program point L6042(lines 6042 6051) no Hoare annotation was computed. [2022-11-19 07:32:08,097 INFO L902 garLoopResultBuilder]: At program point L6044-2(lines 6044 6048) the Hoare annotation is: true [2022-11-19 07:32:08,097 INFO L902 garLoopResultBuilder]: At program point L6042-1(lines 6042 6051) the Hoare annotation is: true [2022-11-19 07:32:08,097 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6027 6055) no Hoare annotation was computed. [2022-11-19 07:32:08,097 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6027 6055) the Hoare annotation is: true [2022-11-19 07:32:08,097 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6839 6841) no Hoare annotation was computed. [2022-11-19 07:32:08,098 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6839 6841) the Hoare annotation is: true [2022-11-19 07:32:08,098 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6817 6819) the Hoare annotation is: true [2022-11-19 07:32:08,098 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6817 6819) no Hoare annotation was computed. [2022-11-19 07:32:08,098 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6866 6868) no Hoare annotation was computed. [2022-11-19 07:32:08,098 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6866 6868) the Hoare annotation is: true [2022-11-19 07:32:08,098 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6830 6832) the Hoare annotation is: true [2022-11-19 07:32:08,098 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6830 6832) no Hoare annotation was computed. [2022-11-19 07:32:08,099 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6814 6816) no Hoare annotation was computed. [2022-11-19 07:32:08,099 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6814 6816) the Hoare annotation is: true [2022-11-19 07:32:08,099 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5284 5290) the Hoare annotation is: true [2022-11-19 07:32:08,099 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5288) no Hoare annotation was computed. [2022-11-19 07:32:08,099 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5284 5290) no Hoare annotation was computed. [2022-11-19 07:32:08,099 INFO L902 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: true [2022-11-19 07:32:08,099 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6345 6370) no Hoare annotation was computed. [2022-11-19 07:32:08,100 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6345 6370) the Hoare annotation is: true [2022-11-19 07:32:08,100 INFO L899 garLoopResultBuilder]: For program point L6353(line 6353) no Hoare annotation was computed. [2022-11-19 07:32:08,100 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6345 6370) no Hoare annotation was computed. [2022-11-19 07:32:08,100 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2022-11-19 07:32:08,100 INFO L902 garLoopResultBuilder]: At program point L6354(lines 6354 6360) the Hoare annotation is: true [2022-11-19 07:32:08,100 INFO L899 garLoopResultBuilder]: For program point L6350(lines 6350 6367) no Hoare annotation was computed. [2022-11-19 07:32:08,100 INFO L899 garLoopResultBuilder]: For program point L6352(lines 6352 6364) no Hoare annotation was computed. [2022-11-19 07:32:08,101 INFO L902 garLoopResultBuilder]: At program point L6350-1(lines 6350 6367) the Hoare annotation is: true [2022-11-19 07:32:08,101 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6440 6465) the Hoare annotation is: true [2022-11-19 07:32:08,101 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6440 6465) no Hoare annotation was computed. [2022-11-19 07:32:08,101 INFO L902 garLoopResultBuilder]: At program point L5200-1(line 5200) the Hoare annotation is: true [2022-11-19 07:32:08,101 INFO L902 garLoopResultBuilder]: At program point L5200(line 5200) the Hoare annotation is: true [2022-11-19 07:32:08,101 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5212 5219) no Hoare annotation was computed. [2022-11-19 07:32:08,101 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 5212 5219) the Hoare annotation is: true [2022-11-19 07:32:08,102 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5291 5297) no Hoare annotation was computed. [2022-11-19 07:32:08,102 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5291 5297) the Hoare annotation is: true [2022-11-19 07:32:08,102 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5188 5195) no Hoare annotation was computed. [2022-11-19 07:32:08,102 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5188 5195) the Hoare annotation is: true [2022-11-19 07:32:08,103 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6833 6835) no Hoare annotation was computed. [2022-11-19 07:32:08,103 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6833 6835) the Hoare annotation is: true [2022-11-19 07:32:08,104 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5356 5361) the Hoare annotation is: true [2022-11-19 07:32:08,104 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5356 5361) no Hoare annotation was computed. [2022-11-19 07:32:08,104 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5181 5187) no Hoare annotation was computed. [2022-11-19 07:32:08,104 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5181 5187) the Hoare annotation is: true [2022-11-19 07:32:08,104 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5231 5233) the Hoare annotation is: true [2022-11-19 07:32:08,105 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5231 5233) no Hoare annotation was computed. [2022-11-19 07:32:08,105 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5143 5149) no Hoare annotation was computed. [2022-11-19 07:32:08,105 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5143 5149) the Hoare annotation is: true [2022-11-19 07:32:08,105 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5151 5158) no Hoare annotation was computed. [2022-11-19 07:32:08,105 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5151 5158) the Hoare annotation is: true [2022-11-19 07:32:08,106 INFO L902 garLoopResultBuilder]: At program point L6837-1(line 6837) the Hoare annotation is: true [2022-11-19 07:32:08,106 INFO L902 garLoopResultBuilder]: At program point L6837(line 6837) the Hoare annotation is: true [2022-11-19 07:32:08,106 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6820 6822) the Hoare annotation is: true [2022-11-19 07:32:08,106 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6820 6822) no Hoare annotation was computed. [2022-11-19 07:32:08,106 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2022-11-19 07:32:08,107 INFO L902 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: true [2022-11-19 07:32:08,107 INFO L902 garLoopResultBuilder]: At program point L5246(line 5246) the Hoare annotation is: true [2022-11-19 07:32:08,107 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5234 5250) the Hoare annotation is: true [2022-11-19 07:32:08,107 INFO L899 garLoopResultBuilder]: For program point L5246-1(line 5246) no Hoare annotation was computed. [2022-11-19 07:32:08,107 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5248) no Hoare annotation was computed. [2022-11-19 07:32:08,107 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5234 5250) no Hoare annotation was computed. [2022-11-19 07:32:08,108 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5234 5250) no Hoare annotation was computed. [2022-11-19 07:32:08,108 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5135 5142) the Hoare annotation is: true [2022-11-19 07:32:08,108 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5135 5142) no Hoare annotation was computed. [2022-11-19 07:32:08,108 INFO L895 garLoopResultBuilder]: At program point L5586(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,109 INFO L899 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2022-11-19 07:32:08,109 INFO L895 garLoopResultBuilder]: At program point L6181(line 6181) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,109 INFO L899 garLoopResultBuilder]: For program point L6181-1(line 6181) no Hoare annotation was computed. [2022-11-19 07:32:08,109 INFO L902 garLoopResultBuilder]: At program point L6512(line 6512) the Hoare annotation is: true [2022-11-19 07:32:08,109 INFO L895 garLoopResultBuilder]: At program point L6182(lines 6073 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,110 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-19 07:32:08,110 INFO L895 garLoopResultBuilder]: At program point L5456(line 5456) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,110 INFO L895 garLoopResultBuilder]: At program point L6117(lines 6073 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,110 INFO L895 garLoopResultBuilder]: At program point L5787(line 5787) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,111 INFO L895 garLoopResultBuilder]: At program point L5787-1(line 5787) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,111 INFO L899 garLoopResultBuilder]: For program point L6118(line 6118) no Hoare annotation was computed. [2022-11-19 07:32:08,111 INFO L895 garLoopResultBuilder]: At program point L6184(lines 6073 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,111 INFO L895 garLoopResultBuilder]: At program point L5722(line 5722) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,111 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-19 07:32:08,112 INFO L895 garLoopResultBuilder]: At program point L5722-1(line 5722) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,112 INFO L899 garLoopResultBuilder]: For program point L5458(lines 5458 5462) no Hoare annotation was computed. [2022-11-19 07:32:08,112 INFO L895 garLoopResultBuilder]: At program point L6119(lines 6119 6122) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,112 INFO L895 garLoopResultBuilder]: At program point L6185(line 6185) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,112 INFO L899 garLoopResultBuilder]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2022-11-19 07:32:08,113 INFO L899 garLoopResultBuilder]: For program point L5723(line 5723) no Hoare annotation was computed. [2022-11-19 07:32:08,113 INFO L895 garLoopResultBuilder]: At program point L5459(line 5459) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,113 INFO L899 garLoopResultBuilder]: For program point L5459-1(line 5459) no Hoare annotation was computed. [2022-11-19 07:32:08,113 INFO L899 garLoopResultBuilder]: For program point L5591-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-19 07:32:08,113 INFO L895 garLoopResultBuilder]: At program point L6186(lines 6073 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,114 INFO L899 garLoopResultBuilder]: For program point L5724(lines 5724 5735) no Hoare annotation was computed. [2022-11-19 07:32:08,114 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-19 07:32:08,114 INFO L895 garLoopResultBuilder]: At program point L5527(lines 5527 5528) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,114 INFO L899 garLoopResultBuilder]: For program point L6518(line 6518) no Hoare annotation was computed. [2022-11-19 07:32:08,114 INFO L899 garLoopResultBuilder]: For program point L5527-1(lines 5527 5528) no Hoare annotation was computed. [2022-11-19 07:32:08,115 INFO L895 garLoopResultBuilder]: At program point L6188(lines 6056 6190) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,115 INFO L899 garLoopResultBuilder]: For program point L5990-1(lines 5990 5993) no Hoare annotation was computed. [2022-11-19 07:32:08,115 INFO L902 garLoopResultBuilder]: At program point L6519(line 6519) the Hoare annotation is: true [2022-11-19 07:32:08,115 INFO L895 garLoopResultBuilder]: At program point L6585-1(line 6585) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,115 INFO L895 garLoopResultBuilder]: At program point L6585(line 6585) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,116 INFO L895 garLoopResultBuilder]: At program point L5991(line 5991) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,116 INFO L899 garLoopResultBuilder]: For program point L5991-1(line 5991) no Hoare annotation was computed. [2022-11-19 07:32:08,116 INFO L895 garLoopResultBuilder]: At program point L6586(lines 6582 6589) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,116 INFO L899 garLoopResultBuilder]: For program point L5529(lines 5529 5548) no Hoare annotation was computed. [2022-11-19 07:32:08,116 INFO L895 garLoopResultBuilder]: At program point L5596-2(lines 5596 5599) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,117 INFO L895 garLoopResultBuilder]: At program point L6521(lines 6470 6526) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,117 INFO L895 garLoopResultBuilder]: At program point L5861(line 5861) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,117 INFO L899 garLoopResultBuilder]: For program point L5861-1(line 5861) no Hoare annotation was computed. [2022-11-19 07:32:08,117 INFO L895 garLoopResultBuilder]: At program point L5729-1(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,117 INFO L895 garLoopResultBuilder]: At program point L6126(line 6126) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,118 INFO L895 garLoopResultBuilder]: At program point L6126-1(line 6126) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,118 INFO L899 garLoopResultBuilder]: For program point L5928-1(line 5928) no Hoare annotation was computed. [2022-11-19 07:32:08,118 INFO L895 garLoopResultBuilder]: At program point L5928(line 5928) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,118 INFO L895 garLoopResultBuilder]: At program point L6325-1(line 6325) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,118 INFO L895 garLoopResultBuilder]: At program point L6325(line 6325) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,119 INFO L899 garLoopResultBuilder]: For program point L6127(line 6127) no Hoare annotation was computed. [2022-11-19 07:32:08,119 INFO L899 garLoopResultBuilder]: For program point L6128-1(lines 6128 6129) no Hoare annotation was computed. [2022-11-19 07:32:08,119 INFO L895 garLoopResultBuilder]: At program point L6128(lines 6128 6129) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,119 INFO L895 garLoopResultBuilder]: At program point L5600(line 5600) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,119 INFO L899 garLoopResultBuilder]: For program point L5601(line 5601) no Hoare annotation was computed. [2022-11-19 07:32:08,120 INFO L899 garLoopResultBuilder]: For program point L5469-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-19 07:32:08,120 INFO L899 garLoopResultBuilder]: For program point L5469(lines 5469 5486) no Hoare annotation was computed. [2022-11-19 07:32:08,120 INFO L895 garLoopResultBuilder]: At program point L6130(lines 6130 6133) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,120 INFO L895 garLoopResultBuilder]: At program point L5998(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,121 INFO L895 garLoopResultBuilder]: At program point L5932(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,121 INFO L895 garLoopResultBuilder]: At program point L6593-1(line 6593) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,121 INFO L895 garLoopResultBuilder]: At program point L6593(line 6593) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,121 INFO L899 garLoopResultBuilder]: For program point L6329-1(line 6329) no Hoare annotation was computed. [2022-11-19 07:32:08,121 INFO L895 garLoopResultBuilder]: At program point L6329(line 6329) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,122 INFO L895 garLoopResultBuilder]: At program point L6594(lines 6590 6597) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,122 INFO L895 garLoopResultBuilder]: At program point L5669(lines 5669 5670) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,122 INFO L899 garLoopResultBuilder]: For program point L5669-1(lines 5669 5670) no Hoare annotation was computed. [2022-11-19 07:32:08,122 INFO L895 garLoopResultBuilder]: At program point L6330(line 6330) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,122 INFO L899 garLoopResultBuilder]: For program point L6330-1(line 6330) no Hoare annotation was computed. [2022-11-19 07:32:08,123 INFO L895 garLoopResultBuilder]: At program point L6000(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,123 INFO L899 garLoopResultBuilder]: For program point L6331-1(line 6331) no Hoare annotation was computed. [2022-11-19 07:32:08,123 INFO L895 garLoopResultBuilder]: At program point L6331(line 6331) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,123 INFO L895 garLoopResultBuilder]: At program point L5869(line 5869) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,123 INFO L895 garLoopResultBuilder]: At program point L5869-1(line 5869) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,124 INFO L899 garLoopResultBuilder]: For program point L5671(lines 5671 5686) no Hoare annotation was computed. [2022-11-19 07:32:08,124 INFO L899 garLoopResultBuilder]: For program point L6332-1(line 6332) no Hoare annotation was computed. [2022-11-19 07:32:08,124 INFO L895 garLoopResultBuilder]: At program point L6332(line 6332) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,124 INFO L899 garLoopResultBuilder]: For program point L5870(line 5870) no Hoare annotation was computed. [2022-11-19 07:32:08,124 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5936 5939) no Hoare annotation was computed. [2022-11-19 07:32:08,125 INFO L895 garLoopResultBuilder]: At program point L5937(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,125 INFO L895 garLoopResultBuilder]: At program point L6334(lines 6320 6340) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,125 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-19 07:32:08,125 INFO L899 garLoopResultBuilder]: For program point L6136(lines 6136 6143) no Hoare annotation was computed. [2022-11-19 07:32:08,126 INFO L899 garLoopResultBuilder]: For program point L5872(lines 5872 5892) no Hoare annotation was computed. [2022-11-19 07:32:08,126 INFO L895 garLoopResultBuilder]: At program point L5481(lines 5473 5486) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,126 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6085) no Hoare annotation was computed. [2022-11-19 07:32:08,126 INFO L895 garLoopResultBuilder]: At program point L6077-2(lines 6077 6080) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,126 INFO L895 garLoopResultBuilder]: At program point L5945(line 5945) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,127 INFO L899 garLoopResultBuilder]: For program point L5945-1(line 5945) no Hoare annotation was computed. [2022-11-19 07:32:08,127 INFO L895 garLoopResultBuilder]: At program point L5549(line 5549) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,127 INFO L899 garLoopResultBuilder]: For program point L5549-1(line 5549) no Hoare annotation was computed. [2022-11-19 07:32:08,127 INFO L899 garLoopResultBuilder]: For program point L6012-1(line 6012) no Hoare annotation was computed. [2022-11-19 07:32:08,127 INFO L899 garLoopResultBuilder]: For program point L5946(lines 5946 5967) no Hoare annotation was computed. [2022-11-19 07:32:08,128 INFO L895 garLoopResultBuilder]: At program point L6012(line 6012) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,128 INFO L895 garLoopResultBuilder]: At program point L5814(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,128 INFO L899 garLoopResultBuilder]: For program point L5550(lines 5550 5570) no Hoare annotation was computed. [2022-11-19 07:32:08,128 INFO L895 garLoopResultBuilder]: At program point L6013(line 6013) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,128 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-19 07:32:08,129 INFO L895 garLoopResultBuilder]: At program point L6014(lines 6014 6015) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,129 INFO L899 garLoopResultBuilder]: For program point L6014-1(lines 6014 6015) no Hoare annotation was computed. [2022-11-19 07:32:08,129 INFO L899 garLoopResultBuilder]: For program point L6807(lines 6807 6810) no Hoare annotation was computed. [2022-11-19 07:32:08,129 INFO L899 garLoopResultBuilder]: For program point L6477(lines 6477 6520) no Hoare annotation was computed. [2022-11-19 07:32:08,129 INFO L895 garLoopResultBuilder]: At program point L6081(line 6081) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,130 INFO L895 garLoopResultBuilder]: At program point L5751(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,130 INFO L899 garLoopResultBuilder]: For program point L6478(line 6478) no Hoare annotation was computed. [2022-11-19 07:32:08,130 INFO L899 garLoopResultBuilder]: For program point L5487-1(lines 5487 5504) no Hoare annotation was computed. [2022-11-19 07:32:08,130 INFO L899 garLoopResultBuilder]: For program point L6082(line 6082) no Hoare annotation was computed. [2022-11-19 07:32:08,130 INFO L902 garLoopResultBuilder]: At program point L6809-1(lines 6802 6813) the Hoare annotation is: true [2022-11-19 07:32:08,131 INFO L895 garLoopResultBuilder]: At program point L6809(line 6809) the Hoare annotation is: false [2022-11-19 07:32:08,131 INFO L899 garLoopResultBuilder]: For program point L6479(lines 6479 6482) no Hoare annotation was computed. [2022-11-19 07:32:08,131 INFO L895 garLoopResultBuilder]: At program point L6017(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,131 INFO L895 garLoopResultBuilder]: At program point L5885(line 5885) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,131 INFO L899 garLoopResultBuilder]: For program point L5885-1(line 5885) no Hoare annotation was computed. [2022-11-19 07:32:08,132 INFO L895 garLoopResultBuilder]: At program point L5687(line 5687) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,132 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2022-11-19 07:32:08,132 INFO L895 garLoopResultBuilder]: At program point L5753(line 5753) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,132 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2022-11-19 07:32:08,132 INFO L895 garLoopResultBuilder]: At program point L5754(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,133 INFO L899 garLoopResultBuilder]: For program point L5688(lines 5688 5703) no Hoare annotation was computed. [2022-11-19 07:32:08,133 INFO L895 garLoopResultBuilder]: At program point L6086(line 6086) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,133 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-19 07:32:08,133 INFO L895 garLoopResultBuilder]: At program point L6153(line 6153) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,133 INFO L899 garLoopResultBuilder]: For program point L6153-1(line 6153) no Hoare annotation was computed. [2022-11-19 07:32:08,133 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-19 07:32:08,134 INFO L899 garLoopResultBuilder]: For program point L6154(lines 6154 6161) no Hoare annotation was computed. [2022-11-19 07:32:08,134 INFO L895 garLoopResultBuilder]: At program point L6022(line 6022) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,134 INFO L895 garLoopResultBuilder]: At program point L6022-1(line 6022) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,134 INFO L899 garLoopResultBuilder]: For program point L6485(lines 6485 6516) no Hoare annotation was computed. [2022-11-19 07:32:08,134 INFO L899 garLoopResultBuilder]: For program point L6023(line 6023) no Hoare annotation was computed. [2022-11-19 07:32:08,135 INFO L895 garLoopResultBuilder]: At program point L6089(line 6089) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,135 INFO L899 garLoopResultBuilder]: For program point L6089-1(line 6089) no Hoare annotation was computed. [2022-11-19 07:32:08,135 INFO L895 garLoopResultBuilder]: At program point L5627(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,135 INFO L899 garLoopResultBuilder]: For program point L6420(lines 6420 6435) no Hoare annotation was computed. [2022-11-19 07:32:08,135 INFO L899 garLoopResultBuilder]: For program point L6090(lines 6090 6101) no Hoare annotation was computed. [2022-11-19 07:32:08,135 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 6090 6101) no Hoare annotation was computed. [2022-11-19 07:32:08,136 INFO L895 garLoopResultBuilder]: At program point L6024(lines 5384 6026) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,136 INFO L895 garLoopResultBuilder]: At program point L5760(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,136 INFO L899 garLoopResultBuilder]: For program point L6487(lines 6487 6513) no Hoare annotation was computed. [2022-11-19 07:32:08,136 INFO L899 garLoopResultBuilder]: For program point L6421(line 6421) no Hoare annotation was computed. [2022-11-19 07:32:08,136 INFO L895 garLoopResultBuilder]: At program point L6091(line 6091) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,137 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-19 07:32:08,137 INFO L899 garLoopResultBuilder]: For program point L5893-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-19 07:32:08,137 INFO L895 garLoopResultBuilder]: At program point L5893(lines 5893 5922) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,137 INFO L895 garLoopResultBuilder]: At program point L5563(line 5563) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,137 INFO L899 garLoopResultBuilder]: For program point L5563-1(line 5563) no Hoare annotation was computed. [2022-11-19 07:32:08,138 INFO L895 garLoopResultBuilder]: At program point L6422(line 6422) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,138 INFO L899 garLoopResultBuilder]: For program point L6488(line 6488) no Hoare annotation was computed. [2022-11-19 07:32:08,138 INFO L899 garLoopResultBuilder]: For program point L6422-1(line 6422) no Hoare annotation was computed. [2022-11-19 07:32:08,138 INFO L899 garLoopResultBuilder]: For program point L6092(lines 6092 6099) no Hoare annotation was computed. [2022-11-19 07:32:08,138 INFO L899 garLoopResultBuilder]: For program point L6489(lines 6489 6494) no Hoare annotation was computed. [2022-11-19 07:32:08,138 INFO L895 garLoopResultBuilder]: At program point L6093(line 6093) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,139 INFO L899 garLoopResultBuilder]: For program point L6093-1(line 6093) no Hoare annotation was computed. [2022-11-19 07:32:08,139 INFO L895 garLoopResultBuilder]: At program point L5895(line 5895) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,139 INFO L895 garLoopResultBuilder]: At program point L5895-1(line 5895) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,139 INFO L895 garLoopResultBuilder]: At program point L5763(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,139 INFO L895 garLoopResultBuilder]: At program point L5499(lines 5491 5504) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,140 INFO L899 garLoopResultBuilder]: For program point L6424(line 6424) no Hoare annotation was computed. [2022-11-19 07:32:08,140 INFO L895 garLoopResultBuilder]: At program point L5896(line 5896) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,140 INFO L899 garLoopResultBuilder]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2022-11-19 07:32:08,140 INFO L895 garLoopResultBuilder]: At program point L6425(line 6425) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,140 INFO L899 garLoopResultBuilder]: For program point L5963(lines 5963 5967) no Hoare annotation was computed. [2022-11-19 07:32:08,141 INFO L895 garLoopResultBuilder]: At program point L5897(line 5897) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,141 INFO L899 garLoopResultBuilder]: For program point L5963-2(lines 5963 5967) no Hoare annotation was computed. [2022-11-19 07:32:08,141 INFO L895 garLoopResultBuilder]: At program point L6162(line 6162) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,141 INFO L895 garLoopResultBuilder]: At program point L6162-1(line 6162) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,141 INFO L899 garLoopResultBuilder]: For program point L5964-1(line 5964) no Hoare annotation was computed. [2022-11-19 07:32:08,142 INFO L895 garLoopResultBuilder]: At program point L5964(line 5964) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,142 INFO L899 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2022-11-19 07:32:08,142 INFO L899 garLoopResultBuilder]: For program point L5899(lines 5899 5919) no Hoare annotation was computed. [2022-11-19 07:32:08,142 INFO L895 garLoopResultBuilder]: At program point L6824-1(line 6824) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,142 INFO L895 garLoopResultBuilder]: At program point L6824(line 6824) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,143 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-19 07:32:08,143 INFO L899 garLoopResultBuilder]: For program point L6428-1(line 6428) no Hoare annotation was computed. [2022-11-19 07:32:08,143 INFO L895 garLoopResultBuilder]: At program point L6428(line 6428) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,143 INFO L899 garLoopResultBuilder]: For program point L5768-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-19 07:32:08,143 INFO L899 garLoopResultBuilder]: For program point L5438-3(lines 5438 5445) no Hoare annotation was computed. [2022-11-19 07:32:08,143 INFO L895 garLoopResultBuilder]: At program point L5438-2(lines 5438 5445) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,144 INFO L895 garLoopResultBuilder]: At program point L5571(line 5571) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,144 INFO L899 garLoopResultBuilder]: For program point L5571-1(line 5571) no Hoare annotation was computed. [2022-11-19 07:32:08,144 INFO L899 garLoopResultBuilder]: For program point L6430(line 6430) no Hoare annotation was computed. [2022-11-19 07:32:08,144 INFO L899 garLoopResultBuilder]: For program point L5439(lines 5439 5442) no Hoare annotation was computed. [2022-11-19 07:32:08,144 INFO L899 garLoopResultBuilder]: For program point L6496(line 6496) no Hoare annotation was computed. [2022-11-19 07:32:08,145 INFO L899 garLoopResultBuilder]: For program point L5704-1(line 5704) no Hoare annotation was computed. [2022-11-19 07:32:08,145 INFO L895 garLoopResultBuilder]: At program point L5704(line 5704) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,145 INFO L899 garLoopResultBuilder]: For program point L6431-1(line 6431) no Hoare annotation was computed. [2022-11-19 07:32:08,145 INFO L895 garLoopResultBuilder]: At program point L6431(line 6431) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,145 INFO L899 garLoopResultBuilder]: For program point L6497(lines 6497 6509) no Hoare annotation was computed. [2022-11-19 07:32:08,146 INFO L895 garLoopResultBuilder]: At program point L5969(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,146 INFO L895 garLoopResultBuilder]: At program point L5639(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,146 INFO L899 garLoopResultBuilder]: For program point L5705(lines 5705 5721) no Hoare annotation was computed. [2022-11-19 07:32:08,146 INFO L899 garLoopResultBuilder]: For program point L5706(lines 5706 5710) no Hoare annotation was computed. [2022-11-19 07:32:08,146 INFO L899 garLoopResultBuilder]: For program point L5706-2(lines 5705 5720) no Hoare annotation was computed. [2022-11-19 07:32:08,146 INFO L899 garLoopResultBuilder]: For program point L6433(line 6433) no Hoare annotation was computed. [2022-11-19 07:32:08,147 INFO L899 garLoopResultBuilder]: For program point L6499-2(lines 6497 6508) no Hoare annotation was computed. [2022-11-19 07:32:08,147 INFO L895 garLoopResultBuilder]: At program point L5707(line 5707) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,147 INFO L899 garLoopResultBuilder]: For program point L5707-1(line 5707) no Hoare annotation was computed. [2022-11-19 07:32:08,147 INFO L902 garLoopResultBuilder]: At program point L6434(line 6434) the Hoare annotation is: true [2022-11-19 07:32:08,147 INFO L899 garLoopResultBuilder]: For program point L5643(lines 5643 5646) no Hoare annotation was computed. [2022-11-19 07:32:08,148 INFO L895 garLoopResultBuilder]: At program point L6436(lines 6415 6439) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,148 INFO L895 garLoopResultBuilder]: At program point L6106(lines 6073 6189) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,148 INFO L895 garLoopResultBuilder]: At program point L6172(lines 6172 6175) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,148 INFO L895 garLoopResultBuilder]: At program point L5974(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,148 INFO L895 garLoopResultBuilder]: At program point L5644(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,149 INFO L899 garLoopResultBuilder]: For program point L5446-2(lines 5446 5449) no Hoare annotation was computed. [2022-11-19 07:32:08,149 INFO L899 garLoopResultBuilder]: For program point L6107(line 6107) no Hoare annotation was computed. [2022-11-19 07:32:08,149 INFO L899 garLoopResultBuilder]: For program point L5975(lines 5434 6025) no Hoare annotation was computed. [2022-11-19 07:32:08,149 INFO L895 garLoopResultBuilder]: At program point L6108(lines 6108 6111) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,149 INFO L895 garLoopResultBuilder]: At program point L6505(lines 6470 6526) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2022-11-19 07:32:08,149 INFO L899 garLoopResultBuilder]: For program point L5912-1(line 5912) no Hoare annotation was computed. [2022-11-19 07:32:08,150 INFO L895 garLoopResultBuilder]: At program point L5846(line 5846) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,150 INFO L895 garLoopResultBuilder]: At program point L5912(line 5912) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,150 INFO L899 garLoopResultBuilder]: For program point L5780-1(line 5780) no Hoare annotation was computed. [2022-11-19 07:32:08,150 INFO L899 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2022-11-19 07:32:08,150 INFO L895 garLoopResultBuilder]: At program point L5780(line 5780) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,151 INFO L895 garLoopResultBuilder]: At program point L5450(line 5450) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,151 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-19 07:32:08,151 INFO L895 garLoopResultBuilder]: At program point L5782(lines 5772 5790) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,151 INFO L899 garLoopResultBuilder]: For program point L5848(lines 5848 5868) no Hoare annotation was computed. [2022-11-19 07:32:08,151 INFO L895 garLoopResultBuilder]: At program point L5584(lines 5434 6025) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-11-19 07:32:08,152 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-19 07:32:08,155 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-19 07:32:08,157 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-19 07:32:08,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:32:08 BoogieIcfgContainer [2022-11-19 07:32:08,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-19 07:32:08,179 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-19 07:32:08,179 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-19 07:32:08,180 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-19 07:32:08,180 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:04" (3/4) ... [2022-11-19 07:32:08,183 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-19 07:32:08,188 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-19 07:32:08,189 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-19 07:32:08,190 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-19 07:32:08,191 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-19 07:32:08,192 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-19 07:32:08,192 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-19 07:32:08,214 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 302 nodes and edges [2022-11-19 07:32:08,216 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 112 nodes and edges [2022-11-19 07:32:08,218 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2022-11-19 07:32:08,220 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-19 07:32:08,222 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-19 07:32:08,224 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-19 07:32:08,226 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-19 07:32:08,227 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-19 07:32:08,379 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/witness.graphml [2022-11-19 07:32:08,380 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-19 07:32:08,380 INFO L158 Benchmark]: Toolchain (without parser) took 8218.22ms. Allocated memory was 107.0MB in the beginning and 264.2MB in the end (delta: 157.3MB). Free memory was 62.3MB in the beginning and 186.2MB in the end (delta: -123.9MB). Peak memory consumption was 166.3MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,381 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 107.0MB. Free memory was 78.0MB in the beginning and 78.0MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 07:32:08,381 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1491.29ms. Allocated memory was 107.0MB in the beginning and 140.5MB in the end (delta: 33.6MB). Free memory was 62.1MB in the beginning and 67.5MB in the end (delta: -5.4MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,381 INFO L158 Benchmark]: Boogie Procedure Inliner took 125.14ms. Allocated memory was 140.5MB in the beginning and 182.5MB in the end (delta: 41.9MB). Free memory was 67.5MB in the beginning and 132.3MB in the end (delta: -64.8MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,382 INFO L158 Benchmark]: Boogie Preprocessor took 173.86ms. Allocated memory is still 182.5MB. Free memory was 132.3MB in the beginning and 124.9MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,382 INFO L158 Benchmark]: RCFGBuilder took 2769.40ms. Allocated memory was 182.5MB in the beginning and 264.2MB in the end (delta: 81.8MB). Free memory was 124.9MB in the beginning and 187.1MB in the end (delta: -62.3MB). Peak memory consumption was 66.7MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,382 INFO L158 Benchmark]: TraceAbstraction took 3446.13ms. Allocated memory is still 264.2MB. Free memory was 187.1MB in the beginning and 67.9MB in the end (delta: 119.2MB). Peak memory consumption was 120.2MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,383 INFO L158 Benchmark]: Witness Printer took 200.48ms. Allocated memory is still 264.2MB. Free memory was 66.9MB in the beginning and 186.2MB in the end (delta: -119.3MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. [2022-11-19 07:32:08,385 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.24ms. Allocated memory is still 107.0MB. Free memory was 78.0MB in the beginning and 78.0MB in the end (delta: 30.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1491.29ms. Allocated memory was 107.0MB in the beginning and 140.5MB in the end (delta: 33.6MB). Free memory was 62.1MB in the beginning and 67.5MB in the end (delta: -5.4MB). Peak memory consumption was 37.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 125.14ms. Allocated memory was 140.5MB in the beginning and 182.5MB in the end (delta: 41.9MB). Free memory was 67.5MB in the beginning and 132.3MB in the end (delta: -64.8MB). Peak memory consumption was 20.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 173.86ms. Allocated memory is still 182.5MB. Free memory was 132.3MB in the beginning and 124.9MB in the end (delta: 7.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2769.40ms. Allocated memory was 182.5MB in the beginning and 264.2MB in the end (delta: 81.8MB). Free memory was 124.9MB in the beginning and 187.1MB in the end (delta: -62.3MB). Peak memory consumption was 66.7MB. Max. memory is 16.1GB. * TraceAbstraction took 3446.13ms. Allocated memory is still 264.2MB. Free memory was 187.1MB in the beginning and 67.9MB in the end (delta: 119.2MB). Peak memory consumption was 120.2MB. Max. memory is 16.1GB. * Witness Printer took 200.48ms. Allocated memory is still 264.2MB. Free memory was 66.9MB in the beginning and 186.2MB in the end (delta: -119.3MB). Peak memory consumption was 13.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 5288]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 293 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.3s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1156 mSDsluCounter, 1423 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 412 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 312 IncrementalHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1011 mSDtfsCounter, 312 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 532 PreInvPairs, 653 NumberOfFragments, 1070 HoareAnnotationTreeSize, 532 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 149 FomulaSimplificationsInter, 923 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 59 NumberOfCodeBlocks, 59 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 126 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5438]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6354]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6582]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6802]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5473]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5897]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6172]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6162]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6320]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6837]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6350]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6073]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5491]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6470]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 6130]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5384]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6108]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6056]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6073]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6073]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6073]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5772]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6415]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6470]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5291]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5893]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6590]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 6325]: Loop Invariant Derived loop invariant: com90xx_skip_probe == 0 && last_index == 0 - InvariantResult [Line: 6119]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6073]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 6824]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5434]: Loop Invariant Derived loop invariant: (com90xx_skip_probe == 0 && ldv_state_variable_0 == 1) && last_index == 0 - InvariantResult [Line: 5200]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-19 07:32:08,420 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_701f525e-0e41-4151-a795-dd7ded9a86d8/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE