./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/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_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V --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 --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:11:01,469 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:11:01,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:11:01,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:11:01,546 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:11:01,552 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:11:01,555 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:11:01,560 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:11:01,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:11:01,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:11:01,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:11:01,575 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:11:01,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:11:01,579 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:11:01,582 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:11:01,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:11:01,594 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:11:01,596 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:11:01,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:11:01,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:11:01,613 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:11:01,614 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:11:01,620 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:11:01,621 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:11:01,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:11:01,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:11:01,635 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:11:01,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:11:01,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:11:01,641 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:11:01,642 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:11:01,644 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:11:01,647 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:11:01,649 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:11:01,651 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:11:01,652 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:11:01,653 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:11:01,653 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:11:01,654 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:11:01,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:11:01,656 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:11:01,658 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:11:01,713 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:11:01,714 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:11:01,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:11:01,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:11:01,716 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:11:01,717 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:11:01,717 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:11:01,717 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:11:01,718 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:11:01,718 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:11:01,719 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:11:01,720 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:11:01,720 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:11:01,720 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:11:01,721 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:11:01,721 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:11:01,721 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:11:01,722 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:11:01,723 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:11:01,724 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:11:01,724 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:11:01,725 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:11:01,725 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:11:01,725 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:11:01,725 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:11:01,726 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:11:01,726 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:11:01,727 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:11:01,727 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:11:01,727 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:11:01,728 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:11:01,728 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:11:01,729 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:11:01,729 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:11:01,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:11:01,730 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:11:01,730 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:11:01,730 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:11:01,730 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/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_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V 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 [2021-11-23 02:11:02,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:11:02,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:11:02,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:11:02,190 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:11:02,191 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:11:02,193 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/../../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 [2021-11-23 02:11:02,265 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/data/acd24bd7d/d9395563c0364e7fb26ec543ef04cf42/FLAG612085654 [2021-11-23 02:11:03,278 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:11:03,278 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/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 [2021-11-23 02:11:03,328 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/data/acd24bd7d/d9395563c0364e7fb26ec543ef04cf42/FLAG612085654 [2021-11-23 02:11:03,742 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/data/acd24bd7d/d9395563c0364e7fb26ec543ef04cf42 [2021-11-23 02:11:03,745 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:11:03,748 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:11:03,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:11:03,754 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:11:03,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:11:03,761 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:11:03" (1/1) ... [2021-11-23 02:11:03,763 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@131d715b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:03, skipping insertion in model container [2021-11-23 02:11:03,763 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:11:03" (1/1) ... [2021-11-23 02:11:03,772 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:11:03,905 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:11:04,746 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/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] [2021-11-23 02:11:05,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:11:05,401 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:11:05,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/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] [2021-11-23 02:11:05,790 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:11:05,865 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:11:05,873 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05 WrapperNode [2021-11-23 02:11:05,873 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:11:05,875 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:11:05,875 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:11:05,875 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:11:05,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:05,996 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,109 INFO L137 Inliner]: procedures = 107, calls = 507, calls flagged for inlining = 36, calls inlined = 27, statements flattened = 1342 [2021-11-23 02:11:06,110 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:11:06,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:11:06,111 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:11:06,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:11:06,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,149 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,212 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,224 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,233 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,249 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:11:06,250 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:11:06,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:11:06,251 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:11:06,252 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (1/1) ... [2021-11-23 02:11:06,262 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:11:06,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:11:06,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:11:06,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:11:06,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:11:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:11:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:11:06,380 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:11:06,380 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:11:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:11:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:11:06,381 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2021-11-23 02:11:06,381 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2021-11-23 02:11:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-23 02:11:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-23 02:11:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:11:06,382 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:11:06,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:11:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:11:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:11:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:11:06,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:11:06,383 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-23 02:11:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-23 02:11:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:11:06,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:11:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:11:06,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:11:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:11:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:11:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:11:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:11:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 02:11:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 02:11:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:11:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-11-23 02:11:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-11-23 02:11:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:11:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 02:11:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 02:11:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:11:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:11:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-23 02:11:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-23 02:11:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:11:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:11:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 02:11:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 02:11:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:11:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-23 02:11:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-23 02:11:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-23 02:11:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-23 02:11:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-23 02:11:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-23 02:11:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:11:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:11:06,939 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:11:06,942 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:11:07,229 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:11:08,687 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:11:09,216 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:11:09,217 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:11:09,222 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:09 BoogieIcfgContainer [2021-11-23 02:11:09,223 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:11:09,225 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:11:09,225 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:11:09,229 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:11:09,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:11:03" (1/3) ... [2021-11-23 02:11:09,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643f9d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:11:09, skipping insertion in model container [2021-11-23 02:11:09,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:11:05" (2/3) ... [2021-11-23 02:11:09,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@643f9d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:11:09, skipping insertion in model container [2021-11-23 02:11:09,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:09" (3/3) ... [2021-11-23 02:11:09,234 INFO L111 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 [2021-11-23 02:11:09,245 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:11:09,246 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:11:09,326 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:11:09,336 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:11:09,336 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:11:09,378 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) [2021-11-23 02:11:09,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 02:11:09,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:09,387 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:09,388 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:09,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:09,395 INFO L85 PathProgramCache]: Analyzing trace with hash -469397445, now seen corresponding path program 1 times [2021-11-23 02:11:09,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:09,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124285374] [2021-11-23 02:11:09,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:09,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:10,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:10,020 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:10,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124285374] [2021-11-23 02:11:10,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124285374] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:10,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:10,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:11:10,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626152680] [2021-11-23 02:11:10,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:10,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:11:10,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:10,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:11:10,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:10,089 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) [2021-11-23 02:11:10,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:10,613 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2021-11-23 02:11:10,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:11:10,616 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 [2021-11-23 02:11:10,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:10,641 INFO L225 Difference]: With dead ends: 636 [2021-11-23 02:11:10,642 INFO L226 Difference]: Without dead ends: 333 [2021-11-23 02:11:10,654 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:10,665 INFO L933 BasicCegarLoop]: 347 mSDtfsCounter, 377 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:10,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [377 Valid, 428 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:11:10,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-11-23 02:11:10,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2021-11-23 02:11:10,816 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) [2021-11-23 02:11:10,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2021-11-23 02:11:10,828 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2021-11-23 02:11:10,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:10,828 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2021-11-23 02:11:10,829 INFO L471 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) [2021-11-23 02:11:10,829 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2021-11-23 02:11:10,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 02:11:10,833 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:10,840 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:11:10,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:11:10,842 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:10,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:10,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1671519142, now seen corresponding path program 1 times [2021-11-23 02:11:10,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:10,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071806465] [2021-11-23 02:11:10,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:10,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:10,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:11,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:11,007 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:11,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071806465] [2021-11-23 02:11:11,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071806465] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:11,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:11,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:11:11,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744702782] [2021-11-23 02:11:11,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:11,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:11:11,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:11,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:11:11,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:11:11,011 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) [2021-11-23 02:11:11,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:11,240 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2021-11-23 02:11:11,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:11:11,246 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 [2021-11-23 02:11:11,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:11,252 INFO L225 Difference]: With dead ends: 628 [2021-11-23 02:11:11,253 INFO L226 Difference]: Without dead ends: 333 [2021-11-23 02:11:11,255 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:11,260 INFO L933 BasicCegarLoop]: 333 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:11,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [394 Valid, 333 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:11:11,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-11-23 02:11:11,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2021-11-23 02:11:11,320 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) [2021-11-23 02:11:11,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2021-11-23 02:11:11,326 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2021-11-23 02:11:11,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:11,327 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2021-11-23 02:11:11,327 INFO L471 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) [2021-11-23 02:11:11,327 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2021-11-23 02:11:11,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 02:11:11,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:11:11,337 INFO L514 BasicCegarLoop]: 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] [2021-11-23 02:11:11,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:11:11,338 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:11:11,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:11:11,339 INFO L85 PathProgramCache]: Analyzing trace with hash 2105003645, now seen corresponding path program 1 times [2021-11-23 02:11:11,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:11:11,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72421565] [2021-11-23 02:11:11,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:11:11,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:11:11,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:11:11,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:11:11,470 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:11:11,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72421565] [2021-11-23 02:11:11,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72421565] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:11:11,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:11:11,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:11:11,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588762689] [2021-11-23 02:11:11,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:11:11,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:11:11,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:11:11,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:11:11,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:11:11,473 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) [2021-11-23 02:11:11,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:11:11,767 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2021-11-23 02:11:11,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:11:11,768 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 [2021-11-23 02:11:11,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:11:11,769 INFO L225 Difference]: With dead ends: 333 [2021-11-23 02:11:11,769 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 02:11:11,771 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:11:11,775 INFO L933 BasicCegarLoop]: 331 mSDtfsCounter, 385 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:11:11,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [385 Valid, 662 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:11:11,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 02:11:11,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 02:11:11,779 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) [2021-11-23 02:11:11,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 02:11:11,780 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2021-11-23 02:11:11,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:11:11,781 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 02:11:11,781 INFO L471 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) [2021-11-23 02:11:11,781 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 02:11:11,781 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 02:11:11,784 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:11:11,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:11:11,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 02:11:12,864 INFO L861 garLoopResultBuilder]: At program point L6043(line 6043) the Hoare annotation is: true [2021-11-23 02:11:12,865 INFO L858 garLoopResultBuilder]: For program point L6043-1(line 6043) no Hoare annotation was computed. [2021-11-23 02:11:12,865 INFO L861 garLoopResultBuilder]: At program point L6041(line 6041) the Hoare annotation is: true [2021-11-23 02:11:12,865 INFO L858 garLoopResultBuilder]: For program point L6041-1(line 6041) no Hoare annotation was computed. [2021-11-23 02:11:12,865 INFO L861 garLoopResultBuilder]: At program point L6035(lines 6035 6036) the Hoare annotation is: true [2021-11-23 02:11:12,865 INFO L858 garLoopResultBuilder]: For program point L6035-1(lines 6035 6036) no Hoare annotation was computed. [2021-11-23 02:11:12,865 INFO L858 garLoopResultBuilder]: For program point L6037(lines 6037 6040) no Hoare annotation was computed. [2021-11-23 02:11:12,866 INFO L858 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6027 6055) no Hoare annotation was computed. [2021-11-23 02:11:12,866 INFO L858 garLoopResultBuilder]: For program point L6052(line 6052) no Hoare annotation was computed. [2021-11-23 02:11:12,866 INFO L858 garLoopResultBuilder]: For program point L6042(lines 6042 6051) no Hoare annotation was computed. [2021-11-23 02:11:12,866 INFO L861 garLoopResultBuilder]: At program point L6044-2(lines 6044 6048) the Hoare annotation is: true [2021-11-23 02:11:12,866 INFO L861 garLoopResultBuilder]: At program point L6042-1(lines 6042 6051) the Hoare annotation is: true [2021-11-23 02:11:12,866 INFO L858 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6027 6055) no Hoare annotation was computed. [2021-11-23 02:11:12,867 INFO L861 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6027 6055) the Hoare annotation is: true [2021-11-23 02:11:12,867 INFO L858 garLoopResultBuilder]: For program point iounmapEXIT(lines 6839 6841) no Hoare annotation was computed. [2021-11-23 02:11:12,867 INFO L861 garLoopResultBuilder]: At program point iounmapENTRY(lines 6839 6841) the Hoare annotation is: true [2021-11-23 02:11:12,867 INFO L861 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6817 6819) the Hoare annotation is: true [2021-11-23 02:11:12,867 INFO L858 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6817 6819) no Hoare annotation was computed. [2021-11-23 02:11:12,867 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 6866 6868) no Hoare annotation was computed. [2021-11-23 02:11:12,867 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 6866 6868) the Hoare annotation is: true [2021-11-23 02:11:12,868 INFO L861 garLoopResultBuilder]: At program point free_irqENTRY(lines 6830 6832) the Hoare annotation is: true [2021-11-23 02:11:12,868 INFO L858 garLoopResultBuilder]: For program point free_irqEXIT(lines 6830 6832) no Hoare annotation was computed. [2021-11-23 02:11:12,868 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6814 6816) no Hoare annotation was computed. [2021-11-23 02:11:12,868 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6814 6816) the Hoare annotation is: true [2021-11-23 02:11:12,868 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5284 5290) the Hoare annotation is: true [2021-11-23 02:11:12,868 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5288) no Hoare annotation was computed. [2021-11-23 02:11:12,869 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5284 5290) no Hoare annotation was computed. [2021-11-23 02:11:12,869 INFO L861 garLoopResultBuilder]: At program point L6363(line 6363) the Hoare annotation is: true [2021-11-23 02:11:12,869 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6345 6370) no Hoare annotation was computed. [2021-11-23 02:11:12,869 INFO L861 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6345 6370) the Hoare annotation is: true [2021-11-23 02:11:12,869 INFO L858 garLoopResultBuilder]: For program point L6353(line 6353) no Hoare annotation was computed. [2021-11-23 02:11:12,869 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6345 6370) no Hoare annotation was computed. [2021-11-23 02:11:12,870 INFO L858 garLoopResultBuilder]: For program point L6362(line 6362) no Hoare annotation was computed. [2021-11-23 02:11:12,870 INFO L861 garLoopResultBuilder]: At program point L6354(lines 6354 6360) the Hoare annotation is: true [2021-11-23 02:11:12,870 INFO L858 garLoopResultBuilder]: For program point L6350(lines 6350 6367) no Hoare annotation was computed. [2021-11-23 02:11:12,870 INFO L858 garLoopResultBuilder]: For program point L6352(lines 6352 6364) no Hoare annotation was computed. [2021-11-23 02:11:12,870 INFO L861 garLoopResultBuilder]: At program point L6350-1(lines 6350 6367) the Hoare annotation is: true [2021-11-23 02:11:12,870 INFO L861 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6440 6465) the Hoare annotation is: true [2021-11-23 02:11:12,870 INFO L858 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6440 6465) no Hoare annotation was computed. [2021-11-23 02:11:12,871 INFO L861 garLoopResultBuilder]: At program point L5200-1(line 5200) the Hoare annotation is: true [2021-11-23 02:11:12,871 INFO L861 garLoopResultBuilder]: At program point L5200(line 5200) the Hoare annotation is: true [2021-11-23 02:11:12,871 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 5212 5219) no Hoare annotation was computed. [2021-11-23 02:11:12,871 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 5212 5219) the Hoare annotation is: true [2021-11-23 02:11:12,871 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5291 5297) no Hoare annotation was computed. [2021-11-23 02:11:12,871 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5291 5297) the Hoare annotation is: true [2021-11-23 02:11:12,871 INFO L858 garLoopResultBuilder]: For program point inbEXIT(lines 5188 5195) no Hoare annotation was computed. [2021-11-23 02:11:12,872 INFO L861 garLoopResultBuilder]: At program point inbENTRY(lines 5188 5195) the Hoare annotation is: true [2021-11-23 02:11:12,872 INFO L858 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6833 6835) no Hoare annotation was computed. [2021-11-23 02:11:12,872 INFO L861 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6833 6835) the Hoare annotation is: true [2021-11-23 02:11:12,872 INFO L861 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5356 5361) the Hoare annotation is: true [2021-11-23 02:11:12,872 INFO L858 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5356 5361) no Hoare annotation was computed. [2021-11-23 02:11:12,872 INFO L858 garLoopResultBuilder]: For program point outbEXIT(lines 5181 5187) no Hoare annotation was computed. [2021-11-23 02:11:12,877 INFO L861 garLoopResultBuilder]: At program point outbENTRY(lines 5181 5187) the Hoare annotation is: true [2021-11-23 02:11:12,877 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5231 5233) the Hoare annotation is: true [2021-11-23 02:11:12,877 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5231 5233) no Hoare annotation was computed. [2021-11-23 02:11:12,877 INFO L858 garLoopResultBuilder]: For program point writebEXIT(lines 5143 5149) no Hoare annotation was computed. [2021-11-23 02:11:12,878 INFO L861 garLoopResultBuilder]: At program point writebENTRY(lines 5143 5149) the Hoare annotation is: true [2021-11-23 02:11:12,878 INFO L858 garLoopResultBuilder]: For program point ioremapEXIT(lines 5151 5158) no Hoare annotation was computed. [2021-11-23 02:11:12,878 INFO L861 garLoopResultBuilder]: At program point ioremapENTRY(lines 5151 5158) the Hoare annotation is: true [2021-11-23 02:11:12,878 INFO L861 garLoopResultBuilder]: At program point L6837-1(line 6837) the Hoare annotation is: true [2021-11-23 02:11:12,879 INFO L861 garLoopResultBuilder]: At program point L6837(line 6837) the Hoare annotation is: true [2021-11-23 02:11:12,879 INFO L861 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6820 6822) the Hoare annotation is: true [2021-11-23 02:11:12,879 INFO L858 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6820 6822) no Hoare annotation was computed. [2021-11-23 02:11:12,879 INFO L858 garLoopResultBuilder]: For program point L6821-1(line 6821) no Hoare annotation was computed. [2021-11-23 02:11:12,879 INFO L861 garLoopResultBuilder]: At program point L6821(line 6821) the Hoare annotation is: true [2021-11-23 02:11:12,880 INFO L861 garLoopResultBuilder]: At program point L5246(line 5246) the Hoare annotation is: true [2021-11-23 02:11:12,880 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5234 5250) the Hoare annotation is: true [2021-11-23 02:11:12,880 INFO L858 garLoopResultBuilder]: For program point L5246-1(line 5246) no Hoare annotation was computed. [2021-11-23 02:11:12,880 INFO L858 garLoopResultBuilder]: For program point L5241(lines 5241 5248) no Hoare annotation was computed. [2021-11-23 02:11:12,881 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5234 5250) no Hoare annotation was computed. [2021-11-23 02:11:12,882 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5234 5250) no Hoare annotation was computed. [2021-11-23 02:11:12,882 INFO L861 garLoopResultBuilder]: At program point readbENTRY(lines 5135 5142) the Hoare annotation is: true [2021-11-23 02:11:12,882 INFO L858 garLoopResultBuilder]: For program point readbEXIT(lines 5135 5142) no Hoare annotation was computed. [2021-11-23 02:11:12,883 INFO L854 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)) [2021-11-23 02:11:12,883 INFO L858 garLoopResultBuilder]: For program point L6511(line 6511) no Hoare annotation was computed. [2021-11-23 02:11:12,883 INFO L854 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)) [2021-11-23 02:11:12,883 INFO L858 garLoopResultBuilder]: For program point L6181-1(line 6181) no Hoare annotation was computed. [2021-11-23 02:11:12,884 INFO L861 garLoopResultBuilder]: At program point L6512(line 6512) the Hoare annotation is: true [2021-11-23 02:11:12,884 INFO L854 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)) [2021-11-23 02:11:12,884 INFO L858 garLoopResultBuilder]: For program point L5456-1(line 5456) no Hoare annotation was computed. [2021-11-23 02:11:12,884 INFO L854 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)) [2021-11-23 02:11:12,885 INFO L854 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)) [2021-11-23 02:11:12,885 INFO L854 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)) [2021-11-23 02:11:12,885 INFO L854 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)) [2021-11-23 02:11:12,885 INFO L858 garLoopResultBuilder]: For program point L6118(line 6118) no Hoare annotation was computed. [2021-11-23 02:11:12,886 INFO L854 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)) [2021-11-23 02:11:12,887 INFO L854 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)) [2021-11-23 02:11:12,887 INFO L858 garLoopResultBuilder]: For program point L5788(line 5788) no Hoare annotation was computed. [2021-11-23 02:11:12,887 INFO L854 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)) [2021-11-23 02:11:12,887 INFO L858 garLoopResultBuilder]: For program point L5458(lines 5458 5462) no Hoare annotation was computed. [2021-11-23 02:11:12,888 INFO L854 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)) [2021-11-23 02:11:12,888 INFO L854 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)) [2021-11-23 02:11:12,888 INFO L858 garLoopResultBuilder]: For program point L6185-1(line 6185) no Hoare annotation was computed. [2021-11-23 02:11:12,888 INFO L858 garLoopResultBuilder]: For program point L5723(line 5723) no Hoare annotation was computed. [2021-11-23 02:11:12,888 INFO L854 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)) [2021-11-23 02:11:12,889 INFO L858 garLoopResultBuilder]: For program point L5459-1(line 5459) no Hoare annotation was computed. [2021-11-23 02:11:12,889 INFO L858 garLoopResultBuilder]: For program point L5591-2(lines 5434 6025) no Hoare annotation was computed. [2021-11-23 02:11:12,889 INFO L854 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)) [2021-11-23 02:11:12,889 INFO L858 garLoopResultBuilder]: For program point L5724(lines 5724 5735) no Hoare annotation was computed. [2021-11-23 02:11:12,890 INFO L858 garLoopResultBuilder]: For program point L6187(line 6187) no Hoare annotation was computed. [2021-11-23 02:11:12,890 INFO L854 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)) [2021-11-23 02:11:12,890 INFO L858 garLoopResultBuilder]: For program point L6518(line 6518) no Hoare annotation was computed. [2021-11-23 02:11:12,890 INFO L858 garLoopResultBuilder]: For program point L5527-1(lines 5527 5528) no Hoare annotation was computed. [2021-11-23 02:11:12,891 INFO L854 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)) [2021-11-23 02:11:12,891 INFO L858 garLoopResultBuilder]: For program point L5990-1(lines 5990 5993) no Hoare annotation was computed. [2021-11-23 02:11:12,891 INFO L861 garLoopResultBuilder]: At program point L6519(line 6519) the Hoare annotation is: true [2021-11-23 02:11:12,892 INFO L854 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)) [2021-11-23 02:11:12,893 INFO L854 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)) [2021-11-23 02:11:12,893 INFO L854 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)) [2021-11-23 02:11:12,893 INFO L858 garLoopResultBuilder]: For program point L5991-1(line 5991) no Hoare annotation was computed. [2021-11-23 02:11:12,894 INFO L854 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)) [2021-11-23 02:11:12,894 INFO L858 garLoopResultBuilder]: For program point L5529(lines 5529 5548) no Hoare annotation was computed. [2021-11-23 02:11:12,894 INFO L854 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)) [2021-11-23 02:11:12,895 INFO L854 garLoopResultBuilder]: At program point L6521(lines 6470 6526) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,895 INFO L854 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)) [2021-11-23 02:11:12,895 INFO L858 garLoopResultBuilder]: For program point L5861-1(line 5861) no Hoare annotation was computed. [2021-11-23 02:11:12,895 INFO L854 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)) [2021-11-23 02:11:12,896 INFO L854 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)) [2021-11-23 02:11:12,896 INFO L854 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)) [2021-11-23 02:11:12,896 INFO L858 garLoopResultBuilder]: For program point L5928-1(line 5928) no Hoare annotation was computed. [2021-11-23 02:11:12,896 INFO L854 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)) [2021-11-23 02:11:12,897 INFO L854 garLoopResultBuilder]: At program point L6325-1(line 6325) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,897 INFO L854 garLoopResultBuilder]: At program point L6325(line 6325) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,897 INFO L858 garLoopResultBuilder]: For program point L6127(line 6127) no Hoare annotation was computed. [2021-11-23 02:11:12,897 INFO L858 garLoopResultBuilder]: For program point L6128-1(lines 6128 6129) no Hoare annotation was computed. [2021-11-23 02:11:12,898 INFO L854 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)) [2021-11-23 02:11:12,898 INFO L854 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)) [2021-11-23 02:11:12,898 INFO L858 garLoopResultBuilder]: For program point L5601(line 5601) no Hoare annotation was computed. [2021-11-23 02:11:12,898 INFO L858 garLoopResultBuilder]: For program point L5469-2(lines 5434 6025) no Hoare annotation was computed. [2021-11-23 02:11:12,898 INFO L858 garLoopResultBuilder]: For program point L5469(lines 5469 5486) no Hoare annotation was computed. [2021-11-23 02:11:12,899 INFO L854 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)) [2021-11-23 02:11:12,899 INFO L854 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)) [2021-11-23 02:11:12,899 INFO L854 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)) [2021-11-23 02:11:12,899 INFO L854 garLoopResultBuilder]: At program point L6593-1(line 6593) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,902 INFO L854 garLoopResultBuilder]: At program point L6593(line 6593) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,902 INFO L858 garLoopResultBuilder]: For program point L6329-1(line 6329) no Hoare annotation was computed. [2021-11-23 02:11:12,905 INFO L854 garLoopResultBuilder]: At program point L6329(line 6329) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,905 INFO L854 garLoopResultBuilder]: At program point L6594(lines 6590 6597) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,905 INFO L854 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)) [2021-11-23 02:11:12,906 INFO L858 garLoopResultBuilder]: For program point L5669-1(lines 5669 5670) no Hoare annotation was computed. [2021-11-23 02:11:12,906 INFO L854 garLoopResultBuilder]: At program point L6330(line 6330) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,906 INFO L858 garLoopResultBuilder]: For program point L6330-1(line 6330) no Hoare annotation was computed. [2021-11-23 02:11:12,906 INFO L854 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)) [2021-11-23 02:11:12,906 INFO L858 garLoopResultBuilder]: For program point L6331-1(line 6331) no Hoare annotation was computed. [2021-11-23 02:11:12,907 INFO L854 garLoopResultBuilder]: At program point L6331(line 6331) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,907 INFO L854 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)) [2021-11-23 02:11:12,907 INFO L854 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)) [2021-11-23 02:11:12,907 INFO L858 garLoopResultBuilder]: For program point L5671(lines 5671 5686) no Hoare annotation was computed. [2021-11-23 02:11:12,908 INFO L858 garLoopResultBuilder]: For program point L6332-1(line 6332) no Hoare annotation was computed. [2021-11-23 02:11:12,908 INFO L854 garLoopResultBuilder]: At program point L6332(line 6332) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,908 INFO L858 garLoopResultBuilder]: For program point L5870(line 5870) no Hoare annotation was computed. [2021-11-23 02:11:12,908 INFO L858 garLoopResultBuilder]: For program point L5936(lines 5936 5939) no Hoare annotation was computed. [2021-11-23 02:11:12,909 INFO L854 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)) [2021-11-23 02:11:12,909 INFO L854 garLoopResultBuilder]: At program point L6334(lines 6320 6340) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,909 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 02:11:12,909 INFO L858 garLoopResultBuilder]: For program point L6136(lines 6136 6143) no Hoare annotation was computed. [2021-11-23 02:11:12,914 INFO L858 garLoopResultBuilder]: For program point L5872(lines 5872 5892) no Hoare annotation was computed. [2021-11-23 02:11:12,914 INFO L854 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)) [2021-11-23 02:11:12,914 INFO L858 garLoopResultBuilder]: For program point L6076(lines 6076 6085) no Hoare annotation was computed. [2021-11-23 02:11:12,915 INFO L854 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)) [2021-11-23 02:11:12,915 INFO L854 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)) [2021-11-23 02:11:12,915 INFO L858 garLoopResultBuilder]: For program point L5945-1(line 5945) no Hoare annotation was computed. [2021-11-23 02:11:12,915 INFO L854 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)) [2021-11-23 02:11:12,915 INFO L858 garLoopResultBuilder]: For program point L5549-1(line 5549) no Hoare annotation was computed. [2021-11-23 02:11:12,916 INFO L858 garLoopResultBuilder]: For program point L6012-1(line 6012) no Hoare annotation was computed. [2021-11-23 02:11:12,918 INFO L858 garLoopResultBuilder]: For program point L5946(lines 5946 5967) no Hoare annotation was computed. [2021-11-23 02:11:12,918 INFO L854 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)) [2021-11-23 02:11:12,918 INFO L854 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)) [2021-11-23 02:11:12,919 INFO L858 garLoopResultBuilder]: For program point L5550(lines 5550 5570) no Hoare annotation was computed. [2021-11-23 02:11:12,919 INFO L854 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)) [2021-11-23 02:11:12,919 INFO L858 garLoopResultBuilder]: For program point L6013-1(line 6013) no Hoare annotation was computed. [2021-11-23 02:11:12,919 INFO L854 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)) [2021-11-23 02:11:12,920 INFO L858 garLoopResultBuilder]: For program point L6014-1(lines 6014 6015) no Hoare annotation was computed. [2021-11-23 02:11:12,920 INFO L858 garLoopResultBuilder]: For program point L6807(lines 6807 6810) no Hoare annotation was computed. [2021-11-23 02:11:12,920 INFO L858 garLoopResultBuilder]: For program point L6477(lines 6477 6520) no Hoare annotation was computed. [2021-11-23 02:11:12,920 INFO L854 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)) [2021-11-23 02:11:12,920 INFO L854 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)) [2021-11-23 02:11:12,921 INFO L858 garLoopResultBuilder]: For program point L6478(line 6478) no Hoare annotation was computed. [2021-11-23 02:11:12,921 INFO L858 garLoopResultBuilder]: For program point L5487-1(lines 5487 5504) no Hoare annotation was computed. [2021-11-23 02:11:12,921 INFO L858 garLoopResultBuilder]: For program point L6082(line 6082) no Hoare annotation was computed. [2021-11-23 02:11:12,921 INFO L861 garLoopResultBuilder]: At program point L6809-1(lines 6802 6813) the Hoare annotation is: true [2021-11-23 02:11:12,921 INFO L854 garLoopResultBuilder]: At program point L6809(line 6809) the Hoare annotation is: false [2021-11-23 02:11:12,922 INFO L858 garLoopResultBuilder]: For program point L6479(lines 6479 6482) no Hoare annotation was computed. [2021-11-23 02:11:12,922 INFO L854 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)) [2021-11-23 02:11:12,922 INFO L854 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)) [2021-11-23 02:11:12,922 INFO L858 garLoopResultBuilder]: For program point L5885-1(line 5885) no Hoare annotation was computed. [2021-11-23 02:11:12,923 INFO L854 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)) [2021-11-23 02:11:12,923 INFO L858 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2021-11-23 02:11:12,923 INFO L854 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)) [2021-11-23 02:11:12,923 INFO L858 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2021-11-23 02:11:12,923 INFO L854 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)) [2021-11-23 02:11:12,924 INFO L858 garLoopResultBuilder]: For program point L5688(lines 5688 5703) no Hoare annotation was computed. [2021-11-23 02:11:12,924 INFO L854 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)) [2021-11-23 02:11:12,924 INFO L858 garLoopResultBuilder]: For program point L6086-1(line 6086) no Hoare annotation was computed. [2021-11-23 02:11:12,924 INFO L854 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)) [2021-11-23 02:11:12,925 INFO L858 garLoopResultBuilder]: For program point L6153-1(line 6153) no Hoare annotation was computed. [2021-11-23 02:11:12,925 INFO L858 garLoopResultBuilder]: For program point L6484(line 6484) no Hoare annotation was computed. [2021-11-23 02:11:12,925 INFO L858 garLoopResultBuilder]: For program point L6154(lines 6154 6161) no Hoare annotation was computed. [2021-11-23 02:11:12,925 INFO L854 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)) [2021-11-23 02:11:12,925 INFO L854 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)) [2021-11-23 02:11:12,926 INFO L858 garLoopResultBuilder]: For program point L6485(lines 6485 6516) no Hoare annotation was computed. [2021-11-23 02:11:12,926 INFO L858 garLoopResultBuilder]: For program point L6023(line 6023) no Hoare annotation was computed. [2021-11-23 02:11:12,926 INFO L854 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)) [2021-11-23 02:11:12,926 INFO L858 garLoopResultBuilder]: For program point L6089-1(line 6089) no Hoare annotation was computed. [2021-11-23 02:11:12,926 INFO L854 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)) [2021-11-23 02:11:12,927 INFO L858 garLoopResultBuilder]: For program point L6420(lines 6420 6435) no Hoare annotation was computed. [2021-11-23 02:11:12,927 INFO L858 garLoopResultBuilder]: For program point L6090(lines 6090 6101) no Hoare annotation was computed. [2021-11-23 02:11:12,927 INFO L858 garLoopResultBuilder]: For program point L6090-1(lines 6090 6101) no Hoare annotation was computed. [2021-11-23 02:11:12,927 INFO L854 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)) [2021-11-23 02:11:12,928 INFO L854 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)) [2021-11-23 02:11:12,928 INFO L858 garLoopResultBuilder]: For program point L6487(lines 6487 6513) no Hoare annotation was computed. [2021-11-23 02:11:12,928 INFO L858 garLoopResultBuilder]: For program point L6421(line 6421) no Hoare annotation was computed. [2021-11-23 02:11:12,929 INFO L854 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)) [2021-11-23 02:11:12,929 INFO L858 garLoopResultBuilder]: For program point L6091-1(line 6091) no Hoare annotation was computed. [2021-11-23 02:11:12,929 INFO L858 garLoopResultBuilder]: For program point L5893-2(lines 5434 6025) no Hoare annotation was computed. [2021-11-23 02:11:12,929 INFO L854 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)) [2021-11-23 02:11:12,929 INFO L854 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)) [2021-11-23 02:11:12,930 INFO L858 garLoopResultBuilder]: For program point L5563-1(line 5563) no Hoare annotation was computed. [2021-11-23 02:11:12,930 INFO L854 garLoopResultBuilder]: At program point L6422(line 6422) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,930 INFO L858 garLoopResultBuilder]: For program point L6488(line 6488) no Hoare annotation was computed. [2021-11-23 02:11:12,930 INFO L858 garLoopResultBuilder]: For program point L6422-1(line 6422) no Hoare annotation was computed. [2021-11-23 02:11:12,930 INFO L858 garLoopResultBuilder]: For program point L6092(lines 6092 6099) no Hoare annotation was computed. [2021-11-23 02:11:12,931 INFO L858 garLoopResultBuilder]: For program point L6489(lines 6489 6494) no Hoare annotation was computed. [2021-11-23 02:11:12,931 INFO L854 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)) [2021-11-23 02:11:12,931 INFO L858 garLoopResultBuilder]: For program point L6093-1(line 6093) no Hoare annotation was computed. [2021-11-23 02:11:12,931 INFO L854 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)) [2021-11-23 02:11:12,931 INFO L854 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)) [2021-11-23 02:11:12,932 INFO L854 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)) [2021-11-23 02:11:12,932 INFO L854 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)) [2021-11-23 02:11:12,932 INFO L858 garLoopResultBuilder]: For program point L6424(line 6424) no Hoare annotation was computed. [2021-11-23 02:11:12,932 INFO L854 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)) [2021-11-23 02:11:12,933 INFO L858 garLoopResultBuilder]: For program point L6425-1(line 6425) no Hoare annotation was computed. [2021-11-23 02:11:12,933 INFO L854 garLoopResultBuilder]: At program point L6425(line 6425) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,933 INFO L858 garLoopResultBuilder]: For program point L5963(lines 5963 5967) no Hoare annotation was computed. [2021-11-23 02:11:12,933 INFO L854 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)) [2021-11-23 02:11:12,933 INFO L858 garLoopResultBuilder]: For program point L5963-2(lines 5963 5967) no Hoare annotation was computed. [2021-11-23 02:11:12,934 INFO L854 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)) [2021-11-23 02:11:12,934 INFO L854 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)) [2021-11-23 02:11:12,934 INFO L858 garLoopResultBuilder]: For program point L5964-1(line 5964) no Hoare annotation was computed. [2021-11-23 02:11:12,934 INFO L854 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)) [2021-11-23 02:11:12,934 INFO L858 garLoopResultBuilder]: For program point L6427(line 6427) no Hoare annotation was computed. [2021-11-23 02:11:12,935 INFO L858 garLoopResultBuilder]: For program point L5899(lines 5899 5919) no Hoare annotation was computed. [2021-11-23 02:11:12,935 INFO L854 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)) [2021-11-23 02:11:12,936 INFO L854 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)) [2021-11-23 02:11:12,937 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 02:11:12,937 INFO L858 garLoopResultBuilder]: For program point L6428-1(line 6428) no Hoare annotation was computed. [2021-11-23 02:11:12,938 INFO L854 garLoopResultBuilder]: At program point L6428(line 6428) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,938 INFO L858 garLoopResultBuilder]: For program point L5768-2(lines 5434 6025) no Hoare annotation was computed. [2021-11-23 02:11:12,938 INFO L858 garLoopResultBuilder]: For program point L5438-3(lines 5438 5445) no Hoare annotation was computed. [2021-11-23 02:11:12,938 INFO L854 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)) [2021-11-23 02:11:12,938 INFO L854 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)) [2021-11-23 02:11:12,939 INFO L858 garLoopResultBuilder]: For program point L5571-1(line 5571) no Hoare annotation was computed. [2021-11-23 02:11:12,939 INFO L858 garLoopResultBuilder]: For program point L6430(line 6430) no Hoare annotation was computed. [2021-11-23 02:11:12,939 INFO L858 garLoopResultBuilder]: For program point L5439(lines 5439 5442) no Hoare annotation was computed. [2021-11-23 02:11:12,939 INFO L858 garLoopResultBuilder]: For program point L6496(line 6496) no Hoare annotation was computed. [2021-11-23 02:11:12,941 INFO L858 garLoopResultBuilder]: For program point L5704-1(line 5704) no Hoare annotation was computed. [2021-11-23 02:11:12,941 INFO L854 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)) [2021-11-23 02:11:12,941 INFO L858 garLoopResultBuilder]: For program point L6431-1(line 6431) no Hoare annotation was computed. [2021-11-23 02:11:12,942 INFO L854 garLoopResultBuilder]: At program point L6431(line 6431) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,942 INFO L858 garLoopResultBuilder]: For program point L6497(lines 6497 6509) no Hoare annotation was computed. [2021-11-23 02:11:12,942 INFO L854 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)) [2021-11-23 02:11:12,942 INFO L854 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)) [2021-11-23 02:11:12,942 INFO L858 garLoopResultBuilder]: For program point L5705(lines 5705 5721) no Hoare annotation was computed. [2021-11-23 02:11:12,943 INFO L858 garLoopResultBuilder]: For program point L5706(lines 5706 5710) no Hoare annotation was computed. [2021-11-23 02:11:12,943 INFO L858 garLoopResultBuilder]: For program point L5706-2(lines 5705 5720) no Hoare annotation was computed. [2021-11-23 02:11:12,943 INFO L858 garLoopResultBuilder]: For program point L6433(line 6433) no Hoare annotation was computed. [2021-11-23 02:11:12,943 INFO L858 garLoopResultBuilder]: For program point L6499-2(lines 6497 6508) no Hoare annotation was computed. [2021-11-23 02:11:12,943 INFO L854 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)) [2021-11-23 02:11:12,944 INFO L858 garLoopResultBuilder]: For program point L5707-1(line 5707) no Hoare annotation was computed. [2021-11-23 02:11:12,944 INFO L861 garLoopResultBuilder]: At program point L6434(line 6434) the Hoare annotation is: true [2021-11-23 02:11:12,944 INFO L858 garLoopResultBuilder]: For program point L5643(lines 5643 5646) no Hoare annotation was computed. [2021-11-23 02:11:12,944 INFO L854 garLoopResultBuilder]: At program point L6436(lines 6415 6439) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,944 INFO L854 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)) [2021-11-23 02:11:12,945 INFO L854 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)) [2021-11-23 02:11:12,945 INFO L854 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)) [2021-11-23 02:11:12,945 INFO L854 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)) [2021-11-23 02:11:12,945 INFO L858 garLoopResultBuilder]: For program point L5446-2(lines 5446 5449) no Hoare annotation was computed. [2021-11-23 02:11:12,948 INFO L858 garLoopResultBuilder]: For program point L6107(line 6107) no Hoare annotation was computed. [2021-11-23 02:11:12,948 INFO L858 garLoopResultBuilder]: For program point L5975(lines 5434 6025) no Hoare annotation was computed. [2021-11-23 02:11:12,949 INFO L854 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)) [2021-11-23 02:11:12,950 INFO L854 garLoopResultBuilder]: At program point L6505(lines 6470 6526) the Hoare annotation is: (and (= ~com90xx_skip_probe~0 0) (= ~last_index~0 0)) [2021-11-23 02:11:12,950 INFO L858 garLoopResultBuilder]: For program point L5912-1(line 5912) no Hoare annotation was computed. [2021-11-23 02:11:12,950 INFO L854 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)) [2021-11-23 02:11:12,950 INFO L854 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)) [2021-11-23 02:11:12,951 INFO L858 garLoopResultBuilder]: For program point L5780-1(line 5780) no Hoare annotation was computed. [2021-11-23 02:11:12,951 INFO L858 garLoopResultBuilder]: For program point L5846-1(line 5846) no Hoare annotation was computed. [2021-11-23 02:11:12,951 INFO L854 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)) [2021-11-23 02:11:12,951 INFO L854 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)) [2021-11-23 02:11:12,951 INFO L858 garLoopResultBuilder]: For program point L5450-1(line 5450) no Hoare annotation was computed. [2021-11-23 02:11:12,952 INFO L854 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)) [2021-11-23 02:11:12,952 INFO L858 garLoopResultBuilder]: For program point L5848(lines 5848 5868) no Hoare annotation was computed. [2021-11-23 02:11:12,952 INFO L854 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)) [2021-11-23 02:11:12,952 INFO L858 garLoopResultBuilder]: For program point L5452(lines 5452 5455) no Hoare annotation was computed. [2021-11-23 02:11:12,956 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-11-23 02:11:12,958 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:11:13,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:11:13 BoogieIcfgContainer [2021-11-23 02:11:13,001 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:11:13,001 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:11:13,002 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:11:13,002 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:11:13,002 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:11:09" (3/4) ... [2021-11-23 02:11:13,006 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 02:11:13,013 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2021-11-23 02:11:13,013 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2021-11-23 02:11:13,013 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2021-11-23 02:11:13,014 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2021-11-23 02:11:13,014 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2021-11-23 02:11:13,014 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-11-23 02:11:13,014 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2021-11-23 02:11:13,014 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-11-23 02:11:13,015 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-11-23 02:11:13,016 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2021-11-23 02:11:13,016 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2021-11-23 02:11:13,016 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-11-23 02:11:13,016 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-11-23 02:11:13,016 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2021-11-23 02:11:13,017 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2021-11-23 02:11:13,017 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2021-11-23 02:11:13,053 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 298 nodes and edges [2021-11-23 02:11:13,057 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2021-11-23 02:11:13,061 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2021-11-23 02:11:13,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2021-11-23 02:11:13,069 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-23 02:11:13,073 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-11-23 02:11:13,077 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 02:11:13,082 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:11:13,265 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:11:13,266 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:11:13,267 INFO L158 Benchmark]: Toolchain (without parser) took 9518.53ms. Allocated memory was 96.5MB in the beginning and 230.7MB in the end (delta: 134.2MB). Free memory was 47.5MB in the beginning and 86.8MB in the end (delta: -39.3MB). Peak memory consumption was 94.1MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,267 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 96.5MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:11:13,268 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2119.96ms. Allocated memory was 96.5MB in the beginning and 125.8MB in the end (delta: 29.4MB). Free memory was 47.2MB in the beginning and 73.6MB in the end (delta: -26.4MB). Peak memory consumption was 33.8MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,268 INFO L158 Benchmark]: Boogie Procedure Inliner took 235.54ms. Allocated memory is still 125.8MB. Free memory was 73.6MB in the beginning and 65.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,269 INFO L158 Benchmark]: Boogie Preprocessor took 138.40ms. Allocated memory is still 125.8MB. Free memory was 65.8MB in the beginning and 58.9MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,269 INFO L158 Benchmark]: RCFGBuilder took 2972.76ms. Allocated memory was 125.8MB in the beginning and 178.3MB in the end (delta: 52.4MB). Free memory was 58.9MB in the beginning and 93.8MB in the end (delta: -34.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,270 INFO L158 Benchmark]: TraceAbstraction took 3776.03ms. Allocated memory was 178.3MB in the beginning and 230.7MB in the end (delta: 52.4MB). Free memory was 93.8MB in the beginning and 115.1MB in the end (delta: -21.3MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,270 INFO L158 Benchmark]: Witness Printer took 264.55ms. Allocated memory is still 230.7MB. Free memory was 115.1MB in the beginning and 86.8MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2021-11-23 02:11:13,273 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.35ms. Allocated memory is still 96.5MB. Free memory is still 72.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2119.96ms. Allocated memory was 96.5MB in the beginning and 125.8MB in the end (delta: 29.4MB). Free memory was 47.2MB in the beginning and 73.6MB in the end (delta: -26.4MB). Peak memory consumption was 33.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 235.54ms. Allocated memory is still 125.8MB. Free memory was 73.6MB in the beginning and 65.8MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 138.40ms. Allocated memory is still 125.8MB. Free memory was 65.8MB in the beginning and 58.9MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2972.76ms. Allocated memory was 125.8MB in the beginning and 178.3MB in the end (delta: 52.4MB). Free memory was 58.9MB in the beginning and 93.8MB in the end (delta: -34.8MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. * TraceAbstraction took 3776.03ms. Allocated memory was 178.3MB in the beginning and 230.7MB in the end (delta: 52.4MB). Free memory was 93.8MB in the beginning and 115.1MB in the end (delta: -21.3MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. * Witness Printer took 264.55ms. Allocated memory is still 230.7MB. Free memory was 115.1MB in the beginning and 86.8MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. 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.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1156 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1156 mSDsluCounter, 1423 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 493 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 312 IncrementalHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1011 mSDtfsCounter, 312 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s 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, 945 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.4s 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! [2021-11-23 02:11:13,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8a40a27-fef7-44f8-93a0-96a932b646df/bin/utaipan-EQgc7hIp5V/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