./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 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/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_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9 --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-6b4ec56 [2022-11-20 21:18:38,466 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 21:18:38,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 21:18:38,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 21:18:38,507 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 21:18:38,511 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 21:18:38,513 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 21:18:38,516 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 21:18:38,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 21:18:38,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 21:18:38,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 21:18:38,528 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 21:18:38,528 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 21:18:38,531 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 21:18:38,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 21:18:38,534 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 21:18:38,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 21:18:38,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 21:18:38,538 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 21:18:38,545 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 21:18:38,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 21:18:38,548 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 21:18:38,550 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 21:18:38,551 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 21:18:38,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 21:18:38,562 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 21:18:38,562 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 21:18:38,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 21:18:38,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 21:18:38,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 21:18:38,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 21:18:38,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 21:18:38,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 21:18:38,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 21:18:38,572 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 21:18:38,572 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 21:18:38,573 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 21:18:38,573 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 21:18:38,573 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 21:18:38,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 21:18:38,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 21:18:38,576 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 21:18:38,615 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 21:18:38,615 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 21:18:38,616 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 21:18:38,616 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 21:18:38,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 21:18:38,617 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 21:18:38,618 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 21:18:38,618 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 21:18:38,618 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 21:18:38,618 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 21:18:38,619 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 21:18:38,620 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 21:18:38,620 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 21:18:38,620 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 21:18:38,620 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 21:18:38,621 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 21:18:38,621 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 21:18:38,621 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 21:18:38,622 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 21:18:38,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 21:18:38,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 21:18:38,622 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 21:18:38,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 21:18:38,623 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 21:18:38,623 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 21:18:38,623 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 21:18:38,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 21:18:38,624 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 21:18:38,624 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 21:18:38,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 21:18:38,625 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 21:18:38,625 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 21:18:38,625 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 21:18:38,626 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 21:18:38,626 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 21:18:38,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 21:18:38,626 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 21:18:38,626 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 21:18:38,627 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_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/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_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9 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-20 21:18:38,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 21:18:38,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 21:18:38,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 21:18:38,935 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 21:18:38,936 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 21:18:38,937 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/../../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-20 21:18:41,911 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 21:18:42,447 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 21:18:42,447 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/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-20 21:18:42,476 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/data/da90f33b7/b3efb1796e4d4a80b4d73deab246b67f/FLAG8be9eb0c3 [2022-11-20 21:18:42,492 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/data/da90f33b7/b3efb1796e4d4a80b4d73deab246b67f [2022-11-20 21:18:42,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 21:18:42,496 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 21:18:42,501 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 21:18:42,501 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 21:18:42,506 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 21:18:42,508 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:18:42" (1/1) ... [2022-11-20 21:18:42,509 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d3ed6a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:42, skipping insertion in model container [2022-11-20 21:18:42,509 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:18:42" (1/1) ... [2022-11-20 21:18:42,519 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 21:18:42,636 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 21:18:43,376 WARN L237 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_868873f4-6c17-4e08-9aba-1d2fdb2e684e/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-20 21:18:43,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 21:18:43,844 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 21:18:43,948 WARN L237 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_868873f4-6c17-4e08-9aba-1d2fdb2e684e/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-20 21:18:44,013 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 21:18:44,037 INFO L208 MainTranslator]: Completed translation [2022-11-20 21:18:44,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44 WrapperNode [2022-11-20 21:18:44,038 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 21:18:44,039 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 21:18:44,039 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 21:18:44,040 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 21:18:44,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,108 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,176 INFO L138 Inliner]: procedures = 107, calls = 515, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1350 [2022-11-20 21:18:44,177 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 21:18:44,177 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 21:18:44,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 21:18:44,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 21:18:44,187 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,198 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,250 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,264 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,269 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 21:18:44,280 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 21:18:44,280 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 21:18:44,280 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 21:18:44,281 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (1/1) ... [2022-11-20 21:18:44,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 21:18:44,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:18:44,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 21:18:44,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 21:18:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 21:18:44,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 21:18:44,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 21:18:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 21:18:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 21:18:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 21:18:44,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 21:18:44,471 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-20 21:18:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-20 21:18:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-20 21:18:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-20 21:18:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 21:18:44,472 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 21:18:44,472 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 21:18:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 21:18:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 21:18:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 21:18:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 21:18:44,473 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-20 21:18:44,473 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-20 21:18:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 21:18:44,474 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 21:18:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 21:18:44,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 21:18:44,475 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 21:18:44,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 21:18:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 21:18:44,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 21:18:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 21:18:44,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 21:18:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 21:18:44,477 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-20 21:18:44,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-20 21:18:44,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 21:18:44,478 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 21:18:44,478 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 21:18:44,478 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 21:18:44,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 21:18:44,479 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-20 21:18:44,479 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-20 21:18:44,479 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 21:18:44,479 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 21:18:44,479 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-20 21:18:44,479 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-20 21:18:44,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 21:18:44,480 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-20 21:18:44,480 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-20 21:18:44,480 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-20 21:18:44,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-20 21:18:44,481 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 21:18:44,481 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 21:18:44,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 21:18:44,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 21:18:44,799 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 21:18:44,801 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 21:18:45,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 21:18:46,245 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 21:18:46,928 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 21:18:46,928 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 21:18:46,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:18:46 BoogieIcfgContainer [2022-11-20 21:18:46,933 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 21:18:46,936 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 21:18:46,936 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 21:18:46,940 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 21:18:46,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:18:42" (1/3) ... [2022-11-20 21:18:46,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8fb695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:18:46, skipping insertion in model container [2022-11-20 21:18:46,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:18:44" (2/3) ... [2022-11-20 21:18:46,944 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8fb695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:18:46, skipping insertion in model container [2022-11-20 21:18:46,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:18:46" (3/3) ... [2022-11-20 21:18:46,948 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-20 21:18:46,967 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 21:18:46,968 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 21:18:47,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 21:18:47,032 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;@2f7b7101, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 21:18:47,032 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 21:18:47,037 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-20 21:18:47,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-20 21:18:47,046 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:18:47,047 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 21:18:47,048 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:18:47,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:18:47,053 INFO L85 PathProgramCache]: Analyzing trace with hash -469397445, now seen corresponding path program 1 times [2022-11-20 21:18:47,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:18:47,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517356585] [2022-11-20 21:18:47,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:18:47,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:18:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:18:47,592 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-20 21:18:47,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:18:47,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517356585] [2022-11-20 21:18:47,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517356585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:18:47,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:18:47,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 21:18:47,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028068239] [2022-11-20 21:18:47,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:18:47,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:18:47,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:18:47,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:18:47,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 21:18:47,654 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-20 21:18:48,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:18:48,102 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2022-11-20 21:18:48,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:18:48,104 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-20 21:18:48,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:18:48,122 INFO L225 Difference]: With dead ends: 636 [2022-11-20 21:18:48,123 INFO L226 Difference]: Without dead ends: 333 [2022-11-20 21:18:48,132 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-20 21:18:48,142 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-20 21:18:48,144 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-20 21:18:48,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-20 21:18:48,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-20 21:18:48,244 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-20 21:18:48,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2022-11-20 21:18:48,251 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2022-11-20 21:18:48,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:18:48,251 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2022-11-20 21:18:48,252 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-20 21:18:48,253 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2022-11-20 21:18:48,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-20 21:18:48,260 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:18:48,260 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-20 21:18:48,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 21:18:48,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:18:48,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:18:48,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1671519142, now seen corresponding path program 1 times [2022-11-20 21:18:48,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:18:48,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121016036] [2022-11-20 21:18:48,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:18:48,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:18:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:18:48,468 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-20 21:18:48,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:18:48,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121016036] [2022-11-20 21:18:48,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121016036] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:18:48,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:18:48,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 21:18:48,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328053897] [2022-11-20 21:18:48,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:18:48,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:18:48,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:18:48,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:18:48,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 21:18:48,472 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-20 21:18:48,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:18:48,682 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2022-11-20 21:18:48,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:18:48,682 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-20 21:18:48,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:18:48,686 INFO L225 Difference]: With dead ends: 628 [2022-11-20 21:18:48,686 INFO L226 Difference]: Without dead ends: 333 [2022-11-20 21:18:48,687 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-20 21:18:48,691 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-20 21:18:48,694 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-20 21:18:48,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-20 21:18:48,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-20 21:18:48,732 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-20 21:18:48,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2022-11-20 21:18:48,738 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2022-11-20 21:18:48,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:18:48,739 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2022-11-20 21:18:48,739 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-20 21:18:48,739 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2022-11-20 21:18:48,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-20 21:18:48,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:18:48,746 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-20 21:18:48,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 21:18:48,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:18:48,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:18:48,749 INFO L85 PathProgramCache]: Analyzing trace with hash 2105003645, now seen corresponding path program 1 times [2022-11-20 21:18:48,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:18:48,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056979751] [2022-11-20 21:18:48,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:18:48,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:18:48,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:18:49,129 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-20 21:18:49,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:18:49,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056979751] [2022-11-20 21:18:49,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056979751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:18:49,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:18:49,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 21:18:49,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685075294] [2022-11-20 21:18:49,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:18:49,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 21:18:49,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:18:49,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 21:18:49,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 21:18:49,133 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-20 21:18:49,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:18:49,410 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2022-11-20 21:18:49,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 21:18:49,410 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-20 21:18:49,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:18:49,411 INFO L225 Difference]: With dead ends: 333 [2022-11-20 21:18:49,411 INFO L226 Difference]: Without dead ends: 0 [2022-11-20 21:18:49,412 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-20 21:18:49,415 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-20 21:18:49,416 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-20 21:18:49,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-20 21:18:49,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-20 21:18:49,418 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-20 21:18:49,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-20 21:18:49,419 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2022-11-20 21:18:49,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:18:49,419 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-20 21:18:49,419 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-20 21:18:49,420 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-20 21:18:49,420 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-20 21:18:49,422 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-20 21:18:49,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 21:18:49,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-20 21:18:50,345 INFO L902 garLoopResultBuilder]: At program point L6043(line 6043) the Hoare annotation is: true [2022-11-20 21:18:50,345 INFO L899 garLoopResultBuilder]: For program point L6043-1(line 6043) no Hoare annotation was computed. [2022-11-20 21:18:50,346 INFO L902 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: true [2022-11-20 21:18:50,346 INFO L899 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2022-11-20 21:18:50,348 INFO L902 garLoopResultBuilder]: At program point L6035(lines 6035 6036) the Hoare annotation is: true [2022-11-20 21:18:50,348 INFO L899 garLoopResultBuilder]: For program point L6035-1(lines 6035 6036) no Hoare annotation was computed. [2022-11-20 21:18:50,349 INFO L899 garLoopResultBuilder]: For program point L6037(lines 6037 6040) no Hoare annotation was computed. [2022-11-20 21:18:50,350 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6027 6055) no Hoare annotation was computed. [2022-11-20 21:18:50,351 INFO L899 garLoopResultBuilder]: For program point L6052(line 6052) no Hoare annotation was computed. [2022-11-20 21:18:50,351 INFO L899 garLoopResultBuilder]: For program point L6042(lines 6042 6051) no Hoare annotation was computed. [2022-11-20 21:18:50,351 INFO L902 garLoopResultBuilder]: At program point L6044-2(lines 6044 6048) the Hoare annotation is: true [2022-11-20 21:18:50,351 INFO L902 garLoopResultBuilder]: At program point L6042-1(lines 6042 6051) the Hoare annotation is: true [2022-11-20 21:18:50,352 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6027 6055) no Hoare annotation was computed. [2022-11-20 21:18:50,352 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6027 6055) the Hoare annotation is: true [2022-11-20 21:18:50,352 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6839 6841) no Hoare annotation was computed. [2022-11-20 21:18:50,352 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6839 6841) the Hoare annotation is: true [2022-11-20 21:18:50,352 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6817 6819) the Hoare annotation is: true [2022-11-20 21:18:50,353 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6817 6819) no Hoare annotation was computed. [2022-11-20 21:18:50,353 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6866 6868) no Hoare annotation was computed. [2022-11-20 21:18:50,353 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6866 6868) the Hoare annotation is: true [2022-11-20 21:18:50,353 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6830 6832) the Hoare annotation is: true [2022-11-20 21:18:50,353 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6830 6832) no Hoare annotation was computed. [2022-11-20 21:18:50,354 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6814 6816) no Hoare annotation was computed. [2022-11-20 21:18:50,354 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6814 6816) the Hoare annotation is: true [2022-11-20 21:18:50,354 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5284 5290) the Hoare annotation is: true [2022-11-20 21:18:50,354 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5288) no Hoare annotation was computed. [2022-11-20 21:18:50,356 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5284 5290) no Hoare annotation was computed. [2022-11-20 21:18:50,359 INFO L902 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: true [2022-11-20 21:18:50,360 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6345 6370) no Hoare annotation was computed. [2022-11-20 21:18:50,360 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6345 6370) the Hoare annotation is: true [2022-11-20 21:18:50,360 INFO L899 garLoopResultBuilder]: For program point L6353(line 6353) no Hoare annotation was computed. [2022-11-20 21:18:50,360 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6345 6370) no Hoare annotation was computed. [2022-11-20 21:18:50,361 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2022-11-20 21:18:50,361 INFO L902 garLoopResultBuilder]: At program point L6354(lines 6354 6360) the Hoare annotation is: true [2022-11-20 21:18:50,361 INFO L899 garLoopResultBuilder]: For program point L6350(lines 6350 6367) no Hoare annotation was computed. [2022-11-20 21:18:50,361 INFO L899 garLoopResultBuilder]: For program point L6352(lines 6352 6364) no Hoare annotation was computed. [2022-11-20 21:18:50,364 INFO L902 garLoopResultBuilder]: At program point L6350-1(lines 6350 6367) the Hoare annotation is: true [2022-11-20 21:18:50,364 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6440 6465) the Hoare annotation is: true [2022-11-20 21:18:50,364 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6440 6465) no Hoare annotation was computed. [2022-11-20 21:18:50,366 INFO L902 garLoopResultBuilder]: At program point L5200-1(line 5200) the Hoare annotation is: true [2022-11-20 21:18:50,366 INFO L902 garLoopResultBuilder]: At program point L5200(line 5200) the Hoare annotation is: true [2022-11-20 21:18:50,366 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5212 5219) no Hoare annotation was computed. [2022-11-20 21:18:50,367 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 5212 5219) the Hoare annotation is: true [2022-11-20 21:18:50,367 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5291 5297) no Hoare annotation was computed. [2022-11-20 21:18:50,367 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5291 5297) the Hoare annotation is: true [2022-11-20 21:18:50,367 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5188 5195) no Hoare annotation was computed. [2022-11-20 21:18:50,368 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5188 5195) the Hoare annotation is: true [2022-11-20 21:18:50,368 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6833 6835) no Hoare annotation was computed. [2022-11-20 21:18:50,368 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6833 6835) the Hoare annotation is: true [2022-11-20 21:18:50,369 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5356 5361) the Hoare annotation is: true [2022-11-20 21:18:50,369 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5356 5361) no Hoare annotation was computed. [2022-11-20 21:18:50,369 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5181 5187) no Hoare annotation was computed. [2022-11-20 21:18:50,369 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5181 5187) the Hoare annotation is: true [2022-11-20 21:18:50,370 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5231 5233) the Hoare annotation is: true [2022-11-20 21:18:50,370 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5231 5233) no Hoare annotation was computed. [2022-11-20 21:18:50,370 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5143 5149) no Hoare annotation was computed. [2022-11-20 21:18:50,370 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5143 5149) the Hoare annotation is: true [2022-11-20 21:18:50,370 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5151 5158) no Hoare annotation was computed. [2022-11-20 21:18:50,371 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5151 5158) the Hoare annotation is: true [2022-11-20 21:18:50,371 INFO L902 garLoopResultBuilder]: At program point L6837-1(line 6837) the Hoare annotation is: true [2022-11-20 21:18:50,371 INFO L902 garLoopResultBuilder]: At program point L6837(line 6837) the Hoare annotation is: true [2022-11-20 21:18:50,371 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6820 6822) the Hoare annotation is: true [2022-11-20 21:18:50,371 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6820 6822) no Hoare annotation was computed. [2022-11-20 21:18:50,372 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2022-11-20 21:18:50,372 INFO L902 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: true [2022-11-20 21:18:50,372 INFO L902 garLoopResultBuilder]: At program point L5246(line 5246) the Hoare annotation is: true [2022-11-20 21:18:50,372 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5234 5250) the Hoare annotation is: true [2022-11-20 21:18:50,372 INFO L899 garLoopResultBuilder]: For program point L5246-1(line 5246) no Hoare annotation was computed. [2022-11-20 21:18:50,373 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5248) no Hoare annotation was computed. [2022-11-20 21:18:50,373 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5234 5250) no Hoare annotation was computed. [2022-11-20 21:18:50,373 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5234 5250) no Hoare annotation was computed. [2022-11-20 21:18:50,373 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5135 5142) the Hoare annotation is: true [2022-11-20 21:18:50,373 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5135 5142) no Hoare annotation was computed. [2022-11-20 21:18:50,374 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-20 21:18:50,374 INFO L899 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2022-11-20 21:18:50,374 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-20 21:18:50,374 INFO L899 garLoopResultBuilder]: For program point L6181-1(line 6181) no Hoare annotation was computed. [2022-11-20 21:18:50,375 INFO L902 garLoopResultBuilder]: At program point L6512(line 6512) the Hoare annotation is: true [2022-11-20 21:18:50,376 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-20 21:18:50,376 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-20 21:18:50,376 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-20 21:18:50,376 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-20 21:18:50,377 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-20 21:18:50,377 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-20 21:18:50,377 INFO L899 garLoopResultBuilder]: For program point L6118(line 6118) no Hoare annotation was computed. [2022-11-20 21:18:50,377 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-20 21:18:50,378 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-20 21:18:50,378 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-20 21:18:50,378 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-20 21:18:50,378 INFO L899 garLoopResultBuilder]: For program point L5458(lines 5458 5462) no Hoare annotation was computed. [2022-11-20 21:18:50,378 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-20 21:18:50,379 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-20 21:18:50,379 INFO L899 garLoopResultBuilder]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2022-11-20 21:18:50,379 INFO L899 garLoopResultBuilder]: For program point L5723(line 5723) no Hoare annotation was computed. [2022-11-20 21:18:50,379 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-20 21:18:50,379 INFO L899 garLoopResultBuilder]: For program point L5459-1(line 5459) no Hoare annotation was computed. [2022-11-20 21:18:50,380 INFO L899 garLoopResultBuilder]: For program point L5591-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-20 21:18:50,380 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-20 21:18:50,380 INFO L899 garLoopResultBuilder]: For program point L5724(lines 5724 5735) no Hoare annotation was computed. [2022-11-20 21:18:50,380 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-20 21:18:50,380 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-20 21:18:50,381 INFO L899 garLoopResultBuilder]: For program point L6518(line 6518) no Hoare annotation was computed. [2022-11-20 21:18:50,381 INFO L899 garLoopResultBuilder]: For program point L5527-1(lines 5527 5528) no Hoare annotation was computed. [2022-11-20 21:18:50,381 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-20 21:18:50,381 INFO L899 garLoopResultBuilder]: For program point L5990-1(lines 5990 5993) no Hoare annotation was computed. [2022-11-20 21:18:50,381 INFO L902 garLoopResultBuilder]: At program point L6519(line 6519) the Hoare annotation is: true [2022-11-20 21:18:50,382 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-20 21:18:50,383 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-20 21:18:50,383 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-20 21:18:50,383 INFO L899 garLoopResultBuilder]: For program point L5991-1(line 5991) no Hoare annotation was computed. [2022-11-20 21:18:50,383 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-20 21:18:50,384 INFO L899 garLoopResultBuilder]: For program point L5529(lines 5529 5548) no Hoare annotation was computed. [2022-11-20 21:18:50,384 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-20 21:18:50,384 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-20 21:18:50,385 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-20 21:18:50,385 INFO L899 garLoopResultBuilder]: For program point L5861-1(line 5861) no Hoare annotation was computed. [2022-11-20 21:18:50,385 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-20 21:18:50,385 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-20 21:18:50,385 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-20 21:18:50,386 INFO L899 garLoopResultBuilder]: For program point L5928-1(line 5928) no Hoare annotation was computed. [2022-11-20 21:18:50,386 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-20 21:18:50,386 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-20 21:18:50,386 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-20 21:18:50,386 INFO L899 garLoopResultBuilder]: For program point L6127(line 6127) no Hoare annotation was computed. [2022-11-20 21:18:50,387 INFO L899 garLoopResultBuilder]: For program point L6128-1(lines 6128 6129) no Hoare annotation was computed. [2022-11-20 21:18:50,387 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-20 21:18:50,387 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-20 21:18:50,387 INFO L899 garLoopResultBuilder]: For program point L5601(line 5601) no Hoare annotation was computed. [2022-11-20 21:18:50,387 INFO L899 garLoopResultBuilder]: For program point L5469-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-20 21:18:50,388 INFO L899 garLoopResultBuilder]: For program point L5469(lines 5469 5486) no Hoare annotation was computed. [2022-11-20 21:18:50,388 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-20 21:18:50,388 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-20 21:18:50,388 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-20 21:18:50,389 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-20 21:18:50,389 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-20 21:18:50,389 INFO L899 garLoopResultBuilder]: For program point L6329-1(line 6329) no Hoare annotation was computed. [2022-11-20 21:18:50,389 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-20 21:18:50,389 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-20 21:18:50,390 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-20 21:18:50,390 INFO L899 garLoopResultBuilder]: For program point L5669-1(lines 5669 5670) no Hoare annotation was computed. [2022-11-20 21:18:50,390 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-20 21:18:50,390 INFO L899 garLoopResultBuilder]: For program point L6330-1(line 6330) no Hoare annotation was computed. [2022-11-20 21:18:50,391 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-20 21:18:50,391 INFO L899 garLoopResultBuilder]: For program point L6331-1(line 6331) no Hoare annotation was computed. [2022-11-20 21:18:50,391 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-20 21:18:50,391 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-20 21:18:50,391 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-20 21:18:50,392 INFO L899 garLoopResultBuilder]: For program point L5671(lines 5671 5686) no Hoare annotation was computed. [2022-11-20 21:18:50,392 INFO L899 garLoopResultBuilder]: For program point L6332-1(line 6332) no Hoare annotation was computed. [2022-11-20 21:18:50,392 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-20 21:18:50,392 INFO L899 garLoopResultBuilder]: For program point L5870(line 5870) no Hoare annotation was computed. [2022-11-20 21:18:50,392 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5936 5939) no Hoare annotation was computed. [2022-11-20 21:18:50,393 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-20 21:18:50,393 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-20 21:18:50,393 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-20 21:18:50,393 INFO L899 garLoopResultBuilder]: For program point L6136(lines 6136 6143) no Hoare annotation was computed. [2022-11-20 21:18:50,393 INFO L899 garLoopResultBuilder]: For program point L5872(lines 5872 5892) no Hoare annotation was computed. [2022-11-20 21:18:50,394 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-20 21:18:50,394 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6085) no Hoare annotation was computed. [2022-11-20 21:18:50,394 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-20 21:18:50,394 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-20 21:18:50,394 INFO L899 garLoopResultBuilder]: For program point L5945-1(line 5945) no Hoare annotation was computed. [2022-11-20 21:18:50,395 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-20 21:18:50,395 INFO L899 garLoopResultBuilder]: For program point L5549-1(line 5549) no Hoare annotation was computed. [2022-11-20 21:18:50,395 INFO L899 garLoopResultBuilder]: For program point L6012-1(line 6012) no Hoare annotation was computed. [2022-11-20 21:18:50,395 INFO L899 garLoopResultBuilder]: For program point L5946(lines 5946 5967) no Hoare annotation was computed. [2022-11-20 21:18:50,395 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-20 21:18:50,396 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-20 21:18:50,396 INFO L899 garLoopResultBuilder]: For program point L5550(lines 5550 5570) no Hoare annotation was computed. [2022-11-20 21:18:50,396 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-20 21:18:50,396 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-20 21:18:50,396 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-20 21:18:50,397 INFO L899 garLoopResultBuilder]: For program point L6014-1(lines 6014 6015) no Hoare annotation was computed. [2022-11-20 21:18:50,397 INFO L899 garLoopResultBuilder]: For program point L6807(lines 6807 6810) no Hoare annotation was computed. [2022-11-20 21:18:50,397 INFO L899 garLoopResultBuilder]: For program point L6477(lines 6477 6520) no Hoare annotation was computed. [2022-11-20 21:18:50,397 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-20 21:18:50,398 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-20 21:18:50,398 INFO L899 garLoopResultBuilder]: For program point L6478(line 6478) no Hoare annotation was computed. [2022-11-20 21:18:50,398 INFO L899 garLoopResultBuilder]: For program point L5487-1(lines 5487 5504) no Hoare annotation was computed. [2022-11-20 21:18:50,398 INFO L899 garLoopResultBuilder]: For program point L6082(line 6082) no Hoare annotation was computed. [2022-11-20 21:18:50,398 INFO L902 garLoopResultBuilder]: At program point L6809-1(lines 6802 6813) the Hoare annotation is: true [2022-11-20 21:18:50,398 INFO L895 garLoopResultBuilder]: At program point L6809(line 6809) the Hoare annotation is: false [2022-11-20 21:18:50,399 INFO L899 garLoopResultBuilder]: For program point L6479(lines 6479 6482) no Hoare annotation was computed. [2022-11-20 21:18:50,399 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-20 21:18:50,399 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-20 21:18:50,399 INFO L899 garLoopResultBuilder]: For program point L5885-1(line 5885) no Hoare annotation was computed. [2022-11-20 21:18:50,400 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-20 21:18:50,400 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2022-11-20 21:18:50,400 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-20 21:18:50,400 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2022-11-20 21:18:50,400 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-20 21:18:50,401 INFO L899 garLoopResultBuilder]: For program point L5688(lines 5688 5703) no Hoare annotation was computed. [2022-11-20 21:18:50,401 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-20 21:18:50,401 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-20 21:18:50,401 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-20 21:18:50,401 INFO L899 garLoopResultBuilder]: For program point L6153-1(line 6153) no Hoare annotation was computed. [2022-11-20 21:18:50,402 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-20 21:18:50,402 INFO L899 garLoopResultBuilder]: For program point L6154(lines 6154 6161) no Hoare annotation was computed. [2022-11-20 21:18:50,402 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-20 21:18:50,402 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-20 21:18:50,402 INFO L899 garLoopResultBuilder]: For program point L6485(lines 6485 6516) no Hoare annotation was computed. [2022-11-20 21:18:50,403 INFO L899 garLoopResultBuilder]: For program point L6023(line 6023) no Hoare annotation was computed. [2022-11-20 21:18:50,403 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-20 21:18:50,403 INFO L899 garLoopResultBuilder]: For program point L6089-1(line 6089) no Hoare annotation was computed. [2022-11-20 21:18:50,403 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-20 21:18:50,403 INFO L899 garLoopResultBuilder]: For program point L6420(lines 6420 6435) no Hoare annotation was computed. [2022-11-20 21:18:50,404 INFO L899 garLoopResultBuilder]: For program point L6090(lines 6090 6101) no Hoare annotation was computed. [2022-11-20 21:18:50,404 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 6090 6101) no Hoare annotation was computed. [2022-11-20 21:18:50,404 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-20 21:18:50,404 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-20 21:18:50,404 INFO L899 garLoopResultBuilder]: For program point L6487(lines 6487 6513) no Hoare annotation was computed. [2022-11-20 21:18:50,405 INFO L899 garLoopResultBuilder]: For program point L6421(line 6421) no Hoare annotation was computed. [2022-11-20 21:18:50,405 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-20 21:18:50,405 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-20 21:18:50,406 INFO L899 garLoopResultBuilder]: For program point L5893-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-20 21:18:50,406 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-20 21:18:50,406 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-20 21:18:50,406 INFO L899 garLoopResultBuilder]: For program point L5563-1(line 5563) no Hoare annotation was computed. [2022-11-20 21:18:50,406 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-20 21:18:50,407 INFO L899 garLoopResultBuilder]: For program point L6488(line 6488) no Hoare annotation was computed. [2022-11-20 21:18:50,407 INFO L899 garLoopResultBuilder]: For program point L6422-1(line 6422) no Hoare annotation was computed. [2022-11-20 21:18:50,407 INFO L899 garLoopResultBuilder]: For program point L6092(lines 6092 6099) no Hoare annotation was computed. [2022-11-20 21:18:50,407 INFO L899 garLoopResultBuilder]: For program point L6489(lines 6489 6494) no Hoare annotation was computed. [2022-11-20 21:18:50,407 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-20 21:18:50,408 INFO L899 garLoopResultBuilder]: For program point L6093-1(line 6093) no Hoare annotation was computed. [2022-11-20 21:18:50,408 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-20 21:18:50,408 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-20 21:18:50,408 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-20 21:18:50,409 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-20 21:18:50,409 INFO L899 garLoopResultBuilder]: For program point L6424(line 6424) no Hoare annotation was computed. [2022-11-20 21:18:50,409 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-20 21:18:50,409 INFO L899 garLoopResultBuilder]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2022-11-20 21:18:50,409 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-20 21:18:50,410 INFO L899 garLoopResultBuilder]: For program point L5963(lines 5963 5967) no Hoare annotation was computed. [2022-11-20 21:18:50,410 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-20 21:18:50,410 INFO L899 garLoopResultBuilder]: For program point L5963-2(lines 5963 5967) no Hoare annotation was computed. [2022-11-20 21:18:50,410 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-20 21:18:50,410 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-20 21:18:50,411 INFO L899 garLoopResultBuilder]: For program point L5964-1(line 5964) no Hoare annotation was computed. [2022-11-20 21:18:50,411 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-20 21:18:50,411 INFO L899 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2022-11-20 21:18:50,411 INFO L899 garLoopResultBuilder]: For program point L5899(lines 5899 5919) no Hoare annotation was computed. [2022-11-20 21:18:50,412 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-20 21:18:50,413 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-20 21:18:50,413 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-20 21:18:50,413 INFO L899 garLoopResultBuilder]: For program point L6428-1(line 6428) no Hoare annotation was computed. [2022-11-20 21:18:50,414 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-20 21:18:50,414 INFO L899 garLoopResultBuilder]: For program point L5768-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-20 21:18:50,414 INFO L899 garLoopResultBuilder]: For program point L5438-3(lines 5438 5445) no Hoare annotation was computed. [2022-11-20 21:18:50,415 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-20 21:18:50,415 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-20 21:18:50,415 INFO L899 garLoopResultBuilder]: For program point L5571-1(line 5571) no Hoare annotation was computed. [2022-11-20 21:18:50,415 INFO L899 garLoopResultBuilder]: For program point L6430(line 6430) no Hoare annotation was computed. [2022-11-20 21:18:50,415 INFO L899 garLoopResultBuilder]: For program point L5439(lines 5439 5442) no Hoare annotation was computed. [2022-11-20 21:18:50,416 INFO L899 garLoopResultBuilder]: For program point L6496(line 6496) no Hoare annotation was computed. [2022-11-20 21:18:50,417 INFO L899 garLoopResultBuilder]: For program point L5704-1(line 5704) no Hoare annotation was computed. [2022-11-20 21:18:50,417 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-20 21:18:50,417 INFO L899 garLoopResultBuilder]: For program point L6431-1(line 6431) no Hoare annotation was computed. [2022-11-20 21:18:50,418 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-20 21:18:50,418 INFO L899 garLoopResultBuilder]: For program point L6497(lines 6497 6509) no Hoare annotation was computed. [2022-11-20 21:18:50,418 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-20 21:18:50,418 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-20 21:18:50,419 INFO L899 garLoopResultBuilder]: For program point L5705(lines 5705 5721) no Hoare annotation was computed. [2022-11-20 21:18:50,419 INFO L899 garLoopResultBuilder]: For program point L5706(lines 5706 5710) no Hoare annotation was computed. [2022-11-20 21:18:50,419 INFO L899 garLoopResultBuilder]: For program point L5706-2(lines 5705 5720) no Hoare annotation was computed. [2022-11-20 21:18:50,419 INFO L899 garLoopResultBuilder]: For program point L6433(line 6433) no Hoare annotation was computed. [2022-11-20 21:18:50,419 INFO L899 garLoopResultBuilder]: For program point L6499-2(lines 6497 6508) no Hoare annotation was computed. [2022-11-20 21:18:50,420 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-20 21:18:50,420 INFO L899 garLoopResultBuilder]: For program point L5707-1(line 5707) no Hoare annotation was computed. [2022-11-20 21:18:50,420 INFO L902 garLoopResultBuilder]: At program point L6434(line 6434) the Hoare annotation is: true [2022-11-20 21:18:50,420 INFO L899 garLoopResultBuilder]: For program point L5643(lines 5643 5646) no Hoare annotation was computed. [2022-11-20 21:18:50,420 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-20 21:18:50,420 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-20 21:18:50,421 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-20 21:18:50,421 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-20 21:18:50,421 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-20 21:18:50,421 INFO L899 garLoopResultBuilder]: For program point L5446-2(lines 5446 5449) no Hoare annotation was computed. [2022-11-20 21:18:50,424 INFO L899 garLoopResultBuilder]: For program point L6107(line 6107) no Hoare annotation was computed. [2022-11-20 21:18:50,424 INFO L899 garLoopResultBuilder]: For program point L5975(lines 5434 6025) no Hoare annotation was computed. [2022-11-20 21:18:50,425 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-20 21:18:50,425 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-20 21:18:50,425 INFO L899 garLoopResultBuilder]: For program point L5912-1(line 5912) no Hoare annotation was computed. [2022-11-20 21:18:50,425 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-20 21:18:50,426 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-20 21:18:50,426 INFO L899 garLoopResultBuilder]: For program point L5780-1(line 5780) no Hoare annotation was computed. [2022-11-20 21:18:50,426 INFO L899 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2022-11-20 21:18:50,426 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-20 21:18:50,426 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-20 21:18:50,427 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-20 21:18:50,427 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-20 21:18:50,427 INFO L899 garLoopResultBuilder]: For program point L5848(lines 5848 5868) no Hoare annotation was computed. [2022-11-20 21:18:50,427 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-20 21:18:50,427 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-20 21:18:50,431 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-20 21:18:50,433 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 21:18:50,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 09:18:50 BoogieIcfgContainer [2022-11-20 21:18:50,474 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 21:18:50,475 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 21:18:50,476 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 21:18:50,476 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 21:18:50,477 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:18:46" (3/4) ... [2022-11-20 21:18:50,479 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 21:18:50,487 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-20 21:18:50,487 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-20 21:18:50,487 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-20 21:18:50,487 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-20 21:18:50,488 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-20 21:18:50,489 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-20 21:18:50,490 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-20 21:18:50,490 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-20 21:18:50,490 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-20 21:18:50,490 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-20 21:18:50,491 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-20 21:18:50,520 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 302 nodes and edges [2022-11-20 21:18:50,522 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 112 nodes and edges [2022-11-20 21:18:50,524 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2022-11-20 21:18:50,526 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-20 21:18:50,528 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-20 21:18:50,529 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 21:18:50,531 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 21:18:50,533 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 21:18:50,686 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/witness.graphml [2022-11-20 21:18:50,687 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 21:18:50,687 INFO L158 Benchmark]: Toolchain (without parser) took 8191.25ms. Allocated memory was 151.0MB in the beginning and 285.2MB in the end (delta: 134.2MB). Free memory was 100.4MB in the beginning and 185.3MB in the end (delta: -84.9MB). Peak memory consumption was 52.6MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,688 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 117.4MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 21:18:50,688 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1537.61ms. Allocated memory is still 151.0MB. Free memory was 100.4MB in the beginning and 72.1MB in the end (delta: 28.3MB). Peak memory consumption was 74.6MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,688 INFO L158 Benchmark]: Boogie Procedure Inliner took 137.62ms. Allocated memory is still 151.0MB. Free memory was 72.1MB in the beginning and 63.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,689 INFO L158 Benchmark]: Boogie Preprocessor took 101.44ms. Allocated memory is still 151.0MB. Free memory was 63.7MB in the beginning and 56.0MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,689 INFO L158 Benchmark]: RCFGBuilder took 2653.55ms. Allocated memory was 151.0MB in the beginning and 237.0MB in the end (delta: 86.0MB). Free memory was 56.0MB in the beginning and 131.1MB in the end (delta: -75.1MB). Peak memory consumption was 50.9MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,689 INFO L158 Benchmark]: TraceAbstraction took 3538.11ms. Allocated memory was 237.0MB in the beginning and 285.2MB in the end (delta: 48.2MB). Free memory was 130.0MB in the beginning and 206.6MB in the end (delta: -76.6MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,690 INFO L158 Benchmark]: Witness Printer took 211.85ms. Allocated memory is still 285.2MB. Free memory was 206.6MB in the beginning and 185.3MB in the end (delta: 21.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-11-20 21:18:50,692 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.22ms. Allocated memory is still 117.4MB. Free memory is still 87.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1537.61ms. Allocated memory is still 151.0MB. Free memory was 100.4MB in the beginning and 72.1MB in the end (delta: 28.3MB). Peak memory consumption was 74.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 137.62ms. Allocated memory is still 151.0MB. Free memory was 72.1MB in the beginning and 63.7MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 101.44ms. Allocated memory is still 151.0MB. Free memory was 63.7MB in the beginning and 56.0MB in the end (delta: 7.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2653.55ms. Allocated memory was 151.0MB in the beginning and 237.0MB in the end (delta: 86.0MB). Free memory was 56.0MB in the beginning and 131.1MB in the end (delta: -75.1MB). Peak memory consumption was 50.9MB. Max. memory is 16.1GB. * TraceAbstraction took 3538.11ms. Allocated memory was 237.0MB in the beginning and 285.2MB in the end (delta: 48.2MB). Free memory was 130.0MB in the beginning and 206.6MB in the end (delta: -76.6MB). Peak memory consumption was 61.8MB. Max. memory is 16.1GB. * Witness Printer took 211.85ms. Allocated memory is still 285.2MB. Free memory was 206.6MB in the beginning and 185.3MB in the end (delta: 21.3MB). Peak memory consumption was 23.1MB. 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.4s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, 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.1s 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.7s 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-20 21:18:50,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_868873f4-6c17-4e08-9aba-1d2fdb2e684e/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE