./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 e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/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_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0 --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-e04fb08 [2022-11-16 15:52:38,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:52:38,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:52:38,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:52:38,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:52:38,640 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:52:38,644 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:52:38,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:52:38,650 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:52:38,658 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:52:38,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:52:38,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:52:38,663 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:52:38,665 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:52:38,666 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:52:38,667 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:52:38,668 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:52:38,669 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:52:38,671 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:52:38,678 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:52:38,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:52:38,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:52:38,686 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:52:38,687 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:52:38,695 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:52:38,696 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:52:38,696 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:52:38,698 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:52:38,699 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:52:38,700 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:52:38,700 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:52:38,702 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:52:38,704 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:52:38,705 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:52:38,708 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:52:38,708 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:52:38,709 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:52:38,709 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:52:38,710 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:52:38,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:52:38,711 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:52:38,713 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 15:52:38,753 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:52:38,753 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:52:38,754 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:52:38,754 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:52:38,755 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:52:38,756 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:52:38,756 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:52:38,756 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:52:38,757 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:52:38,757 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:52:38,758 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:52:38,758 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:52:38,759 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:52:38,759 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:52:38,759 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:52:38,760 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:52:38,760 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:52:38,760 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:52:38,761 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:52:38,761 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:52:38,762 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:52:38,762 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:52:38,762 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:52:38,763 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:52:38,763 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:52:38,763 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:52:38,764 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:52:38,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:52:38,764 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:52:38,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:52:38,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:52:38,766 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:52:38,766 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:52:38,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:52:38,767 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:52:38,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:52:38,767 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:52:38,768 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:52:38,768 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_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/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_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0 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-16 15:52:39,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:52:39,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:52:39,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:52:39,200 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:52:39,202 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:52:39,203 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/../../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-16 15:52:39,271 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/data/2d83eb476/44c2ea1fb1f0490b9c14a6a558b7abca/FLAG4aa76cf4a [2022-11-16 15:52:40,069 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:52:40,070 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/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-16 15:52:40,099 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/data/2d83eb476/44c2ea1fb1f0490b9c14a6a558b7abca/FLAG4aa76cf4a [2022-11-16 15:52:40,613 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/data/2d83eb476/44c2ea1fb1f0490b9c14a6a558b7abca [2022-11-16 15:52:40,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:52:40,617 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:52:40,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:52:40,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:52:40,632 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:52:40,633 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,634 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d8feffb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:40, skipping insertion in model container [2022-11-16 15:52:40,634 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:52:40" (1/1) ... [2022-11-16 15:52:40,643 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:52:40,778 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:52:41,613 WARN L229 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_e134fc0c-27b6-40f3-86f7-97cf853de86a/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-16 15:52:42,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:52:42,125 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:52:42,319 WARN L229 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_e134fc0c-27b6-40f3-86f7-97cf853de86a/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-16 15:52:42,467 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:52:42,501 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:52:42,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42 WrapperNode [2022-11-16 15:52:42,501 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:52:42,502 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:52:42,502 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:52:42,502 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:52:42,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,566 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,665 INFO L138 Inliner]: procedures = 107, calls = 515, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1350 [2022-11-16 15:52:42,665 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:52:42,666 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:52:42,666 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:52:42,666 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:52:42,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,762 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,770 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,791 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,796 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,889 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:52:42,890 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:52:42,890 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:52:42,890 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:52:42,891 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (1/1) ... [2022-11-16 15:52:42,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:52:42,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:52:42,933 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:52:42,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:52:42,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 15:52:42,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 15:52:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 15:52:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-16 15:52:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-16 15:52:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 15:52:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 15:52:42,997 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2022-11-16 15:52:42,997 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2022-11-16 15:52:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-16 15:52:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-16 15:52:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 15:52:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 15:52:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 15:52:42,998 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 15:52:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 15:52:42,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 15:52:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 15:52:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-16 15:52:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-16 15:52:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 15:52:42,999 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 15:52:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 15:52:42,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 15:52:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 15:52:43,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 15:52:43,000 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2022-11-16 15:52:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2022-11-16 15:52:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 15:52:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-16 15:52:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-16 15:52:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 15:52:43,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 15:52:43,001 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-16 15:52:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-16 15:52:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-16 15:52:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-16 15:52:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-16 15:52:43,002 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-16 15:52:43,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:52:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-16 15:52:43,003 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-16 15:52:43,003 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-16 15:52:43,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-16 15:52:43,005 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-16 15:52:43,005 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-16 15:52:43,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:52:43,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:52:43,433 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:52:43,435 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:52:43,643 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 15:52:44,981 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:52:45,637 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:52:45,638 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 15:52:45,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:52:45 BoogieIcfgContainer [2022-11-16 15:52:45,641 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:52:45,643 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:52:45,643 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:52:45,647 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:52:45,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:52:40" (1/3) ... [2022-11-16 15:52:45,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35563f54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:52:45, skipping insertion in model container [2022-11-16 15:52:45,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:52:42" (2/3) ... [2022-11-16 15:52:45,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35563f54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:52:45, skipping insertion in model container [2022-11-16 15:52:45,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:52:45" (3/3) ... [2022-11-16 15:52:45,651 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-16 15:52:45,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:52:45,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:52:45,758 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:52:45,770 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;@185b3e66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:52:45,770 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:52:45,779 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-16 15:52:45,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-16 15:52:45,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:45,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:52:45,793 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:45,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:45,800 INFO L85 PathProgramCache]: Analyzing trace with hash -469397445, now seen corresponding path program 1 times [2022-11-16 15:52:45,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:45,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442968999] [2022-11-16 15:52:45,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:45,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:46,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:46,396 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-16 15:52:46,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:46,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442968999] [2022-11-16 15:52:46,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442968999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:46,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:52:46,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:52:46,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454030350] [2022-11-16 15:52:46,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:46,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:52:46,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:46,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:52:46,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:52:46,443 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-16 15:52:46,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:46,853 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2022-11-16 15:52:46,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:52:46,856 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-16 15:52:46,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:46,867 INFO L225 Difference]: With dead ends: 636 [2022-11-16 15:52:46,867 INFO L226 Difference]: Without dead ends: 333 [2022-11-16 15:52:46,874 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-16 15:52:46,877 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 377 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:46,878 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-16 15:52:46,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-16 15:52:46,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-16 15:52:46,958 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-16 15:52:46,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2022-11-16 15:52:46,964 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2022-11-16 15:52:46,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:46,965 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2022-11-16 15:52:46,965 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-16 15:52:46,965 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2022-11-16 15:52:46,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-16 15:52:46,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:46,967 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-16 15:52:46,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 15:52:46,968 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:46,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:46,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1671519142, now seen corresponding path program 1 times [2022-11-16 15:52:46,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:46,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843866332] [2022-11-16 15:52:46,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:46,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:47,159 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-16 15:52:47,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:47,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843866332] [2022-11-16 15:52:47,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843866332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:47,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:52:47,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:52:47,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401796435] [2022-11-16 15:52:47,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:47,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:52:47,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:47,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:52:47,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:52:47,165 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-16 15:52:47,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:47,464 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2022-11-16 15:52:47,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:52:47,464 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-16 15:52:47,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:47,471 INFO L225 Difference]: With dead ends: 628 [2022-11-16 15:52:47,471 INFO L226 Difference]: Without dead ends: 333 [2022-11-16 15:52:47,473 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-16 15:52:47,479 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-16 15:52:47,479 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-16 15:52:47,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-11-16 15:52:47,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-11-16 15:52:47,527 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-16 15:52:47,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2022-11-16 15:52:47,530 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2022-11-16 15:52:47,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:47,531 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2022-11-16 15:52:47,531 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-16 15:52:47,531 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2022-11-16 15:52:47,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-16 15:52:47,533 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:52:47,533 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-16 15:52:47,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 15:52:47,533 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:52:47,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:52:47,534 INFO L85 PathProgramCache]: Analyzing trace with hash 2105003645, now seen corresponding path program 1 times [2022-11-16 15:52:47,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:52:47,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722128039] [2022-11-16 15:52:47,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:52:47,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:52:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:52:47,933 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-16 15:52:47,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:52:47,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722128039] [2022-11-16 15:52:47,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722128039] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:52:47,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:52:47,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 15:52:47,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155244031] [2022-11-16 15:52:47,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:52:47,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:52:47,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:52:47,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:52:47,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:52:47,938 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-16 15:52:48,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:52:48,233 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2022-11-16 15:52:48,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:52:48,234 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-16 15:52:48,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:52:48,235 INFO L225 Difference]: With dead ends: 333 [2022-11-16 15:52:48,236 INFO L226 Difference]: Without dead ends: 0 [2022-11-16 15:52:48,237 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-16 15:52:48,244 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 385 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:52:48,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 662 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:52:48,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-16 15:52:48,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-16 15:52:48,250 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-16 15:52:48,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-16 15:52:48,251 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2022-11-16 15:52:48,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:52:48,252 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-16 15:52:48,252 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-16 15:52:48,252 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-16 15:52:48,252 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-16 15:52:48,255 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-16 15:52:48,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 15:52:48,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-16 15:52:49,294 INFO L902 garLoopResultBuilder]: At program point L6043(line 6043) the Hoare annotation is: true [2022-11-16 15:52:49,294 INFO L899 garLoopResultBuilder]: For program point L6043-1(line 6043) no Hoare annotation was computed. [2022-11-16 15:52:49,294 INFO L902 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: true [2022-11-16 15:52:49,294 INFO L899 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2022-11-16 15:52:49,294 INFO L902 garLoopResultBuilder]: At program point L6035(lines 6035 6036) the Hoare annotation is: true [2022-11-16 15:52:49,294 INFO L899 garLoopResultBuilder]: For program point L6035-1(lines 6035 6036) no Hoare annotation was computed. [2022-11-16 15:52:49,295 INFO L899 garLoopResultBuilder]: For program point L6037(lines 6037 6040) no Hoare annotation was computed. [2022-11-16 15:52:49,295 INFO L899 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6027 6055) no Hoare annotation was computed. [2022-11-16 15:52:49,295 INFO L899 garLoopResultBuilder]: For program point L6052(line 6052) no Hoare annotation was computed. [2022-11-16 15:52:49,295 INFO L899 garLoopResultBuilder]: For program point L6042(lines 6042 6051) no Hoare annotation was computed. [2022-11-16 15:52:49,295 INFO L902 garLoopResultBuilder]: At program point L6044-2(lines 6044 6048) the Hoare annotation is: true [2022-11-16 15:52:49,295 INFO L902 garLoopResultBuilder]: At program point L6042-1(lines 6042 6051) the Hoare annotation is: true [2022-11-16 15:52:49,295 INFO L899 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6027 6055) no Hoare annotation was computed. [2022-11-16 15:52:49,296 INFO L902 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6027 6055) the Hoare annotation is: true [2022-11-16 15:52:49,296 INFO L899 garLoopResultBuilder]: For program point iounmapEXIT(lines 6839 6841) no Hoare annotation was computed. [2022-11-16 15:52:49,296 INFO L902 garLoopResultBuilder]: At program point iounmapENTRY(lines 6839 6841) the Hoare annotation is: true [2022-11-16 15:52:49,296 INFO L902 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6817 6819) the Hoare annotation is: true [2022-11-16 15:52:49,296 INFO L899 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6817 6819) no Hoare annotation was computed. [2022-11-16 15:52:49,296 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 6866 6868) no Hoare annotation was computed. [2022-11-16 15:52:49,297 INFO L902 garLoopResultBuilder]: At program point kfreeENTRY(lines 6866 6868) the Hoare annotation is: true [2022-11-16 15:52:49,297 INFO L902 garLoopResultBuilder]: At program point free_irqENTRY(lines 6830 6832) the Hoare annotation is: true [2022-11-16 15:52:49,297 INFO L899 garLoopResultBuilder]: For program point free_irqEXIT(lines 6830 6832) no Hoare annotation was computed. [2022-11-16 15:52:49,297 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6814 6816) no Hoare annotation was computed. [2022-11-16 15:52:49,297 INFO L902 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6814 6816) the Hoare annotation is: true [2022-11-16 15:52:49,297 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5284 5290) the Hoare annotation is: true [2022-11-16 15:52:49,298 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5288) no Hoare annotation was computed. [2022-11-16 15:52:49,298 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5284 5290) no Hoare annotation was computed. [2022-11-16 15:52:49,298 INFO L902 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: true [2022-11-16 15:52:49,298 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6345 6370) no Hoare annotation was computed. [2022-11-16 15:52:49,298 INFO L902 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6345 6370) the Hoare annotation is: true [2022-11-16 15:52:49,298 INFO L899 garLoopResultBuilder]: For program point L6353(line 6353) no Hoare annotation was computed. [2022-11-16 15:52:49,298 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6345 6370) no Hoare annotation was computed. [2022-11-16 15:52:49,299 INFO L899 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2022-11-16 15:52:49,299 INFO L902 garLoopResultBuilder]: At program point L6354(lines 6354 6360) the Hoare annotation is: true [2022-11-16 15:52:49,299 INFO L899 garLoopResultBuilder]: For program point L6350(lines 6350 6367) no Hoare annotation was computed. [2022-11-16 15:52:49,299 INFO L899 garLoopResultBuilder]: For program point L6352(lines 6352 6364) no Hoare annotation was computed. [2022-11-16 15:52:49,299 INFO L902 garLoopResultBuilder]: At program point L6350-1(lines 6350 6367) the Hoare annotation is: true [2022-11-16 15:52:49,299 INFO L902 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6440 6465) the Hoare annotation is: true [2022-11-16 15:52:49,300 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6440 6465) no Hoare annotation was computed. [2022-11-16 15:52:49,300 INFO L902 garLoopResultBuilder]: At program point L5200-1(line 5200) the Hoare annotation is: true [2022-11-16 15:52:49,300 INFO L902 garLoopResultBuilder]: At program point L5200(line 5200) the Hoare annotation is: true [2022-11-16 15:52:49,300 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5212 5219) no Hoare annotation was computed. [2022-11-16 15:52:49,300 INFO L902 garLoopResultBuilder]: At program point kzallocENTRY(lines 5212 5219) the Hoare annotation is: true [2022-11-16 15:52:49,300 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5291 5297) no Hoare annotation was computed. [2022-11-16 15:52:49,300 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5291 5297) the Hoare annotation is: true [2022-11-16 15:52:49,301 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 5188 5195) no Hoare annotation was computed. [2022-11-16 15:52:49,301 INFO L902 garLoopResultBuilder]: At program point inbENTRY(lines 5188 5195) the Hoare annotation is: true [2022-11-16 15:52:49,301 INFO L899 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6833 6835) no Hoare annotation was computed. [2022-11-16 15:52:49,301 INFO L902 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6833 6835) the Hoare annotation is: true [2022-11-16 15:52:49,301 INFO L902 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5356 5361) the Hoare annotation is: true [2022-11-16 15:52:49,301 INFO L899 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5356 5361) no Hoare annotation was computed. [2022-11-16 15:52:49,302 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 5181 5187) no Hoare annotation was computed. [2022-11-16 15:52:49,302 INFO L902 garLoopResultBuilder]: At program point outbENTRY(lines 5181 5187) the Hoare annotation is: true [2022-11-16 15:52:49,302 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5231 5233) the Hoare annotation is: true [2022-11-16 15:52:49,302 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5231 5233) no Hoare annotation was computed. [2022-11-16 15:52:49,302 INFO L899 garLoopResultBuilder]: For program point writebEXIT(lines 5143 5149) no Hoare annotation was computed. [2022-11-16 15:52:49,302 INFO L902 garLoopResultBuilder]: At program point writebENTRY(lines 5143 5149) the Hoare annotation is: true [2022-11-16 15:52:49,302 INFO L899 garLoopResultBuilder]: For program point ioremapEXIT(lines 5151 5158) no Hoare annotation was computed. [2022-11-16 15:52:49,306 INFO L902 garLoopResultBuilder]: At program point ioremapENTRY(lines 5151 5158) the Hoare annotation is: true [2022-11-16 15:52:49,306 INFO L902 garLoopResultBuilder]: At program point L6837-1(line 6837) the Hoare annotation is: true [2022-11-16 15:52:49,307 INFO L902 garLoopResultBuilder]: At program point L6837(line 6837) the Hoare annotation is: true [2022-11-16 15:52:49,307 INFO L902 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6820 6822) the Hoare annotation is: true [2022-11-16 15:52:49,307 INFO L899 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6820 6822) no Hoare annotation was computed. [2022-11-16 15:52:49,307 INFO L899 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2022-11-16 15:52:49,307 INFO L902 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: true [2022-11-16 15:52:49,307 INFO L902 garLoopResultBuilder]: At program point L5246(line 5246) the Hoare annotation is: true [2022-11-16 15:52:49,308 INFO L902 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5234 5250) the Hoare annotation is: true [2022-11-16 15:52:49,308 INFO L899 garLoopResultBuilder]: For program point L5246-1(line 5246) no Hoare annotation was computed. [2022-11-16 15:52:49,308 INFO L899 garLoopResultBuilder]: For program point L5241(lines 5241 5248) no Hoare annotation was computed. [2022-11-16 15:52:49,308 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5234 5250) no Hoare annotation was computed. [2022-11-16 15:52:49,308 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5234 5250) no Hoare annotation was computed. [2022-11-16 15:52:49,308 INFO L902 garLoopResultBuilder]: At program point readbENTRY(lines 5135 5142) the Hoare annotation is: true [2022-11-16 15:52:49,309 INFO L899 garLoopResultBuilder]: For program point readbEXIT(lines 5135 5142) no Hoare annotation was computed. [2022-11-16 15:52:49,309 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-16 15:52:49,309 INFO L899 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2022-11-16 15:52:49,309 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-16 15:52:49,310 INFO L899 garLoopResultBuilder]: For program point L6181-1(line 6181) no Hoare annotation was computed. [2022-11-16 15:52:49,310 INFO L902 garLoopResultBuilder]: At program point L6512(line 6512) the Hoare annotation is: true [2022-11-16 15:52:49,310 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-16 15:52:49,310 INFO L899 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2022-11-16 15:52:49,310 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-16 15:52:49,310 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-16 15:52:49,311 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-16 15:52:49,311 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-16 15:52:49,312 INFO L899 garLoopResultBuilder]: For program point L6118(line 6118) no Hoare annotation was computed. [2022-11-16 15:52:49,312 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-16 15:52:49,312 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-16 15:52:49,312 INFO L899 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2022-11-16 15:52:49,312 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-16 15:52:49,312 INFO L899 garLoopResultBuilder]: For program point L5458(lines 5458 5462) no Hoare annotation was computed. [2022-11-16 15:52:49,313 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-16 15:52:49,313 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-16 15:52:49,313 INFO L899 garLoopResultBuilder]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2022-11-16 15:52:49,313 INFO L899 garLoopResultBuilder]: For program point L5723(line 5723) no Hoare annotation was computed. [2022-11-16 15:52:49,313 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-16 15:52:49,313 INFO L899 garLoopResultBuilder]: For program point L5459-1(line 5459) no Hoare annotation was computed. [2022-11-16 15:52:49,314 INFO L899 garLoopResultBuilder]: For program point L5591-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-16 15:52:49,314 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-16 15:52:49,314 INFO L899 garLoopResultBuilder]: For program point L5724(lines 5724 5735) no Hoare annotation was computed. [2022-11-16 15:52:49,314 INFO L899 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2022-11-16 15:52:49,314 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-16 15:52:49,314 INFO L899 garLoopResultBuilder]: For program point L6518(line 6518) no Hoare annotation was computed. [2022-11-16 15:52:49,315 INFO L899 garLoopResultBuilder]: For program point L5527-1(lines 5527 5528) no Hoare annotation was computed. [2022-11-16 15:52:49,315 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-16 15:52:49,315 INFO L899 garLoopResultBuilder]: For program point L5990-1(lines 5990 5993) no Hoare annotation was computed. [2022-11-16 15:52:49,315 INFO L902 garLoopResultBuilder]: At program point L6519(line 6519) the Hoare annotation is: true [2022-11-16 15:52:49,316 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-16 15:52:49,316 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-16 15:52:49,316 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-16 15:52:49,316 INFO L899 garLoopResultBuilder]: For program point L5991-1(line 5991) no Hoare annotation was computed. [2022-11-16 15:52:49,317 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-16 15:52:49,317 INFO L899 garLoopResultBuilder]: For program point L5529(lines 5529 5548) no Hoare annotation was computed. [2022-11-16 15:52:49,317 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-16 15:52:49,317 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-16 15:52:49,317 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-16 15:52:49,318 INFO L899 garLoopResultBuilder]: For program point L5861-1(line 5861) no Hoare annotation was computed. [2022-11-16 15:52:49,318 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-16 15:52:49,318 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-16 15:52:49,318 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-16 15:52:49,319 INFO L899 garLoopResultBuilder]: For program point L5928-1(line 5928) no Hoare annotation was computed. [2022-11-16 15:52:49,319 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-16 15:52:49,319 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-16 15:52:49,319 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-16 15:52:49,319 INFO L899 garLoopResultBuilder]: For program point L6127(line 6127) no Hoare annotation was computed. [2022-11-16 15:52:49,319 INFO L899 garLoopResultBuilder]: For program point L6128-1(lines 6128 6129) no Hoare annotation was computed. [2022-11-16 15:52:49,320 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-16 15:52:49,320 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-16 15:52:49,320 INFO L899 garLoopResultBuilder]: For program point L5601(line 5601) no Hoare annotation was computed. [2022-11-16 15:52:49,320 INFO L899 garLoopResultBuilder]: For program point L5469-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-16 15:52:49,320 INFO L899 garLoopResultBuilder]: For program point L5469(lines 5469 5486) no Hoare annotation was computed. [2022-11-16 15:52:49,321 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-16 15:52:49,321 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-16 15:52:49,322 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-16 15:52:49,322 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-16 15:52:49,322 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-16 15:52:49,324 INFO L899 garLoopResultBuilder]: For program point L6329-1(line 6329) no Hoare annotation was computed. [2022-11-16 15:52:49,324 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-16 15:52:49,324 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-16 15:52:49,324 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-16 15:52:49,325 INFO L899 garLoopResultBuilder]: For program point L5669-1(lines 5669 5670) no Hoare annotation was computed. [2022-11-16 15:52:49,325 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-16 15:52:49,325 INFO L899 garLoopResultBuilder]: For program point L6330-1(line 6330) no Hoare annotation was computed. [2022-11-16 15:52:49,325 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-16 15:52:49,325 INFO L899 garLoopResultBuilder]: For program point L6331-1(line 6331) no Hoare annotation was computed. [2022-11-16 15:52:49,325 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-16 15:52:49,325 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-16 15:52:49,326 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-16 15:52:49,326 INFO L899 garLoopResultBuilder]: For program point L5671(lines 5671 5686) no Hoare annotation was computed. [2022-11-16 15:52:49,326 INFO L899 garLoopResultBuilder]: For program point L6332-1(line 6332) no Hoare annotation was computed. [2022-11-16 15:52:49,326 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-16 15:52:49,326 INFO L899 garLoopResultBuilder]: For program point L5870(line 5870) no Hoare annotation was computed. [2022-11-16 15:52:49,326 INFO L899 garLoopResultBuilder]: For program point L5936(lines 5936 5939) no Hoare annotation was computed. [2022-11-16 15:52:49,327 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-16 15:52:49,327 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-16 15:52:49,327 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-16 15:52:49,327 INFO L899 garLoopResultBuilder]: For program point L6136(lines 6136 6143) no Hoare annotation was computed. [2022-11-16 15:52:49,329 INFO L899 garLoopResultBuilder]: For program point L5872(lines 5872 5892) no Hoare annotation was computed. [2022-11-16 15:52:49,330 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-16 15:52:49,330 INFO L899 garLoopResultBuilder]: For program point L6076(lines 6076 6085) no Hoare annotation was computed. [2022-11-16 15:52:49,330 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-16 15:52:49,330 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-16 15:52:49,330 INFO L899 garLoopResultBuilder]: For program point L5945-1(line 5945) no Hoare annotation was computed. [2022-11-16 15:52:49,331 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-16 15:52:49,331 INFO L899 garLoopResultBuilder]: For program point L5549-1(line 5549) no Hoare annotation was computed. [2022-11-16 15:52:49,332 INFO L899 garLoopResultBuilder]: For program point L6012-1(line 6012) no Hoare annotation was computed. [2022-11-16 15:52:49,337 INFO L899 garLoopResultBuilder]: For program point L5946(lines 5946 5967) no Hoare annotation was computed. [2022-11-16 15:52:49,337 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-16 15:52:49,337 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-16 15:52:49,337 INFO L899 garLoopResultBuilder]: For program point L5550(lines 5550 5570) no Hoare annotation was computed. [2022-11-16 15:52:49,339 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-16 15:52:49,339 INFO L899 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2022-11-16 15:52:49,339 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-16 15:52:49,339 INFO L899 garLoopResultBuilder]: For program point L6014-1(lines 6014 6015) no Hoare annotation was computed. [2022-11-16 15:52:49,339 INFO L899 garLoopResultBuilder]: For program point L6807(lines 6807 6810) no Hoare annotation was computed. [2022-11-16 15:52:49,340 INFO L899 garLoopResultBuilder]: For program point L6477(lines 6477 6520) no Hoare annotation was computed. [2022-11-16 15:52:49,340 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-16 15:52:49,340 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-16 15:52:49,340 INFO L899 garLoopResultBuilder]: For program point L6478(line 6478) no Hoare annotation was computed. [2022-11-16 15:52:49,340 INFO L899 garLoopResultBuilder]: For program point L5487-1(lines 5487 5504) no Hoare annotation was computed. [2022-11-16 15:52:49,340 INFO L899 garLoopResultBuilder]: For program point L6082(line 6082) no Hoare annotation was computed. [2022-11-16 15:52:49,340 INFO L902 garLoopResultBuilder]: At program point L6809-1(lines 6802 6813) the Hoare annotation is: true [2022-11-16 15:52:49,341 INFO L895 garLoopResultBuilder]: At program point L6809(line 6809) the Hoare annotation is: false [2022-11-16 15:52:49,341 INFO L899 garLoopResultBuilder]: For program point L6479(lines 6479 6482) no Hoare annotation was computed. [2022-11-16 15:52:49,341 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-16 15:52:49,341 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-16 15:52:49,341 INFO L899 garLoopResultBuilder]: For program point L5885-1(line 5885) no Hoare annotation was computed. [2022-11-16 15:52:49,343 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-16 15:52:49,343 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2022-11-16 15:52:49,343 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-16 15:52:49,343 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2022-11-16 15:52:49,343 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-16 15:52:49,343 INFO L899 garLoopResultBuilder]: For program point L5688(lines 5688 5703) no Hoare annotation was computed. [2022-11-16 15:52:49,344 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-16 15:52:49,344 INFO L899 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2022-11-16 15:52:49,344 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-16 15:52:49,344 INFO L899 garLoopResultBuilder]: For program point L6153-1(line 6153) no Hoare annotation was computed. [2022-11-16 15:52:49,344 INFO L899 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2022-11-16 15:52:49,344 INFO L899 garLoopResultBuilder]: For program point L6154(lines 6154 6161) no Hoare annotation was computed. [2022-11-16 15:52:49,345 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-16 15:52:49,345 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-16 15:52:49,345 INFO L899 garLoopResultBuilder]: For program point L6485(lines 6485 6516) no Hoare annotation was computed. [2022-11-16 15:52:49,345 INFO L899 garLoopResultBuilder]: For program point L6023(line 6023) no Hoare annotation was computed. [2022-11-16 15:52:49,345 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-16 15:52:49,345 INFO L899 garLoopResultBuilder]: For program point L6089-1(line 6089) no Hoare annotation was computed. [2022-11-16 15:52:49,345 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-16 15:52:49,346 INFO L899 garLoopResultBuilder]: For program point L6420(lines 6420 6435) no Hoare annotation was computed. [2022-11-16 15:52:49,346 INFO L899 garLoopResultBuilder]: For program point L6090(lines 6090 6101) no Hoare annotation was computed. [2022-11-16 15:52:49,346 INFO L899 garLoopResultBuilder]: For program point L6090-1(lines 6090 6101) no Hoare annotation was computed. [2022-11-16 15:52:49,346 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-16 15:52:49,346 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-16 15:52:49,346 INFO L899 garLoopResultBuilder]: For program point L6487(lines 6487 6513) no Hoare annotation was computed. [2022-11-16 15:52:49,346 INFO L899 garLoopResultBuilder]: For program point L6421(line 6421) no Hoare annotation was computed. [2022-11-16 15:52:49,347 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-16 15:52:49,347 INFO L899 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2022-11-16 15:52:49,347 INFO L899 garLoopResultBuilder]: For program point L5893-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-16 15:52:49,347 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-16 15:52:49,347 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-16 15:52:49,348 INFO L899 garLoopResultBuilder]: For program point L5563-1(line 5563) no Hoare annotation was computed. [2022-11-16 15:52:49,348 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-16 15:52:49,348 INFO L899 garLoopResultBuilder]: For program point L6488(line 6488) no Hoare annotation was computed. [2022-11-16 15:52:49,348 INFO L899 garLoopResultBuilder]: For program point L6422-1(line 6422) no Hoare annotation was computed. [2022-11-16 15:52:49,348 INFO L899 garLoopResultBuilder]: For program point L6092(lines 6092 6099) no Hoare annotation was computed. [2022-11-16 15:52:49,348 INFO L899 garLoopResultBuilder]: For program point L6489(lines 6489 6494) no Hoare annotation was computed. [2022-11-16 15:52:49,348 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-16 15:52:49,349 INFO L899 garLoopResultBuilder]: For program point L6093-1(line 6093) no Hoare annotation was computed. [2022-11-16 15:52:49,349 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-16 15:52:49,349 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-16 15:52:49,349 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-16 15:52:49,349 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-16 15:52:49,349 INFO L899 garLoopResultBuilder]: For program point L6424(line 6424) no Hoare annotation was computed. [2022-11-16 15:52:49,350 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-16 15:52:49,350 INFO L899 garLoopResultBuilder]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2022-11-16 15:52:49,350 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-16 15:52:49,350 INFO L899 garLoopResultBuilder]: For program point L5963(lines 5963 5967) no Hoare annotation was computed. [2022-11-16 15:52:49,350 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-16 15:52:49,350 INFO L899 garLoopResultBuilder]: For program point L5963-2(lines 5963 5967) no Hoare annotation was computed. [2022-11-16 15:52:49,350 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-16 15:52:49,351 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-16 15:52:49,351 INFO L899 garLoopResultBuilder]: For program point L5964-1(line 5964) no Hoare annotation was computed. [2022-11-16 15:52:49,351 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-16 15:52:49,351 INFO L899 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2022-11-16 15:52:49,351 INFO L899 garLoopResultBuilder]: For program point L5899(lines 5899 5919) no Hoare annotation was computed. [2022-11-16 15:52:49,352 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-16 15:52:49,353 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-16 15:52:49,353 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-16 15:52:49,353 INFO L899 garLoopResultBuilder]: For program point L6428-1(line 6428) no Hoare annotation was computed. [2022-11-16 15:52:49,353 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-16 15:52:49,354 INFO L899 garLoopResultBuilder]: For program point L5768-2(lines 5434 6025) no Hoare annotation was computed. [2022-11-16 15:52:49,354 INFO L899 garLoopResultBuilder]: For program point L5438-3(lines 5438 5445) no Hoare annotation was computed. [2022-11-16 15:52:49,354 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-16 15:52:49,354 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-16 15:52:49,354 INFO L899 garLoopResultBuilder]: For program point L5571-1(line 5571) no Hoare annotation was computed. [2022-11-16 15:52:49,354 INFO L899 garLoopResultBuilder]: For program point L6430(line 6430) no Hoare annotation was computed. [2022-11-16 15:52:49,354 INFO L899 garLoopResultBuilder]: For program point L5439(lines 5439 5442) no Hoare annotation was computed. [2022-11-16 15:52:49,355 INFO L899 garLoopResultBuilder]: For program point L6496(line 6496) no Hoare annotation was computed. [2022-11-16 15:52:49,356 INFO L899 garLoopResultBuilder]: For program point L5704-1(line 5704) no Hoare annotation was computed. [2022-11-16 15:52:49,356 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-16 15:52:49,356 INFO L899 garLoopResultBuilder]: For program point L6431-1(line 6431) no Hoare annotation was computed. [2022-11-16 15:52:49,356 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-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L6497(lines 6497 6509) no Hoare annotation was computed. [2022-11-16 15:52:49,357 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-16 15:52:49,357 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-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L5705(lines 5705 5721) no Hoare annotation was computed. [2022-11-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L5706(lines 5706 5710) no Hoare annotation was computed. [2022-11-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L5706-2(lines 5705 5720) no Hoare annotation was computed. [2022-11-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L6433(line 6433) no Hoare annotation was computed. [2022-11-16 15:52:49,357 INFO L899 garLoopResultBuilder]: For program point L6499-2(lines 6497 6508) no Hoare annotation was computed. [2022-11-16 15:52:49,358 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-16 15:52:49,358 INFO L899 garLoopResultBuilder]: For program point L5707-1(line 5707) no Hoare annotation was computed. [2022-11-16 15:52:49,358 INFO L902 garLoopResultBuilder]: At program point L6434(line 6434) the Hoare annotation is: true [2022-11-16 15:52:49,358 INFO L899 garLoopResultBuilder]: For program point L5643(lines 5643 5646) no Hoare annotation was computed. [2022-11-16 15:52:49,358 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-16 15:52:49,358 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-16 15:52:49,358 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-16 15:52:49,359 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-16 15:52:49,359 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-16 15:52:49,359 INFO L899 garLoopResultBuilder]: For program point L5446-2(lines 5446 5449) no Hoare annotation was computed. [2022-11-16 15:52:49,361 INFO L899 garLoopResultBuilder]: For program point L6107(line 6107) no Hoare annotation was computed. [2022-11-16 15:52:49,362 INFO L899 garLoopResultBuilder]: For program point L5975(lines 5434 6025) no Hoare annotation was computed. [2022-11-16 15:52:49,362 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-16 15:52:49,362 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-16 15:52:49,363 INFO L899 garLoopResultBuilder]: For program point L5912-1(line 5912) no Hoare annotation was computed. [2022-11-16 15:52:49,363 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-16 15:52:49,365 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-16 15:52:49,365 INFO L899 garLoopResultBuilder]: For program point L5780-1(line 5780) no Hoare annotation was computed. [2022-11-16 15:52:49,365 INFO L899 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2022-11-16 15:52:49,365 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-16 15:52:49,366 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-16 15:52:49,366 INFO L899 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2022-11-16 15:52:49,366 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-16 15:52:49,366 INFO L899 garLoopResultBuilder]: For program point L5848(lines 5848 5868) no Hoare annotation was computed. [2022-11-16 15:52:49,366 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-16 15:52:49,368 INFO L899 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2022-11-16 15:52:49,371 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-16 15:52:49,373 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 15:52:49,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 03:52:49 BoogieIcfgContainer [2022-11-16 15:52:49,414 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 15:52:49,415 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 15:52:49,415 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 15:52:49,415 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 15:52:49,415 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:52:45" (3/4) ... [2022-11-16 15:52:49,418 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 15:52:49,431 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2022-11-16 15:52:49,431 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2022-11-16 15:52:49,432 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-11-16 15:52:49,433 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2022-11-16 15:52:49,434 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2022-11-16 15:52:49,434 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2022-11-16 15:52:49,465 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 302 nodes and edges [2022-11-16 15:52:49,467 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 112 nodes and edges [2022-11-16 15:52:49,470 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2022-11-16 15:52:49,472 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2022-11-16 15:52:49,474 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-16 15:52:49,476 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-16 15:52:49,478 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-16 15:52:49,480 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 15:52:49,600 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/witness.graphml [2022-11-16 15:52:49,600 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 15:52:49,601 INFO L158 Benchmark]: Toolchain (without parser) took 8983.91ms. Allocated memory was 96.5MB in the beginning and 302.0MB in the end (delta: 205.5MB). Free memory was 50.9MB in the beginning and 94.8MB in the end (delta: -43.9MB). Peak memory consumption was 161.7MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,601 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 96.5MB. Free memory was 75.6MB in the beginning and 75.6MB in the end (delta: 27.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,601 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1882.34ms. Allocated memory was 96.5MB in the beginning and 138.4MB in the end (delta: 41.9MB). Free memory was 50.8MB in the beginning and 71.4MB in the end (delta: -20.6MB). Peak memory consumption was 40.7MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,602 INFO L158 Benchmark]: Boogie Procedure Inliner took 163.32ms. Allocated memory is still 138.4MB. Free memory was 71.4MB in the beginning and 63.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,602 INFO L158 Benchmark]: Boogie Preprocessor took 223.32ms. Allocated memory is still 138.4MB. Free memory was 63.0MB in the beginning and 88.9MB in the end (delta: -25.9MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,602 INFO L158 Benchmark]: RCFGBuilder took 2751.40ms. Allocated memory was 138.4MB in the beginning and 230.7MB in the end (delta: 92.3MB). Free memory was 88.9MB in the beginning and 122.5MB in the end (delta: -33.6MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,603 INFO L158 Benchmark]: TraceAbstraction took 3771.05ms. Allocated memory was 230.7MB in the beginning and 302.0MB in the end (delta: 71.3MB). Free memory was 122.5MB in the beginning and 115.2MB in the end (delta: 7.3MB). Peak memory consumption was 78.6MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,603 INFO L158 Benchmark]: Witness Printer took 185.48ms. Allocated memory is still 302.0MB. Free memory was 115.2MB in the beginning and 94.8MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-11-16 15:52:49,605 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 96.5MB. Free memory was 75.6MB in the beginning and 75.6MB in the end (delta: 27.6kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1882.34ms. Allocated memory was 96.5MB in the beginning and 138.4MB in the end (delta: 41.9MB). Free memory was 50.8MB in the beginning and 71.4MB in the end (delta: -20.6MB). Peak memory consumption was 40.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 163.32ms. Allocated memory is still 138.4MB. Free memory was 71.4MB in the beginning and 63.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 223.32ms. Allocated memory is still 138.4MB. Free memory was 63.0MB in the beginning and 88.9MB in the end (delta: -25.9MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. * RCFGBuilder took 2751.40ms. Allocated memory was 138.4MB in the beginning and 230.7MB in the end (delta: 92.3MB). Free memory was 88.9MB in the beginning and 122.5MB in the end (delta: -33.6MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * TraceAbstraction took 3771.05ms. Allocated memory was 230.7MB in the beginning and 302.0MB in the end (delta: 71.3MB). Free memory was 122.5MB in the beginning and 115.2MB in the end (delta: 7.3MB). Peak memory consumption was 78.6MB. Max. memory is 16.1GB. * Witness Printer took 185.48ms. Allocated memory is still 302.0MB. Free memory was 115.2MB in the beginning and 94.8MB in the end (delta: 20.4MB). 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.6s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1156 mSDsluCounter, 1423 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 412 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 312 IncrementalHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1011 mSDtfsCounter, 312 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 532 PreInvPairs, 653 NumberOfFragments, 1070 HoareAnnotationTreeSize, 532 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 149 FomulaSimplificationsInter, 923 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.8s 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-16 15:52:49,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e134fc0c-27b6-40f3-86f7-97cf853de86a/bin/utaipan-Xvt2sAort0/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