./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/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_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 04:06:19,926 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:06:19,930 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:06:19,977 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:06:19,977 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:06:19,979 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:06:19,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:06:19,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:06:19,984 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:06:19,985 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:06:19,986 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:06:19,987 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:06:19,987 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:06:19,989 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:06:19,990 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:06:19,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:06:19,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:06:19,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:06:19,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:06:19,997 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:06:19,999 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:06:20,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:06:20,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:06:20,004 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:06:20,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:06:20,008 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:06:20,009 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:06:20,010 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:06:20,011 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:06:20,012 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:06:20,012 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:06:20,013 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:06:20,014 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:06:20,015 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:06:20,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:06:20,017 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:06:20,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:06:20,018 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:06:20,019 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:06:20,020 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:06:20,021 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:06:20,028 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:06:20,061 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:06:20,061 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:06:20,062 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:06:20,062 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:06:20,070 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:06:20,070 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:06:20,071 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:06:20,071 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:06:20,071 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:06:20,071 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:06:20,072 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:06:20,073 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:06:20,073 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:06:20,073 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:06:20,073 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:06:20,074 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:06:20,074 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:06:20,074 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:06:20,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:06:20,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:06:20,075 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:06:20,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:06:20,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:06:20,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:06:20,078 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:06:20,079 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:06:20,079 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:06:20,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:06:20,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:06:20,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:20,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:06:20,080 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:06:20,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:06:20,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:06:20,081 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:06:20,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:06:20,081 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:06:20,082 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:06:20,082 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_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/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_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI 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-03 04:06:20,339 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:06:20,372 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:06:20,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:06:20,376 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:06:20,377 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:06:20,379 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/../../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-03 04:06:20,490 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/data/bd14fa16e/8e02870676504983b9ec926c673e68f8/FLAG731dc135f [2022-11-03 04:06:21,495 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:06:21,497 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/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-03 04:06:21,558 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/data/bd14fa16e/8e02870676504983b9ec926c673e68f8/FLAG731dc135f [2022-11-03 04:06:21,998 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/data/bd14fa16e/8e02870676504983b9ec926c673e68f8 [2022-11-03 04:06:22,002 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:06:22,004 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:06:22,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:22,009 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:06:22,014 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:06:22,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:22" (1/1) ... [2022-11-03 04:06:22,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23fd09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:22, skipping insertion in model container [2022-11-03 04:06:22,019 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:22" (1/1) ... [2022-11-03 04:06:22,028 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:06:22,184 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:06:23,190 WARN L230 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_49538c79-57aa-4256-97d6-5d3dca1faafc/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-03 04:06:23,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:23,675 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:06:23,850 WARN L230 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_49538c79-57aa-4256-97d6-5d3dca1faafc/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-03 04:06:24,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:24,090 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:06:24,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24 WrapperNode [2022-11-03 04:06:24,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:24,093 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:24,093 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:06:24,093 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:06:24,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,167 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,279 INFO L138 Inliner]: procedures = 107, calls = 507, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1342 [2022-11-03 04:06:24,283 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:24,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:06:24,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:06:24,286 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:06:24,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,328 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,334 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,374 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,383 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,390 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:06:24,407 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:06:24,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:06:24,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:06:24,408 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (1/1) ... [2022-11-03 04:06:24,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:24,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:06:24,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:06:24,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:06:24,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:06:24,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:06:24,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:06:24,572 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:06:24,572 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:06:24,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:06:24,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:06:24,573 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-03 04:06:24,573 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-03 04:06:24,574 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 04:06:24,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 04:06:24,574 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:06:24,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:06:24,574 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 04:06:24,575 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 04:06:24,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:06:24,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 04:06:24,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 04:06:24,575 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-03 04:06:24,576 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-03 04:06:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 04:06:24,576 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 04:06:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:06:24,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:06:24,577 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:06:24,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:06:24,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:06:24,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:06:24,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 04:06:24,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 04:06:24,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:06:24,578 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-03 04:06:24,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-03 04:06:24,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:06:24,579 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 04:06:24,579 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 04:06:24,580 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 04:06:24,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 04:06:24,580 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-03 04:06:24,580 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-03 04:06:24,580 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 04:06:24,581 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 04:06:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-03 04:06:24,581 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-03 04:06:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:06:24,581 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-03 04:06:24,582 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-03 04:06:24,582 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 04:06:24,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 04:06:24,584 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 04:06:24,585 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 04:06:24,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:06:24,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:06:25,031 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:06:25,033 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:06:25,241 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:06:26,699 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:06:27,522 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:06:27,522 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:06:27,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:27 BoogieIcfgContainer [2022-11-03 04:06:27,531 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:06:27,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:06:27,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:06:27,540 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:06:27,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:06:22" (1/3) ... [2022-11-03 04:06:27,541 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4263c492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:27, skipping insertion in model container [2022-11-03 04:06:27,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:24" (2/3) ... [2022-11-03 04:06:27,542 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4263c492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:27, skipping insertion in model container [2022-11-03 04:06:27,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:27" (3/3) ... [2022-11-03 04:06:27,544 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-03 04:06:27,568 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:06:27,568 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:06:27,638 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:06:27,645 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;@1ebe7524, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:06:27,646 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:06:27,651 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-03 04:06:27,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-03 04:06:27,661 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:27,662 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:27,662 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:27,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:27,668 INFO L85 PathProgramCache]: Analyzing trace with hash -469397445, now seen corresponding path program 1 times [2022-11-03 04:06:27,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:27,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187377989] [2022-11-03 04:06:27,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:27,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:28,206 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-03 04:06:28,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:28,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187377989] [2022-11-03 04:06:28,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187377989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:28,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:28,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:06:28,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268151572] [2022-11-03 04:06:28,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:28,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:28,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:28,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:28,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:28,273 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-03 04:06:28,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:28,744 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2022-11-03 04:06:28,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:06:28,747 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-03 04:06:28,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:28,769 INFO L225 Difference]: With dead ends: 636 [2022-11-03 04:06:28,769 INFO L226 Difference]: Without dead ends: 333 [2022-11-03 04:06:28,780 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-03 04:06:28,791 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 377 mSDsluCounter, 92 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.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:28,793 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.3s Time] [2022-11-03 04:06:28,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-03 04:06:28,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-03 04:06:28,891 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-03 04:06:28,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2022-11-03 04:06:28,896 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2022-11-03 04:06:28,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:28,897 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2022-11-03 04:06:28,897 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-03 04:06:28,898 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2022-11-03 04:06:28,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 04:06:28,899 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:28,900 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-03 04:06:28,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:06:28,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:28,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:28,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1671519142, now seen corresponding path program 1 times [2022-11-03 04:06:28,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:28,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891498884] [2022-11-03 04:06:28,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:28,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:29,035 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-03 04:06:29,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:29,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891498884] [2022-11-03 04:06:29,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891498884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:29,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:29,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:06:29,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792114200] [2022-11-03 04:06:29,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:29,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:06:29,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:29,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:06:29,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:06:29,040 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-03 04:06:29,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:29,334 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2022-11-03 04:06:29,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:06:29,335 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-03 04:06:29,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:29,340 INFO L225 Difference]: With dead ends: 628 [2022-11-03 04:06:29,340 INFO L226 Difference]: Without dead ends: 333 [2022-11-03 04:06:29,341 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-03 04:06:29,346 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-03 04:06:29,349 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-03 04:06:29,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-03 04:06:29,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-03 04:06:29,403 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-03 04:06:29,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2022-11-03 04:06:29,407 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2022-11-03 04:06:29,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:29,407 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2022-11-03 04:06:29,407 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-03 04:06:29,408 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2022-11-03 04:06:29,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 04:06:29,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:29,415 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-03 04:06:29,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:06:29,416 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:06:29,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:29,418 INFO L85 PathProgramCache]: Analyzing trace with hash 2105003645, now seen corresponding path program 1 times [2022-11-03 04:06:29,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:29,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207615021] [2022-11-03 04:06:29,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:29,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:29,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:29,770 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-03 04:06:29,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:29,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207615021] [2022-11-03 04:06:29,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207615021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:29,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:29,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:06:29,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662913437] [2022-11-03 04:06:29,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:29,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:06:29,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:29,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:06:29,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:06:29,773 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-03 04:06:30,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:30,098 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2022-11-03 04:06:30,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:06:30,099 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-03 04:06:30,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:30,100 INFO L225 Difference]: With dead ends: 333 [2022-11-03 04:06:30,100 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 04:06:30,101 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-03 04:06:30,103 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 385 mSDsluCounter, 401 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.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:30,103 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.3s Time] [2022-11-03 04:06:30,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 04:06:30,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 04:06:30,105 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-03 04:06:30,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 04:06:30,106 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2022-11-03 04:06:30,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:30,106 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 04:06:30,107 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-03 04:06:30,107 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 04:06:30,107 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 04:06:30,110 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 04:06:30,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:06:30,114 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 04:06:31,270 INFO L902 garLoopResultBuilder]: At program point L6043(line 6043) the Hoare annotation is: true [2022-11-03 04:06:31,270 INFO L899 garLoopResultBuilder]: For program point L6043-1(line 6043) no Hoare annotation was computed. [2022-11-03 04:06:31,271 INFO L902 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: true [2022-11-03 04:06:31,271 INFO L899 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2022-11-03 04:06:31,271 INFO L902 garLoopResultBuilder]: At program point L6035(lines 6035 6036) the Hoare annotation is: true [2022-11-03 04:06:31,271 INFO L899 garLoopResultBuilder]: For program point L6035-1(lines 6035 6036) no Hoare annotation was computed. [2022-11-03 04:06:31,271 INFO L899 garLoopResultBuilder]: For program point L6037(lines 6037 6040) no Hoare annotation was computed. [2022-11-03 04:06:31,271 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6027 6055) no Hoare annotation was computed. [2022-11-03 04:06:31,271 INFO L899 garLoopResultBuilder]: For program point L6052(line 6052) no Hoare annotation was computed. [2022-11-03 04:06:31,272 INFO L899 garLoopResultBuilder]: For program point L6042(lines 6042 6051) no Hoare annotation was computed. [2022-11-03 04:06:31,272 INFO L902 garLoopResultBuilder]: At program point L6044-2(lines 6044 6048) the Hoare annotation is: true [2022-11-03 04:06:31,272 INFO L902 garLoopResultBuilder]: At program point L6042-1(lines 6042 6051) the Hoare annotation is: true [2022-11-03 04:06:31,272 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6027 6055) no Hoare annotation was computed. [2022-11-03 04:06:31,272 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6027 6055) the Hoare annotation is: true [2022-11-03 04:06:31,272 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6839 6841) no Hoare annotation was computed. [2022-11-03 04:06:31,272 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6839 6841) the Hoare annotation is: true [2022-11-03 04:06:31,272 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6817 6819) the Hoare annotation is: true [2022-11-03 04:06:31,273 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6817 6819) no Hoare annotation was computed. [2022-11-03 04:06:31,273 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6866 6868) no Hoare annotation was computed. [2022-11-03 04:06:31,273 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6866 6868) the Hoare annotation is: true [2022-11-03 04:06:31,273 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6830 6832) the Hoare annotation is: true [2022-11-03 04:06:31,273 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6830 6832) no Hoare annotation was computed. [2022-11-03 04:06:31,273 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6814 6816) no Hoare annotation was computed. [2022-11-03 04:06:31,273 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6814 6816) the Hoare annotation is: true [2022-11-03 04:06:31,274 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5284 5290) the Hoare annotation is: true [2022-11-03 04:06:31,274 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5288) no Hoare annotation was computed. [2022-11-03 04:06:31,274 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5284 5290) no Hoare annotation was computed. [2022-11-03 04:06:31,274 INFO L902 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: true [2022-11-03 04:06:31,274 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6345 6370) no Hoare annotation was computed. [2022-11-03 04:06:31,274 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6345 6370) the Hoare annotation is: true [2022-11-03 04:06:31,274 INFO L899 garLoopResultBuilder]: For program point L6353(line 6353) no Hoare annotation was computed. [2022-11-03 04:06:31,275 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6345 6370) no Hoare annotation was computed. [2022-11-03 04:06:31,275 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2022-11-03 04:06:31,275 INFO L902 garLoopResultBuilder]: At program point L6354(lines 6354 6360) the Hoare annotation is: true [2022-11-03 04:06:31,275 INFO L899 garLoopResultBuilder]: For program point L6350(lines 6350 6367) no Hoare annotation was computed. [2022-11-03 04:06:31,275 INFO L899 garLoopResultBuilder]: For program point L6352(lines 6352 6364) no Hoare annotation was computed. [2022-11-03 04:06:31,275 INFO L902 garLoopResultBuilder]: At program point L6350-1(lines 6350 6367) the Hoare annotation is: true [2022-11-03 04:06:31,275 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6440 6465) the Hoare annotation is: true [2022-11-03 04:06:31,275 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6440 6465) no Hoare annotation was computed. [2022-11-03 04:06:31,276 INFO L902 garLoopResultBuilder]: At program point L5200-1(line 5200) the Hoare annotation is: true [2022-11-03 04:06:31,276 INFO L902 garLoopResultBuilder]: At program point L5200(line 5200) the Hoare annotation is: true [2022-11-03 04:06:31,276 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5212 5219) no Hoare annotation was computed. [2022-11-03 04:06:31,276 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 5212 5219) the Hoare annotation is: true [2022-11-03 04:06:31,276 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5291 5297) no Hoare annotation was computed. [2022-11-03 04:06:31,276 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5291 5297) the Hoare annotation is: true [2022-11-03 04:06:31,276 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5188 5195) no Hoare annotation was computed. [2022-11-03 04:06:31,276 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5188 5195) the Hoare annotation is: true [2022-11-03 04:06:31,277 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6833 6835) no Hoare annotation was computed. [2022-11-03 04:06:31,277 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6833 6835) the Hoare annotation is: true [2022-11-03 04:06:31,277 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5356 5361) the Hoare annotation is: true [2022-11-03 04:06:31,277 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5356 5361) no Hoare annotation was computed. [2022-11-03 04:06:31,277 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5181 5187) no Hoare annotation was computed. [2022-11-03 04:06:31,277 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5181 5187) the Hoare annotation is: true [2022-11-03 04:06:31,277 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5231 5233) the Hoare annotation is: true [2022-11-03 04:06:31,277 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5231 5233) no Hoare annotation was computed. [2022-11-03 04:06:31,278 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5143 5149) no Hoare annotation was computed. [2022-11-03 04:06:31,278 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5143 5149) the Hoare annotation is: true [2022-11-03 04:06:31,278 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5151 5158) no Hoare annotation was computed. [2022-11-03 04:06:31,278 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5151 5158) the Hoare annotation is: true [2022-11-03 04:06:31,278 INFO L902 garLoopResultBuilder]: At program point L6837-1(line 6837) the Hoare annotation is: true [2022-11-03 04:06:31,278 INFO L902 garLoopResultBuilder]: At program point L6837(line 6837) the Hoare annotation is: true [2022-11-03 04:06:31,279 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6820 6822) the Hoare annotation is: true [2022-11-03 04:06:31,279 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6820 6822) no Hoare annotation was computed. [2022-11-03 04:06:31,279 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2022-11-03 04:06:31,279 INFO L902 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: true [2022-11-03 04:06:31,279 INFO L902 garLoopResultBuilder]: At program point L5246(line 5246) the Hoare annotation is: true [2022-11-03 04:06:31,279 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5234 5250) the Hoare annotation is: true [2022-11-03 04:06:31,279 INFO L899 garLoopResultBuilder]: For program point L5246-1(line 5246) no Hoare annotation was computed. [2022-11-03 04:06:31,280 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5248) no Hoare annotation was computed. [2022-11-03 04:06:31,280 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5234 5250) no Hoare annotation was computed. [2022-11-03 04:06:31,280 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5234 5250) no Hoare annotation was computed. [2022-11-03 04:06:31,280 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5135 5142) the Hoare annotation is: true [2022-11-03 04:06:31,280 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5135 5142) no Hoare annotation was computed. [2022-11-03 04:06:31,280 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-03 04:06:31,281 INFO L899 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2022-11-03 04:06:31,281 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-03 04:06:31,281 INFO L899 garLoopResultBuilder]: For program point L6181-1(line 6181) no Hoare annotation was computed. [2022-11-03 04:06:31,281 INFO L902 garLoopResultBuilder]: At program point L6512(line 6512) the Hoare annotation is: true [2022-11-03 04:06:31,281 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-03 04:06:31,281 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-03 04:06:31,282 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-03 04:06:31,282 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-03 04:06:31,282 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-03 04:06:31,282 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-03 04:06:31,282 INFO L899 garLoopResultBuilder]: For program point L6118(line 6118) no Hoare annotation was computed. [2022-11-03 04:06:31,282 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-03 04:06:31,283 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-03 04:06:31,283 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-03 04:06:31,283 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-03 04:06:31,283 INFO L899 garLoopResultBuilder]: For program point L5458(lines 5458 5462) no Hoare annotation was computed. [2022-11-03 04:06:31,283 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-03 04:06:31,283 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-03 04:06:31,284 INFO L899 garLoopResultBuilder]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2022-11-03 04:06:31,284 INFO L899 garLoopResultBuilder]: For program point L5723(line 5723) no Hoare annotation was computed. [2022-11-03 04:06:31,284 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-03 04:06:31,284 INFO L899 garLoopResultBuilder]: For program point L5459-1(line 5459) no Hoare annotation was computed. [2022-11-03 04:06:31,284 INFO L899 garLoopResultBuilder]: For program point L5591-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-03 04:06:31,284 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-03 04:06:31,284 INFO L899 garLoopResultBuilder]: For program point L5724(lines 5724 5735) no Hoare annotation was computed. [2022-11-03 04:06:31,285 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-03 04:06:31,285 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-03 04:06:31,285 INFO L899 garLoopResultBuilder]: For program point L6518(line 6518) no Hoare annotation was computed. [2022-11-03 04:06:31,285 INFO L899 garLoopResultBuilder]: For program point L5527-1(lines 5527 5528) no Hoare annotation was computed. [2022-11-03 04:06:31,285 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-03 04:06:31,285 INFO L899 garLoopResultBuilder]: For program point L5990-1(lines 5990 5993) no Hoare annotation was computed. [2022-11-03 04:06:31,285 INFO L902 garLoopResultBuilder]: At program point L6519(line 6519) the Hoare annotation is: true [2022-11-03 04:06:31,286 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-03 04:06:31,286 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-03 04:06:31,286 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-03 04:06:31,286 INFO L899 garLoopResultBuilder]: For program point L5991-1(line 5991) no Hoare annotation was computed. [2022-11-03 04:06:31,286 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-03 04:06:31,286 INFO L899 garLoopResultBuilder]: For program point L5529(lines 5529 5548) no Hoare annotation was computed. [2022-11-03 04:06:31,287 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-03 04:06:31,287 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-03 04:06:31,287 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-03 04:06:31,287 INFO L899 garLoopResultBuilder]: For program point L5861-1(line 5861) no Hoare annotation was computed. [2022-11-03 04:06:31,287 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-03 04:06:31,287 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-03 04:06:31,288 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-03 04:06:31,288 INFO L899 garLoopResultBuilder]: For program point L5928-1(line 5928) no Hoare annotation was computed. [2022-11-03 04:06:31,288 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-03 04:06:31,288 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-03 04:06:31,288 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-03 04:06:31,288 INFO L899 garLoopResultBuilder]: For program point L6127(line 6127) no Hoare annotation was computed. [2022-11-03 04:06:31,288 INFO L899 garLoopResultBuilder]: For program point L6128-1(lines 6128 6129) no Hoare annotation was computed. [2022-11-03 04:06:31,289 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-03 04:06:31,289 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-03 04:06:31,289 INFO L899 garLoopResultBuilder]: For program point L5601(line 5601) no Hoare annotation was computed. [2022-11-03 04:06:31,289 INFO L899 garLoopResultBuilder]: For program point L5469-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-03 04:06:31,289 INFO L899 garLoopResultBuilder]: For program point L5469(lines 5469 5486) no Hoare annotation was computed. [2022-11-03 04:06:31,289 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-03 04:06:31,289 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-03 04:06:31,290 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-03 04:06:31,290 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-03 04:06:31,290 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-03 04:06:31,290 INFO L899 garLoopResultBuilder]: For program point L6329-1(line 6329) no Hoare annotation was computed. [2022-11-03 04:06:31,290 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-03 04:06:31,290 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-03 04:06:31,291 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-03 04:06:31,291 INFO L899 garLoopResultBuilder]: For program point L5669-1(lines 5669 5670) no Hoare annotation was computed. [2022-11-03 04:06:31,291 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-03 04:06:31,291 INFO L899 garLoopResultBuilder]: For program point L6330-1(line 6330) no Hoare annotation was computed. [2022-11-03 04:06:31,291 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-03 04:06:31,291 INFO L899 garLoopResultBuilder]: For program point L6331-1(line 6331) no Hoare annotation was computed. [2022-11-03 04:06:31,292 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-03 04:06:31,292 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-03 04:06:31,292 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-03 04:06:31,292 INFO L899 garLoopResultBuilder]: For program point L5671(lines 5671 5686) no Hoare annotation was computed. [2022-11-03 04:06:31,292 INFO L899 garLoopResultBuilder]: For program point L6332-1(line 6332) no Hoare annotation was computed. [2022-11-03 04:06:31,292 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-03 04:06:31,292 INFO L899 garLoopResultBuilder]: For program point L5870(line 5870) no Hoare annotation was computed. [2022-11-03 04:06:31,293 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5936 5939) no Hoare annotation was computed. [2022-11-03 04:06:31,293 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-03 04:06:31,293 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-03 04:06:31,293 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 04:06:31,293 INFO L899 garLoopResultBuilder]: For program point L6136(lines 6136 6143) no Hoare annotation was computed. [2022-11-03 04:06:31,293 INFO L899 garLoopResultBuilder]: For program point L5872(lines 5872 5892) no Hoare annotation was computed. [2022-11-03 04:06:31,293 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-03 04:06:31,294 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6085) no Hoare annotation was computed. [2022-11-03 04:06:31,294 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-03 04:06:31,294 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-03 04:06:31,294 INFO L899 garLoopResultBuilder]: For program point L5945-1(line 5945) no Hoare annotation was computed. [2022-11-03 04:06:31,294 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-03 04:06:31,294 INFO L899 garLoopResultBuilder]: For program point L5549-1(line 5549) no Hoare annotation was computed. [2022-11-03 04:06:31,295 INFO L899 garLoopResultBuilder]: For program point L6012-1(line 6012) no Hoare annotation was computed. [2022-11-03 04:06:31,295 INFO L899 garLoopResultBuilder]: For program point L5946(lines 5946 5967) no Hoare annotation was computed. [2022-11-03 04:06:31,295 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-03 04:06:31,295 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-03 04:06:31,295 INFO L899 garLoopResultBuilder]: For program point L5550(lines 5550 5570) no Hoare annotation was computed. [2022-11-03 04:06:31,295 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-03 04:06:31,296 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-03 04:06:31,296 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-03 04:06:31,296 INFO L899 garLoopResultBuilder]: For program point L6014-1(lines 6014 6015) no Hoare annotation was computed. [2022-11-03 04:06:31,296 INFO L899 garLoopResultBuilder]: For program point L6807(lines 6807 6810) no Hoare annotation was computed. [2022-11-03 04:06:31,325 INFO L899 garLoopResultBuilder]: For program point L6477(lines 6477 6520) no Hoare annotation was computed. [2022-11-03 04:06:31,326 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-03 04:06:31,326 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-03 04:06:31,326 INFO L899 garLoopResultBuilder]: For program point L6478(line 6478) no Hoare annotation was computed. [2022-11-03 04:06:31,326 INFO L899 garLoopResultBuilder]: For program point L5487-1(lines 5487 5504) no Hoare annotation was computed. [2022-11-03 04:06:31,326 INFO L899 garLoopResultBuilder]: For program point L6082(line 6082) no Hoare annotation was computed. [2022-11-03 04:06:31,326 INFO L902 garLoopResultBuilder]: At program point L6809-1(lines 6802 6813) the Hoare annotation is: true [2022-11-03 04:06:31,327 INFO L895 garLoopResultBuilder]: At program point L6809(line 6809) the Hoare annotation is: false [2022-11-03 04:06:31,327 INFO L899 garLoopResultBuilder]: For program point L6479(lines 6479 6482) no Hoare annotation was computed. [2022-11-03 04:06:31,327 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-03 04:06:31,327 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-03 04:06:31,327 INFO L899 garLoopResultBuilder]: For program point L5885-1(line 5885) no Hoare annotation was computed. [2022-11-03 04:06:31,327 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-03 04:06:31,328 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2022-11-03 04:06:31,328 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-03 04:06:31,328 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2022-11-03 04:06:31,328 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-03 04:06:31,328 INFO L899 garLoopResultBuilder]: For program point L5688(lines 5688 5703) no Hoare annotation was computed. [2022-11-03 04:06:31,328 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-03 04:06:31,328 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-03 04:06:31,329 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-03 04:06:31,329 INFO L899 garLoopResultBuilder]: For program point L6153-1(line 6153) no Hoare annotation was computed. [2022-11-03 04:06:31,329 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-03 04:06:31,329 INFO L899 garLoopResultBuilder]: For program point L6154(lines 6154 6161) no Hoare annotation was computed. [2022-11-03 04:06:31,329 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-03 04:06:31,329 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-03 04:06:31,329 INFO L899 garLoopResultBuilder]: For program point L6485(lines 6485 6516) no Hoare annotation was computed. [2022-11-03 04:06:31,330 INFO L899 garLoopResultBuilder]: For program point L6023(line 6023) no Hoare annotation was computed. [2022-11-03 04:06:31,330 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-03 04:06:31,331 INFO L899 garLoopResultBuilder]: For program point L6089-1(line 6089) no Hoare annotation was computed. [2022-11-03 04:06:31,332 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-03 04:06:31,332 INFO L899 garLoopResultBuilder]: For program point L6420(lines 6420 6435) no Hoare annotation was computed. [2022-11-03 04:06:31,332 INFO L899 garLoopResultBuilder]: For program point L6090(lines 6090 6101) no Hoare annotation was computed. [2022-11-03 04:06:31,332 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 6090 6101) no Hoare annotation was computed. [2022-11-03 04:06:31,333 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-03 04:06:31,333 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-03 04:06:31,333 INFO L899 garLoopResultBuilder]: For program point L6487(lines 6487 6513) no Hoare annotation was computed. [2022-11-03 04:06:31,333 INFO L899 garLoopResultBuilder]: For program point L6421(line 6421) no Hoare annotation was computed. [2022-11-03 04:06:31,334 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-03 04:06:31,338 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-03 04:06:31,338 INFO L899 garLoopResultBuilder]: For program point L5893-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-03 04:06:31,339 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-03 04:06:31,339 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-03 04:06:31,339 INFO L899 garLoopResultBuilder]: For program point L5563-1(line 5563) no Hoare annotation was computed. [2022-11-03 04:06:31,339 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-03 04:06:31,340 INFO L899 garLoopResultBuilder]: For program point L6488(line 6488) no Hoare annotation was computed. [2022-11-03 04:06:31,340 INFO L899 garLoopResultBuilder]: For program point L6422-1(line 6422) no Hoare annotation was computed. [2022-11-03 04:06:31,340 INFO L899 garLoopResultBuilder]: For program point L6092(lines 6092 6099) no Hoare annotation was computed. [2022-11-03 04:06:31,340 INFO L899 garLoopResultBuilder]: For program point L6489(lines 6489 6494) no Hoare annotation was computed. [2022-11-03 04:06:31,340 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-03 04:06:31,341 INFO L899 garLoopResultBuilder]: For program point L6093-1(line 6093) no Hoare annotation was computed. [2022-11-03 04:06:31,341 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-03 04:06:31,341 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-03 04:06:31,341 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-03 04:06:31,342 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-03 04:06:31,342 INFO L899 garLoopResultBuilder]: For program point L6424(line 6424) no Hoare annotation was computed. [2022-11-03 04:06:31,342 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-03 04:06:31,342 INFO L899 garLoopResultBuilder]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2022-11-03 04:06:31,342 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-03 04:06:31,343 INFO L899 garLoopResultBuilder]: For program point L5963(lines 5963 5967) no Hoare annotation was computed. [2022-11-03 04:06:31,343 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-03 04:06:31,343 INFO L899 garLoopResultBuilder]: For program point L5963-2(lines 5963 5967) no Hoare annotation was computed. [2022-11-03 04:06:31,343 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-03 04:06:31,343 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-03 04:06:31,344 INFO L899 garLoopResultBuilder]: For program point L5964-1(line 5964) no Hoare annotation was computed. [2022-11-03 04:06:31,344 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-03 04:06:31,344 INFO L899 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2022-11-03 04:06:31,344 INFO L899 garLoopResultBuilder]: For program point L5899(lines 5899 5919) no Hoare annotation was computed. [2022-11-03 04:06:31,344 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-03 04:06:31,345 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-03 04:06:31,346 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 04:06:31,346 INFO L899 garLoopResultBuilder]: For program point L6428-1(line 6428) no Hoare annotation was computed. [2022-11-03 04:06:31,347 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-03 04:06:31,347 INFO L899 garLoopResultBuilder]: For program point L5768-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-03 04:06:31,347 INFO L899 garLoopResultBuilder]: For program point L5438-3(lines 5438 5445) no Hoare annotation was computed. [2022-11-03 04:06:31,348 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-03 04:06:31,348 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-03 04:06:31,348 INFO L899 garLoopResultBuilder]: For program point L5571-1(line 5571) no Hoare annotation was computed. [2022-11-03 04:06:31,348 INFO L899 garLoopResultBuilder]: For program point L6430(line 6430) no Hoare annotation was computed. [2022-11-03 04:06:31,349 INFO L899 garLoopResultBuilder]: For program point L5439(lines 5439 5442) no Hoare annotation was computed. [2022-11-03 04:06:31,349 INFO L899 garLoopResultBuilder]: For program point L6496(line 6496) no Hoare annotation was computed. [2022-11-03 04:06:31,349 INFO L899 garLoopResultBuilder]: For program point L5704-1(line 5704) no Hoare annotation was computed. [2022-11-03 04:06:31,350 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-03 04:06:31,351 INFO L899 garLoopResultBuilder]: For program point L6431-1(line 6431) no Hoare annotation was computed. [2022-11-03 04:06:31,351 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-03 04:06:31,351 INFO L899 garLoopResultBuilder]: For program point L6497(lines 6497 6509) no Hoare annotation was computed. [2022-11-03 04:06:31,351 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-03 04:06:31,352 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-03 04:06:31,352 INFO L899 garLoopResultBuilder]: For program point L5705(lines 5705 5721) no Hoare annotation was computed. [2022-11-03 04:06:31,352 INFO L899 garLoopResultBuilder]: For program point L5706(lines 5706 5710) no Hoare annotation was computed. [2022-11-03 04:06:31,352 INFO L899 garLoopResultBuilder]: For program point L5706-2(lines 5705 5720) no Hoare annotation was computed. [2022-11-03 04:06:31,352 INFO L899 garLoopResultBuilder]: For program point L6433(line 6433) no Hoare annotation was computed. [2022-11-03 04:06:31,353 INFO L899 garLoopResultBuilder]: For program point L6499-2(lines 6497 6508) no Hoare annotation was computed. [2022-11-03 04:06:31,353 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-03 04:06:31,353 INFO L899 garLoopResultBuilder]: For program point L5707-1(line 5707) no Hoare annotation was computed. [2022-11-03 04:06:31,353 INFO L902 garLoopResultBuilder]: At program point L6434(line 6434) the Hoare annotation is: true [2022-11-03 04:06:31,353 INFO L899 garLoopResultBuilder]: For program point L5643(lines 5643 5646) no Hoare annotation was computed. [2022-11-03 04:06:31,354 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-03 04:06:31,354 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-03 04:06:31,354 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-03 04:06:31,354 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-03 04:06:31,354 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-03 04:06:31,355 INFO L899 garLoopResultBuilder]: For program point L5446-2(lines 5446 5449) no Hoare annotation was computed. [2022-11-03 04:06:31,355 INFO L899 garLoopResultBuilder]: For program point L6107(line 6107) no Hoare annotation was computed. [2022-11-03 04:06:31,357 INFO L899 garLoopResultBuilder]: For program point L5975(lines 5434 6025) no Hoare annotation was computed. [2022-11-03 04:06:31,358 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-03 04:06:31,359 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-03 04:06:31,359 INFO L899 garLoopResultBuilder]: For program point L5912-1(line 5912) no Hoare annotation was computed. [2022-11-03 04:06:31,359 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-03 04:06:31,359 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-03 04:06:31,360 INFO L899 garLoopResultBuilder]: For program point L5780-1(line 5780) no Hoare annotation was computed. [2022-11-03 04:06:31,360 INFO L899 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2022-11-03 04:06:31,360 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-03 04:06:31,360 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-03 04:06:31,361 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-03 04:06:31,362 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-03 04:06:31,362 INFO L899 garLoopResultBuilder]: For program point L5848(lines 5848 5868) no Hoare annotation was computed. [2022-11-03 04:06:31,363 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-03 04:06:31,363 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-03 04:06:31,368 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-03 04:06:31,371 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 04:06:31,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:06:31 BoogieIcfgContainer [2022-11-03 04:06:31,415 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 04:06:31,415 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 04:06:31,415 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 04:06:31,416 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 04:06:31,416 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:27" (3/4) ... [2022-11-03 04:06:31,421 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 04:06:31,428 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-03 04:06:31,428 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-03 04:06:31,428 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-03 04:06:31,429 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-03 04:06:31,429 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-03 04:06:31,429 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-03 04:06:31,429 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-03 04:06:31,430 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-03 04:06:31,430 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-03 04:06:31,430 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-03 04:06:31,430 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-03 04:06:31,430 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-03 04:06:31,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-03 04:06:31,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-03 04:06:31,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-03 04:06:31,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-03 04:06:31,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-03 04:06:31,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-03 04:06:31,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-03 04:06:31,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-03 04:06:31,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-03 04:06:31,463 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 298 nodes and edges [2022-11-03 04:06:31,466 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2022-11-03 04:06:31,469 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2022-11-03 04:06:31,472 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-03 04:06:31,474 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-03 04:06:31,477 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-03 04:06:31,479 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 04:06:31,482 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 04:06:31,687 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 04:06:31,687 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 04:06:31,688 INFO L158 Benchmark]: Toolchain (without parser) took 9684.56ms. Allocated memory was 107.0MB in the beginning and 304.1MB in the end (delta: 197.1MB). Free memory was 66.3MB in the beginning and 212.6MB in the end (delta: -146.3MB). Peak memory consumption was 50.4MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,688 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 77.6MB. Free memory is still 35.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 04:06:31,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2083.75ms. Allocated memory was 107.0MB in the beginning and 142.6MB in the end (delta: 35.7MB). Free memory was 66.1MB in the beginning and 82.6MB in the end (delta: -16.5MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,689 INFO L158 Benchmark]: Boogie Procedure Inliner took 191.13ms. Allocated memory is still 142.6MB. Free memory was 82.6MB in the beginning and 74.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,690 INFO L158 Benchmark]: Boogie Preprocessor took 121.31ms. Allocated memory is still 142.6MB. Free memory was 74.2MB in the beginning and 66.6MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,690 INFO L158 Benchmark]: RCFGBuilder took 3124.64ms. Allocated memory was 142.6MB in the beginning and 230.7MB in the end (delta: 88.1MB). Free memory was 66.6MB in the beginning and 121.0MB in the end (delta: -54.4MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,691 INFO L158 Benchmark]: TraceAbstraction took 3879.85ms. Allocated memory was 230.7MB in the beginning and 304.1MB in the end (delta: 73.4MB). Free memory was 120.0MB in the beginning and 234.6MB in the end (delta: -114.6MB). Peak memory consumption was 67.8MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,691 INFO L158 Benchmark]: Witness Printer took 272.22ms. Allocated memory is still 304.1MB. Free memory was 234.6MB in the beginning and 212.6MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-03 04:06:31,694 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.36ms. Allocated memory is still 77.6MB. Free memory is still 35.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2083.75ms. Allocated memory was 107.0MB in the beginning and 142.6MB in the end (delta: 35.7MB). Free memory was 66.1MB in the beginning and 82.6MB in the end (delta: -16.5MB). Peak memory consumption was 28.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 191.13ms. Allocated memory is still 142.6MB. Free memory was 82.6MB in the beginning and 74.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 121.31ms. Allocated memory is still 142.6MB. Free memory was 74.2MB in the beginning and 66.6MB in the end (delta: 7.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 3124.64ms. Allocated memory was 142.6MB in the beginning and 230.7MB in the end (delta: 88.1MB). Free memory was 66.6MB in the beginning and 121.0MB in the end (delta: -54.4MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * TraceAbstraction took 3879.85ms. Allocated memory was 230.7MB in the beginning and 304.1MB in the end (delta: 73.4MB). Free memory was 120.0MB in the beginning and 234.6MB in the end (delta: -114.6MB). Peak memory consumption was 67.8MB. Max. memory is 16.1GB. * Witness Printer took 272.22ms. Allocated memory is still 304.1MB. Free memory was 234.6MB in the beginning and 212.6MB in the end (delta: 22.0MB). Peak memory consumption was 21.0MB. 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.8s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1156 mSDsluCounter, 1423 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 493 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 312 IncrementalHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1011 mSDtfsCounter, 312 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 532 PreInvPairs, 653 NumberOfFragments, 1070 HoareAnnotationTreeSize, 532 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 149 FomulaSimplificationsInter, 923 FormulaSimplificationTreeSizeReductionInter, 0.9s 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-03 04:06:31,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_49538c79-57aa-4256-97d6-5d3dca1faafc/bin/utaipan-7li7fVZpFI/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