./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-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_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/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_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/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_273e90c4-571a-4327-93a2-30d5e33e5fb8/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 47d4461f591f5c9a52c15dff47d7e2157d1252b7ce09c2294e271b7cda5a7338 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:39:35,300 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:39:35,303 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:39:35,358 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:39:35,359 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:39:35,365 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:39:35,367 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:39:35,371 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:39:35,374 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:39:35,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:39:35,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:39:35,385 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:39:35,386 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:39:35,389 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:39:35,391 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:39:35,398 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:39:35,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:39:35,403 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:39:35,405 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:39:35,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:39:35,414 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:39:35,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:39:35,419 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:39:35,420 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:39:35,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:39:35,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:39:35,427 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:39:35,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:39:35,430 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:39:35,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:39:35,432 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:39:35,434 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:39:35,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:39:35,437 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:39:35,439 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:39:35,439 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:39:35,440 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:39:35,440 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:39:35,440 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:39:35,441 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:39:35,442 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:39:35,443 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:39:35,490 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:39:35,491 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:39:35,491 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:39:35,492 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:39:35,493 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:39:35,493 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:39:35,493 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:39:35,493 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:39:35,494 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:39:35,494 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:39:35,495 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:39:35,495 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:39:35,495 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:39:35,496 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:39:35,496 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:39:35,496 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:39:35,496 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:39:35,497 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:39:35,497 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:39:35,498 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:39:35,498 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:39:35,498 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:39:35,498 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:39:35,499 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:39:35,499 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:39:35,499 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:39:35,501 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:39:35,501 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:39:35,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:39:35,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:39:35,502 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:39:35,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:39:35,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:39:35,503 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:39:35,503 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:39:35,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:39:35,503 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:39:35,504 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:39:35,504 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_273e90c4-571a-4327-93a2-30d5e33e5fb8/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_273e90c4-571a-4327-93a2-30d5e33e5fb8/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 -> 47d4461f591f5c9a52c15dff47d7e2157d1252b7ce09c2294e271b7cda5a7338 [2021-11-23 02:39:35,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:39:35,845 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:39:35,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:39:35,849 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:39:35,850 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:39:35,852 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 02:39:35,923 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/data/cbdd5a2ad/857beb74381b4eecafa6c9aba5e8753e/FLAG66aaa6f2f [2021-11-23 02:39:36,865 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:39:36,866 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 02:39:36,895 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/data/cbdd5a2ad/857beb74381b4eecafa6c9aba5e8753e/FLAG66aaa6f2f [2021-11-23 02:39:37,362 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/data/cbdd5a2ad/857beb74381b4eecafa6c9aba5e8753e [2021-11-23 02:39:37,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:39:37,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:39:37,367 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:39:37,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:39:37,385 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:39:37,386 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:39:37" (1/1) ... [2021-11-23 02:39:37,387 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23b9b303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:37, skipping insertion in model container [2021-11-23 02:39:37,387 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:39:37" (1/1) ... [2021-11-23 02:39:37,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:39:37,517 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:39:38,665 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_273e90c4-571a-4327-93a2-30d5e33e5fb8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[193157,193170] [2021-11-23 02:39:38,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:39:38,727 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:39:39,062 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_273e90c4-571a-4327-93a2-30d5e33e5fb8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i[193157,193170] [2021-11-23 02:39:39,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:39:39,115 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:39:39,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39 WrapperNode [2021-11-23 02:39:39,116 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:39:39,117 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:39:39,118 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:39:39,118 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:39:39,126 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:39:39" (1/1) ... [2021-11-23 02:39:39,182 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:39:39" (1/1) ... [2021-11-23 02:39:39,241 INFO L137 Inliner]: procedures = 98, calls = 492, calls flagged for inlining = 31, calls inlined = 25, statements flattened = 1330 [2021-11-23 02:39:39,241 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:39:39,242 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:39:39,242 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:39:39,242 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:39:39,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,263 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,263 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,391 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:39:39,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:39:39,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:39:39,443 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:39:39,448 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (1/1) ... [2021-11-23 02:39:39,455 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:39:39,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:39:39,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:39:39,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:39:39,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:39:39,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:39:39,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:39:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:39:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:39:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:39:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:39:39,537 INFO L130 BoogieDeclarations]: Found specification of procedure check_mirror [2021-11-23 02:39:39,537 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mirror [2021-11-23 02:39:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2021-11-23 02:39:39,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2021-11-23 02:39:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:39:39,538 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:39:39,538 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 02:39:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 02:39:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:39:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:39:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:39:39,539 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2021-11-23 02:39:39,539 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2021-11-23 02:39:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:39:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:39:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:39:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:39:39,540 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:39:39,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:39:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:39:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:39:39,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 02:39:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 02:39:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:39:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2021-11-23 02:39:39,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2021-11-23 02:39:39,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:39:39,543 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 02:39:39,543 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 02:39:39,543 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:39:39,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:39:39,544 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-23 02:39:39,544 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-23 02:39:39,544 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:39:39,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:39:39,544 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-23 02:39:39,545 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-23 02:39:39,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:39:39,545 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-23 02:39:39,545 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-23 02:39:39,546 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2021-11-23 02:39:39,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2021-11-23 02:39:39,547 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-23 02:39:39,548 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-23 02:39:39,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:39:39,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:39:39,975 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:39:39,978 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:39:40,148 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:39:41,558 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:39:41,979 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:39:41,980 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:39:41,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:39:41 BoogieIcfgContainer [2021-11-23 02:39:41,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:39:41,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:39:41,988 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:39:41,993 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:39:41,993 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:39:37" (1/3) ... [2021-11-23 02:39:41,994 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@532c7230 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:39:41, skipping insertion in model container [2021-11-23 02:39:41,994 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:39:39" (2/3) ... [2021-11-23 02:39:41,995 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@532c7230 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:39:41, skipping insertion in model container [2021-11-23 02:39:41,995 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:39:41" (3/3) ... [2021-11-23 02:39:41,997 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--arcnet--com90xx.ko-entry_point.cil.out.i [2021-11-23 02:39:42,005 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:39:42,005 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:39:42,082 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:39:42,098 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:39:42,098 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:39:42,131 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:39:42,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 02:39:42,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:42,142 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:39:42,143 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:39:42,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:42,149 INFO L85 PathProgramCache]: Analyzing trace with hash 915706721, now seen corresponding path program 1 times [2021-11-23 02:39:42,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:42,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582348804] [2021-11-23 02:39:42,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:42,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:42,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:42,644 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:39:42,645 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:42,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582348804] [2021-11-23 02:39:42,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582348804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:42,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:42,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:39:42,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562708412] [2021-11-23 02:39:42,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:42,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:42,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:42,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:42,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:42,697 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:39:43,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:43,145 INFO L93 Difference]: Finished difference Result 636 states and 909 transitions. [2021-11-23 02:39:43,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:43,148 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:39:43,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:43,173 INFO L225 Difference]: With dead ends: 636 [2021-11-23 02:39:43,173 INFO L226 Difference]: Without dead ends: 333 [2021-11-23 02:39:43,184 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:39:43,193 INFO L933 BasicCegarLoop]: 348 mSDtfsCounter, 377 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:43,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [377 Valid, 430 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:39:43,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-11-23 02:39:43,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2021-11-23 02:39:43,318 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:39:43,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 464 transitions. [2021-11-23 02:39:43,325 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 464 transitions. Word has length 12 [2021-11-23 02:39:43,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:43,326 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 464 transitions. [2021-11-23 02:39:43,327 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:39:43,327 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 464 transitions. [2021-11-23 02:39:43,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 02:39:43,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:43,335 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:39:43,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:39:43,338 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:39:43,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:43,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1423467238, now seen corresponding path program 1 times [2021-11-23 02:39:43,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:43,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254190727] [2021-11-23 02:39:43,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:43,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:43,483 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:39:43,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:43,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254190727] [2021-11-23 02:39:43,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254190727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:43,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:43,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:39:43,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619077282] [2021-11-23 02:39:43,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:43,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:43,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:43,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:43,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:43,492 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:39:43,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:43,726 INFO L93 Difference]: Finished difference Result 628 states and 875 transitions. [2021-11-23 02:39:43,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:43,726 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:39:43,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:43,731 INFO L225 Difference]: With dead ends: 628 [2021-11-23 02:39:43,732 INFO L226 Difference]: Without dead ends: 333 [2021-11-23 02:39:43,733 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:39:43,737 INFO L933 BasicCegarLoop]: 334 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:43,739 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [394 Valid, 334 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:39:43,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-11-23 02:39:43,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2021-11-23 02:39:43,776 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:39:43,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 463 transitions. [2021-11-23 02:39:43,780 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 463 transitions. Word has length 18 [2021-11-23 02:39:43,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:43,781 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 463 transitions. [2021-11-23 02:39:43,781 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:39:43,781 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 463 transitions. [2021-11-23 02:39:43,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-23 02:39:43,789 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:39:43,789 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:39:43,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:39:43,789 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:39:43,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:39:43,790 INFO L85 PathProgramCache]: Analyzing trace with hash -218011807, now seen corresponding path program 1 times [2021-11-23 02:39:43,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:39:43,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948820453] [2021-11-23 02:39:43,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:39:43,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:39:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:39:43,923 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:39:43,923 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:39:43,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948820453] [2021-11-23 02:39:43,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948820453] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:39:43,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:39:43,925 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:39:43,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620859101] [2021-11-23 02:39:43,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:39:43,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:39:43,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:39:43,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:39:43,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:39:43,928 INFO L87 Difference]: Start difference. First operand 333 states and 463 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 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:39:44,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:39:44,099 INFO L93 Difference]: Finished difference Result 333 states and 463 transitions. [2021-11-23 02:39:44,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:39:44,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 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:39:44,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:39:44,100 INFO L225 Difference]: With dead ends: 333 [2021-11-23 02:39:44,100 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 02:39:44,102 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:39:44,105 INFO L933 BasicCegarLoop]: 332 mSDtfsCounter, 384 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:39:44,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [384 Valid, 332 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:39:44,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 02:39:44,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 02:39:44,108 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:39:44,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 02:39:44,109 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2021-11-23 02:39:44,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:39:44,109 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 02:39:44,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 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:39:44,110 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 02:39:44,110 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 02:39:44,113 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:39:44,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:39:44,115 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 02:39:45,034 INFO L858 garLoopResultBuilder]: For program point L6303(lines 6303 6306) no Hoare annotation was computed. [2021-11-23 02:39:45,035 INFO L861 garLoopResultBuilder]: At program point L6301(lines 6301 6302) the Hoare annotation is: true [2021-11-23 02:39:45,035 INFO L858 garLoopResultBuilder]: For program point L6301-1(lines 6301 6302) no Hoare annotation was computed. [2021-11-23 02:39:45,035 INFO L858 garLoopResultBuilder]: For program point check_mirrorFINAL(lines 6293 6321) no Hoare annotation was computed. [2021-11-23 02:39:45,035 INFO L858 garLoopResultBuilder]: For program point L6318(line 6318) no Hoare annotation was computed. [2021-11-23 02:39:45,035 INFO L861 garLoopResultBuilder]: At program point L6308-1(lines 6308 6317) the Hoare annotation is: true [2021-11-23 02:39:45,035 INFO L858 garLoopResultBuilder]: For program point L6308(lines 6308 6317) no Hoare annotation was computed. [2021-11-23 02:39:45,035 INFO L861 garLoopResultBuilder]: At program point L6310-2(lines 6310 6314) the Hoare annotation is: true [2021-11-23 02:39:45,036 INFO L858 garLoopResultBuilder]: For program point check_mirrorEXIT(lines 6293 6321) no Hoare annotation was computed. [2021-11-23 02:39:45,036 INFO L861 garLoopResultBuilder]: At program point L6307(line 6307) the Hoare annotation is: true [2021-11-23 02:39:45,036 INFO L858 garLoopResultBuilder]: For program point L6307-1(line 6307) no Hoare annotation was computed. [2021-11-23 02:39:45,036 INFO L861 garLoopResultBuilder]: At program point check_mirrorENTRY(lines 6293 6321) the Hoare annotation is: true [2021-11-23 02:39:45,036 INFO L861 garLoopResultBuilder]: At program point L6309(line 6309) the Hoare annotation is: true [2021-11-23 02:39:45,036 INFO L858 garLoopResultBuilder]: For program point L6309-1(line 6309) no Hoare annotation was computed. [2021-11-23 02:39:45,036 INFO L858 garLoopResultBuilder]: For program point iounmapEXIT(lines 6966 6968) no Hoare annotation was computed. [2021-11-23 02:39:45,036 INFO L861 garLoopResultBuilder]: At program point iounmapENTRY(lines 6966 6968) the Hoare annotation is: true [2021-11-23 02:39:45,037 INFO L861 garLoopResultBuilder]: At program point __release_regionENTRY(lines 6944 6946) the Hoare annotation is: true [2021-11-23 02:39:45,037 INFO L858 garLoopResultBuilder]: For program point __release_regionEXIT(lines 6944 6946) no Hoare annotation was computed. [2021-11-23 02:39:45,037 INFO L858 garLoopResultBuilder]: For program point kfreeEXIT(lines 6996 6998) no Hoare annotation was computed. [2021-11-23 02:39:45,037 INFO L861 garLoopResultBuilder]: At program point kfreeENTRY(lines 6996 6998) the Hoare annotation is: true [2021-11-23 02:39:45,037 INFO L861 garLoopResultBuilder]: At program point free_irqENTRY(lines 6957 6959) the Hoare annotation is: true [2021-11-23 02:39:45,037 INFO L858 garLoopResultBuilder]: For program point free_irqEXIT(lines 6957 6959) no Hoare annotation was computed. [2021-11-23 02:39:45,037 INFO L858 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 6941 6943) no Hoare annotation was computed. [2021-11-23 02:39:45,038 INFO L861 garLoopResultBuilder]: At program point __const_udelayENTRY(lines 6941 6943) the Hoare annotation is: true [2021-11-23 02:39:45,038 INFO L861 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 6832 6838) the Hoare annotation is: true [2021-11-23 02:39:45,038 INFO L858 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6836) no Hoare annotation was computed. [2021-11-23 02:39:45,038 INFO L858 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 6832 6838) no Hoare annotation was computed. [2021-11-23 02:39:45,038 INFO L861 garLoopResultBuilder]: At program point L6623(lines 6623 6629) the Hoare annotation is: true [2021-11-23 02:39:45,039 INFO L861 garLoopResultBuilder]: At program point L6619-1(lines 6619 6636) the Hoare annotation is: true [2021-11-23 02:39:45,039 INFO L858 garLoopResultBuilder]: For program point L6619(lines 6619 6636) no Hoare annotation was computed. [2021-11-23 02:39:45,039 INFO L858 garLoopResultBuilder]: For program point L6621(lines 6621 6633) no Hoare annotation was computed. [2021-11-23 02:39:45,039 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 6611 6639) no Hoare annotation was computed. [2021-11-23 02:39:45,039 INFO L861 garLoopResultBuilder]: At program point ldv_irq_1ENTRY(lines 6611 6639) the Hoare annotation is: true [2021-11-23 02:39:45,039 INFO L861 garLoopResultBuilder]: At program point L6632(line 6632) the Hoare annotation is: true [2021-11-23 02:39:45,039 INFO L858 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 6611 6639) no Hoare annotation was computed. [2021-11-23 02:39:45,040 INFO L858 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2021-11-23 02:39:45,040 INFO L858 garLoopResultBuilder]: For program point L6631(line 6631) no Hoare annotation was computed. [2021-11-23 02:39:45,040 INFO L861 garLoopResultBuilder]: At program point disable_suitable_irq_1ENTRY(lines 6709 6734) the Hoare annotation is: true [2021-11-23 02:39:45,040 INFO L858 garLoopResultBuilder]: For program point disable_suitable_irq_1EXIT(lines 6709 6734) no Hoare annotation was computed. [2021-11-23 02:39:45,040 INFO L861 garLoopResultBuilder]: At program point L5474-1(line 5474) the Hoare annotation is: true [2021-11-23 02:39:45,040 INFO L858 garLoopResultBuilder]: For program point kzallocEXIT(lines 5486 5493) no Hoare annotation was computed. [2021-11-23 02:39:45,040 INFO L861 garLoopResultBuilder]: At program point kzallocENTRY(lines 5486 5493) the Hoare annotation is: true [2021-11-23 02:39:45,041 INFO L861 garLoopResultBuilder]: At program point L5474(line 5474) the Hoare annotation is: true [2021-11-23 02:39:45,041 INFO L858 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5571 5577) no Hoare annotation was computed. [2021-11-23 02:39:45,041 INFO L861 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5571 5577) the Hoare annotation is: true [2021-11-23 02:39:45,041 INFO L858 garLoopResultBuilder]: For program point inbEXIT(lines 5462 5469) no Hoare annotation was computed. [2021-11-23 02:39:45,041 INFO L861 garLoopResultBuilder]: At program point inbENTRY(lines 5462 5469) the Hoare annotation is: true [2021-11-23 02:39:45,041 INFO L858 garLoopResultBuilder]: For program point free_netdevEXIT(lines 6960 6962) no Hoare annotation was computed. [2021-11-23 02:39:45,042 INFO L861 garLoopResultBuilder]: At program point free_netdevENTRY(lines 6960 6962) the Hoare annotation is: true [2021-11-23 02:39:45,042 INFO L861 garLoopResultBuilder]: At program point netdev_privENTRY(lines 5622 5627) the Hoare annotation is: true [2021-11-23 02:39:45,042 INFO L858 garLoopResultBuilder]: For program point netdev_privEXIT(lines 5622 5627) no Hoare annotation was computed. [2021-11-23 02:39:45,042 INFO L858 garLoopResultBuilder]: For program point outbEXIT(lines 5455 5461) no Hoare annotation was computed. [2021-11-23 02:39:45,042 INFO L861 garLoopResultBuilder]: At program point outbENTRY(lines 5455 5461) the Hoare annotation is: true [2021-11-23 02:39:45,042 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5499 5501) the Hoare annotation is: true [2021-11-23 02:39:45,042 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5499 5501) no Hoare annotation was computed. [2021-11-23 02:39:45,043 INFO L858 garLoopResultBuilder]: For program point writebEXIT(lines 5424 5430) no Hoare annotation was computed. [2021-11-23 02:39:45,043 INFO L861 garLoopResultBuilder]: At program point writebENTRY(lines 5424 5430) the Hoare annotation is: true [2021-11-23 02:39:45,043 INFO L858 garLoopResultBuilder]: For program point ioremapEXIT(lines 5432 5439) no Hoare annotation was computed. [2021-11-23 02:39:45,043 INFO L861 garLoopResultBuilder]: At program point ioremapENTRY(lines 5432 5439) the Hoare annotation is: true [2021-11-23 02:39:45,043 INFO L861 garLoopResultBuilder]: At program point L6964-1(line 6964) the Hoare annotation is: true [2021-11-23 02:39:45,043 INFO L861 garLoopResultBuilder]: At program point L6964(line 6964) the Hoare annotation is: true [2021-11-23 02:39:45,043 INFO L861 garLoopResultBuilder]: At program point __request_regionENTRY(lines 6947 6949) the Hoare annotation is: true [2021-11-23 02:39:45,044 INFO L858 garLoopResultBuilder]: For program point __request_regionEXIT(lines 6947 6949) no Hoare annotation was computed. [2021-11-23 02:39:45,044 INFO L858 garLoopResultBuilder]: For program point L6948-1(line 6948) no Hoare annotation was computed. [2021-11-23 02:39:45,044 INFO L861 garLoopResultBuilder]: At program point L6948(line 6948) the Hoare annotation is: true [2021-11-23 02:39:45,044 INFO L861 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5502 5518) the Hoare annotation is: true [2021-11-23 02:39:45,044 INFO L861 garLoopResultBuilder]: At program point L5514(line 5514) the Hoare annotation is: true [2021-11-23 02:39:45,044 INFO L858 garLoopResultBuilder]: For program point L5514-1(line 5514) no Hoare annotation was computed. [2021-11-23 02:39:45,045 INFO L858 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5502 5518) no Hoare annotation was computed. [2021-11-23 02:39:45,045 INFO L858 garLoopResultBuilder]: For program point L5509(lines 5509 5516) no Hoare annotation was computed. [2021-11-23 02:39:45,045 INFO L858 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5502 5518) no Hoare annotation was computed. [2021-11-23 02:39:45,045 INFO L861 garLoopResultBuilder]: At program point readbENTRY(lines 5416 5423) the Hoare annotation is: true [2021-11-23 02:39:45,045 INFO L858 garLoopResultBuilder]: For program point readbEXIT(lines 5416 5423) no Hoare annotation was computed. [2021-11-23 02:39:45,045 INFO L854 garLoopResultBuilder]: At program point L6774(lines 6739 6795) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,046 INFO L858 garLoopResultBuilder]: For program point L6114(lines 6114 6134) no Hoare annotation was computed. [2021-11-23 02:39:45,046 INFO L854 garLoopResultBuilder]: At program point L6048(lines 6038 6056) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,046 INFO L854 garLoopResultBuilder]: At program point L5850(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,046 INFO L858 garLoopResultBuilder]: For program point L5718(lines 5718 5721) no Hoare annotation was computed. [2021-11-23 02:39:45,046 INFO L854 garLoopResultBuilder]: At program point L5852(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,047 INFO L858 garLoopResultBuilder]: For program point L6447-1(line 6447) no Hoare annotation was computed. [2021-11-23 02:39:45,047 INFO L854 garLoopResultBuilder]: At program point L6447(line 6447) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,047 INFO L854 garLoopResultBuilder]: At program point L6448(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,047 INFO L854 garLoopResultBuilder]: At program point L5722(line 5722) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,047 INFO L858 garLoopResultBuilder]: For program point L5722-1(line 5722) no Hoare annotation was computed. [2021-11-23 02:39:45,047 INFO L854 garLoopResultBuilder]: At program point L6383(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,048 INFO L854 garLoopResultBuilder]: At program point L6053(line 6053) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,048 INFO L854 garLoopResultBuilder]: At program point L6053-1(line 6053) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,048 INFO L858 garLoopResultBuilder]: For program point L6780(line 6780) no Hoare annotation was computed. [2021-11-23 02:39:45,048 INFO L854 garLoopResultBuilder]: At program point L6450(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,048 INFO L858 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2021-11-23 02:39:45,049 INFO L858 garLoopResultBuilder]: For program point L6054(line 6054) no Hoare annotation was computed. [2021-11-23 02:39:45,049 INFO L854 garLoopResultBuilder]: At program point L5988-1(line 5988) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,049 INFO L854 garLoopResultBuilder]: At program point L5988(line 5988) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,049 INFO L858 garLoopResultBuilder]: For program point L5724(lines 5724 5728) no Hoare annotation was computed. [2021-11-23 02:39:45,049 INFO L861 garLoopResultBuilder]: At program point L6781(line 6781) the Hoare annotation is: true [2021-11-23 02:39:45,049 INFO L858 garLoopResultBuilder]: For program point L6451-1(line 6451) no Hoare annotation was computed. [2021-11-23 02:39:45,050 INFO L854 garLoopResultBuilder]: At program point L6451(line 6451) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,050 INFO L854 garLoopResultBuilder]: At program point L6385(lines 6385 6388) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,050 INFO L858 garLoopResultBuilder]: For program point L5989(line 5989) no Hoare annotation was computed. [2021-11-23 02:39:45,050 INFO L858 garLoopResultBuilder]: For program point L5857-2(lines 5700 6291) no Hoare annotation was computed. [2021-11-23 02:39:45,050 INFO L854 garLoopResultBuilder]: At program point L5725(line 5725) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,050 INFO L858 garLoopResultBuilder]: For program point L5725-1(line 5725) no Hoare annotation was computed. [2021-11-23 02:39:45,051 INFO L854 garLoopResultBuilder]: At program point L6452(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,051 INFO L858 garLoopResultBuilder]: For program point L5990(lines 5990 6001) no Hoare annotation was computed. [2021-11-23 02:39:45,051 INFO L858 garLoopResultBuilder]: For program point L6453(line 6453) no Hoare annotation was computed. [2021-11-23 02:39:45,051 INFO L854 garLoopResultBuilder]: At program point L5793(lines 5793 5794) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,051 INFO L858 garLoopResultBuilder]: For program point L5793-1(lines 5793 5794) no Hoare annotation was computed. [2021-11-23 02:39:45,051 INFO L854 garLoopResultBuilder]: At program point L6454(lines 6322 6456) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,052 INFO L858 garLoopResultBuilder]: For program point L6256-1(lines 6256 6259) no Hoare annotation was computed. [2021-11-23 02:39:45,052 INFO L854 garLoopResultBuilder]: At program point L6257(line 6257) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,052 INFO L858 garLoopResultBuilder]: For program point L6257-1(line 6257) no Hoare annotation was computed. [2021-11-23 02:39:45,052 INFO L858 garLoopResultBuilder]: For program point L5795(lines 5795 5814) no Hoare annotation was computed. [2021-11-23 02:39:45,052 INFO L858 garLoopResultBuilder]: For program point L6787(line 6787) no Hoare annotation was computed. [2021-11-23 02:39:45,052 INFO L854 garLoopResultBuilder]: At program point L5862-2(lines 5862 5865) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L6127(line 6127) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L858 garLoopResultBuilder]: For program point L6127-1(line 6127) no Hoare annotation was computed. [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L5995-1(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L861 garLoopResultBuilder]: At program point L6788(line 6788) the Hoare annotation is: true [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L6392-1(line 6392) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L6392(line 6392) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L6194(line 6194) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,053 INFO L858 garLoopResultBuilder]: For program point L6194-1(line 6194) no Hoare annotation was computed. [2021-11-23 02:39:45,053 INFO L854 garLoopResultBuilder]: At program point L6591-1(line 6591) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,054 INFO L854 garLoopResultBuilder]: At program point L6591(line 6591) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,054 INFO L858 garLoopResultBuilder]: For program point L6393(line 6393) no Hoare annotation was computed. [2021-11-23 02:39:45,054 INFO L854 garLoopResultBuilder]: At program point L6790(lines 6739 6795) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,054 INFO L854 garLoopResultBuilder]: At program point L6394(lines 6394 6395) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,054 INFO L858 garLoopResultBuilder]: For program point L6394-1(lines 6394 6395) no Hoare annotation was computed. [2021-11-23 02:39:45,054 INFO L854 garLoopResultBuilder]: At program point L5866(line 5866) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,054 INFO L858 garLoopResultBuilder]: For program point L5867(line 5867) no Hoare annotation was computed. [2021-11-23 02:39:45,054 INFO L858 garLoopResultBuilder]: For program point L5735(lines 5735 5752) no Hoare annotation was computed. [2021-11-23 02:39:45,054 INFO L858 garLoopResultBuilder]: For program point L5735-2(lines 5700 6291) no Hoare annotation was computed. [2021-11-23 02:39:45,055 INFO L854 garLoopResultBuilder]: At program point L6396(lines 6396 6399) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,055 INFO L854 garLoopResultBuilder]: At program point L6198(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,055 INFO L854 garLoopResultBuilder]: At program point L6264(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,055 INFO L858 garLoopResultBuilder]: For program point L6595-1(line 6595) no Hoare annotation was computed. [2021-11-23 02:39:45,055 INFO L854 garLoopResultBuilder]: At program point L6595(line 6595) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,055 INFO L854 garLoopResultBuilder]: At program point L5935(lines 5935 5936) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,055 INFO L858 garLoopResultBuilder]: For program point L5935-1(lines 5935 5936) no Hoare annotation was computed. [2021-11-23 02:39:45,055 INFO L858 garLoopResultBuilder]: For program point L6596-1(line 6596) no Hoare annotation was computed. [2021-11-23 02:39:45,056 INFO L854 garLoopResultBuilder]: At program point L6596(line 6596) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,056 INFO L854 garLoopResultBuilder]: At program point L6266(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,056 INFO L858 garLoopResultBuilder]: For program point L6597-1(line 6597) no Hoare annotation was computed. [2021-11-23 02:39:45,056 INFO L854 garLoopResultBuilder]: At program point L6597(line 6597) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,056 INFO L854 garLoopResultBuilder]: At program point L6135(line 6135) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,056 INFO L854 garLoopResultBuilder]: At program point L6135-1(line 6135) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,057 INFO L858 garLoopResultBuilder]: For program point L5937(lines 5937 5952) no Hoare annotation was computed. [2021-11-23 02:39:45,057 INFO L854 garLoopResultBuilder]: At program point L6598(line 6598) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,057 INFO L858 garLoopResultBuilder]: For program point L6598-1(line 6598) no Hoare annotation was computed. [2021-11-23 02:39:45,057 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 02:39:45,057 INFO L858 garLoopResultBuilder]: For program point L6202(lines 6202 6205) no Hoare annotation was computed. [2021-11-23 02:39:45,057 INFO L858 garLoopResultBuilder]: For program point L6136(line 6136) no Hoare annotation was computed. [2021-11-23 02:39:45,057 INFO L854 garLoopResultBuilder]: At program point L6203(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,058 INFO L854 garLoopResultBuilder]: At program point L6600(lines 6586 6606) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,058 INFO L858 garLoopResultBuilder]: For program point L6402(lines 6402 6409) no Hoare annotation was computed. [2021-11-23 02:39:45,058 INFO L858 garLoopResultBuilder]: For program point L6138(lines 6138 6158) no Hoare annotation was computed. [2021-11-23 02:39:45,058 INFO L858 garLoopResultBuilder]: For program point L6934(lines 6934 6937) no Hoare annotation was computed. [2021-11-23 02:39:45,058 INFO L861 garLoopResultBuilder]: At program point L6934-1(lines 6931 6940) the Hoare annotation is: true [2021-11-23 02:39:45,058 INFO L854 garLoopResultBuilder]: At program point L6935(line 6935) the Hoare annotation is: false [2021-11-23 02:39:45,059 INFO L854 garLoopResultBuilder]: At program point L5747(lines 5739 5752) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,059 INFO L858 garLoopResultBuilder]: For program point L6342(lines 6342 6351) no Hoare annotation was computed. [2021-11-23 02:39:45,059 INFO L854 garLoopResultBuilder]: At program point L6211(line 6211) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,059 INFO L858 garLoopResultBuilder]: For program point L6211-1(line 6211) no Hoare annotation was computed. [2021-11-23 02:39:45,059 INFO L854 garLoopResultBuilder]: At program point L6343-2(lines 6343 6346) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,059 INFO L854 garLoopResultBuilder]: At program point L5815(line 5815) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,059 INFO L858 garLoopResultBuilder]: For program point L5815-1(line 5815) no Hoare annotation was computed. [2021-11-23 02:39:45,060 INFO L854 garLoopResultBuilder]: At program point L6278(line 6278) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,060 INFO L858 garLoopResultBuilder]: For program point L6278-1(line 6278) no Hoare annotation was computed. [2021-11-23 02:39:45,060 INFO L858 garLoopResultBuilder]: For program point L6212(lines 6212 6233) no Hoare annotation was computed. [2021-11-23 02:39:45,060 INFO L854 garLoopResultBuilder]: At program point L6080(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,060 INFO L858 garLoopResultBuilder]: For program point L5816(lines 5816 5836) no Hoare annotation was computed. [2021-11-23 02:39:45,060 INFO L854 garLoopResultBuilder]: At program point L6279(line 6279) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,061 INFO L858 garLoopResultBuilder]: For program point L6279-1(line 6279) no Hoare annotation was computed. [2021-11-23 02:39:45,061 INFO L858 garLoopResultBuilder]: For program point L6280-1(lines 6280 6281) no Hoare annotation was computed. [2021-11-23 02:39:45,061 INFO L854 garLoopResultBuilder]: At program point L6280(lines 6280 6281) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,061 INFO L854 garLoopResultBuilder]: At program point L6347(line 6347) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,061 INFO L854 garLoopResultBuilder]: At program point L6017(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,061 INFO L858 garLoopResultBuilder]: For program point L5753-1(lines 5753 5770) no Hoare annotation was computed. [2021-11-23 02:39:45,061 INFO L858 garLoopResultBuilder]: For program point L6348(line 6348) no Hoare annotation was computed. [2021-11-23 02:39:45,062 INFO L854 garLoopResultBuilder]: At program point L6283(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,062 INFO L854 garLoopResultBuilder]: At program point L6151(line 6151) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,062 INFO L858 garLoopResultBuilder]: For program point L6151-1(line 6151) no Hoare annotation was computed. [2021-11-23 02:39:45,062 INFO L854 garLoopResultBuilder]: At program point L6019(line 6019) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,062 INFO L858 garLoopResultBuilder]: For program point L6019-1(line 6019) no Hoare annotation was computed. [2021-11-23 02:39:45,062 INFO L854 garLoopResultBuilder]: At program point L5953(line 5953) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L5953-1(line 5953) no Hoare annotation was computed. [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L6746(lines 6746 6789) no Hoare annotation was computed. [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L5954(lines 5954 5969) no Hoare annotation was computed. [2021-11-23 02:39:45,063 INFO L854 garLoopResultBuilder]: At program point L6020(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L6747(line 6747) no Hoare annotation was computed. [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L6748(lines 6748 6751) no Hoare annotation was computed. [2021-11-23 02:39:45,063 INFO L858 garLoopResultBuilder]: For program point L6352-1(line 6352) no Hoare annotation was computed. [2021-11-23 02:39:45,064 INFO L854 garLoopResultBuilder]: At program point L6352(line 6352) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,064 INFO L858 garLoopResultBuilder]: For program point L6419-1(line 6419) no Hoare annotation was computed. [2021-11-23 02:39:45,064 INFO L854 garLoopResultBuilder]: At program point L6419(line 6419) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,064 INFO L858 garLoopResultBuilder]: For program point L6420(lines 6420 6427) no Hoare annotation was computed. [2021-11-23 02:39:45,064 INFO L854 garLoopResultBuilder]: At program point L6288-1(line 6288) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,064 INFO L854 garLoopResultBuilder]: At program point L6288(line 6288) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,065 INFO L858 garLoopResultBuilder]: For program point L6355-1(line 6355) no Hoare annotation was computed. [2021-11-23 02:39:45,065 INFO L854 garLoopResultBuilder]: At program point L6355(line 6355) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,065 INFO L858 garLoopResultBuilder]: For program point L6289(line 6289) no Hoare annotation was computed. [2021-11-23 02:39:45,065 INFO L854 garLoopResultBuilder]: At program point L6818(line 6818) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,065 INFO L854 garLoopResultBuilder]: At program point L5893(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,065 INFO L854 garLoopResultBuilder]: At program point L6818-1(line 6818) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,066 INFO L858 garLoopResultBuilder]: For program point L6356-1(lines 6356 6367) no Hoare annotation was computed. [2021-11-23 02:39:45,066 INFO L854 garLoopResultBuilder]: At program point L6290(lines 5650 6292) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,066 INFO L858 garLoopResultBuilder]: For program point L6356(lines 6356 6367) no Hoare annotation was computed. [2021-11-23 02:39:45,066 INFO L854 garLoopResultBuilder]: At program point L6026(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,066 INFO L854 garLoopResultBuilder]: At program point L6951-1(line 6951) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,066 INFO L854 garLoopResultBuilder]: At program point L6951(line 6951) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,067 INFO L854 garLoopResultBuilder]: At program point L6819(lines 6815 6822) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,067 INFO L858 garLoopResultBuilder]: For program point L6753(line 6753) no Hoare annotation was computed. [2021-11-23 02:39:45,067 INFO L858 garLoopResultBuilder]: For program point L6357-1(line 6357) no Hoare annotation was computed. [2021-11-23 02:39:45,067 INFO L854 garLoopResultBuilder]: At program point L6357(line 6357) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,067 INFO L854 garLoopResultBuilder]: At program point L6159(lines 6159 6188) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,067 INFO L858 garLoopResultBuilder]: For program point L6159-2(lines 5700 6291) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L858 garLoopResultBuilder]: For program point L6754(lines 6754 6785) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L854 garLoopResultBuilder]: At program point L5829(line 5829) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,068 INFO L858 garLoopResultBuilder]: For program point L5829-1(line 5829) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L858 garLoopResultBuilder]: For program point L6358(lines 6358 6365) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L858 garLoopResultBuilder]: For program point L6689(lines 6689 6704) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L858 garLoopResultBuilder]: For program point L6359-1(line 6359) no Hoare annotation was computed. [2021-11-23 02:39:45,068 INFO L854 garLoopResultBuilder]: At program point L6359(line 6359) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,069 INFO L854 garLoopResultBuilder]: At program point L6161(line 6161) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,069 INFO L854 garLoopResultBuilder]: At program point L6161-1(line 6161) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,069 INFO L854 garLoopResultBuilder]: At program point L6029(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,069 INFO L858 garLoopResultBuilder]: For program point L6690(line 6690) no Hoare annotation was computed. [2021-11-23 02:39:45,069 INFO L854 garLoopResultBuilder]: At program point L5765(lines 5757 5770) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,069 INFO L858 garLoopResultBuilder]: For program point L6756(lines 6756 6782) no Hoare annotation was computed. [2021-11-23 02:39:45,070 INFO L854 garLoopResultBuilder]: At program point L6162(line 6162) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,070 INFO L858 garLoopResultBuilder]: For program point L6691-1(line 6691) no Hoare annotation was computed. [2021-11-23 02:39:45,070 INFO L854 garLoopResultBuilder]: At program point L6691(line 6691) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,070 INFO L858 garLoopResultBuilder]: For program point L6757(line 6757) no Hoare annotation was computed. [2021-11-23 02:39:45,070 INFO L854 garLoopResultBuilder]: At program point L6163(line 6163) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,070 INFO L858 garLoopResultBuilder]: For program point L6229-2(lines 6229 6233) no Hoare annotation was computed. [2021-11-23 02:39:45,071 INFO L858 garLoopResultBuilder]: For program point L6229(lines 6229 6233) no Hoare annotation was computed. [2021-11-23 02:39:45,071 INFO L858 garLoopResultBuilder]: For program point L6758(lines 6758 6763) no Hoare annotation was computed. [2021-11-23 02:39:45,071 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 02:39:45,071 INFO L854 garLoopResultBuilder]: At program point L6428-1(line 6428) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,071 INFO L854 garLoopResultBuilder]: At program point L6428(line 6428) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,071 INFO L854 garLoopResultBuilder]: At program point L6230(line 6230) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,072 INFO L858 garLoopResultBuilder]: For program point L6230-1(line 6230) no Hoare annotation was computed. [2021-11-23 02:39:45,072 INFO L858 garLoopResultBuilder]: For program point L6693(line 6693) no Hoare annotation was computed. [2021-11-23 02:39:45,072 INFO L858 garLoopResultBuilder]: For program point L6165(lines 6165 6185) no Hoare annotation was computed. [2021-11-23 02:39:45,072 INFO L854 garLoopResultBuilder]: At program point L6826(line 6826) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,072 INFO L854 garLoopResultBuilder]: At program point L6694(line 6694) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,072 INFO L854 garLoopResultBuilder]: At program point L6826-1(line 6826) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,072 INFO L858 garLoopResultBuilder]: For program point L6694-1(line 6694) no Hoare annotation was computed. [2021-11-23 02:39:45,073 INFO L858 garLoopResultBuilder]: For program point L6034-2(lines 5700 6291) no Hoare annotation was computed. [2021-11-23 02:39:45,073 INFO L854 garLoopResultBuilder]: At program point L6827(lines 6823 6830) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,073 INFO L854 garLoopResultBuilder]: At program point L5704-2(lines 5704 5711) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,073 INFO L858 garLoopResultBuilder]: For program point L5704-3(lines 5704 5711) no Hoare annotation was computed. [2021-11-23 02:39:45,073 INFO L854 garLoopResultBuilder]: At program point L5837(line 5837) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,073 INFO L858 garLoopResultBuilder]: For program point L5837-1(line 5837) no Hoare annotation was computed. [2021-11-23 02:39:45,073 INFO L858 garLoopResultBuilder]: For program point L6696(line 6696) no Hoare annotation was computed. [2021-11-23 02:39:45,074 INFO L858 garLoopResultBuilder]: For program point L5705(lines 5705 5708) no Hoare annotation was computed. [2021-11-23 02:39:45,074 INFO L854 garLoopResultBuilder]: At program point L5970(line 5970) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,074 INFO L858 garLoopResultBuilder]: For program point L5970-1(line 5970) no Hoare annotation was computed. [2021-11-23 02:39:45,074 INFO L858 garLoopResultBuilder]: For program point L6697-1(line 6697) no Hoare annotation was computed. [2021-11-23 02:39:45,074 INFO L854 garLoopResultBuilder]: At program point L6697(line 6697) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,074 INFO L854 garLoopResultBuilder]: At program point L6235(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,074 INFO L858 garLoopResultBuilder]: For program point L5971(lines 5971 5987) no Hoare annotation was computed. [2021-11-23 02:39:45,075 INFO L854 garLoopResultBuilder]: At program point L5905(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,075 INFO L858 garLoopResultBuilder]: For program point L5972-2(lines 5971 5986) no Hoare annotation was computed. [2021-11-23 02:39:45,075 INFO L858 garLoopResultBuilder]: For program point L5972(lines 5972 5976) no Hoare annotation was computed. [2021-11-23 02:39:45,075 INFO L858 garLoopResultBuilder]: For program point L6699(line 6699) no Hoare annotation was computed. [2021-11-23 02:39:45,075 INFO L858 garLoopResultBuilder]: For program point L6765(line 6765) no Hoare annotation was computed. [2021-11-23 02:39:45,075 INFO L854 garLoopResultBuilder]: At program point L5973(line 5973) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,075 INFO L858 garLoopResultBuilder]: For program point L5973-1(line 5973) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L858 garLoopResultBuilder]: For program point L6766(lines 6766 6778) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L858 garLoopResultBuilder]: For program point L6700-1(line 6700) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L854 garLoopResultBuilder]: At program point L6700(line 6700) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,076 INFO L858 garLoopResultBuilder]: For program point L5909(lines 5909 5912) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L858 garLoopResultBuilder]: For program point L6702(line 6702) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L858 garLoopResultBuilder]: For program point L6768-2(lines 6766 6777) no Hoare annotation was computed. [2021-11-23 02:39:45,076 INFO L854 garLoopResultBuilder]: At program point L6438(lines 6438 6441) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,077 INFO L854 garLoopResultBuilder]: At program point L6372(lines 6339 6455) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,077 INFO L854 garLoopResultBuilder]: At program point L6240(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,077 INFO L854 garLoopResultBuilder]: At program point L5910(lines 5700 6291) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,077 INFO L861 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2021-11-23 02:39:45,077 INFO L858 garLoopResultBuilder]: For program point L5712-2(lines 5712 5715) no Hoare annotation was computed. [2021-11-23 02:39:45,077 INFO L858 garLoopResultBuilder]: For program point L6373(line 6373) no Hoare annotation was computed. [2021-11-23 02:39:45,078 INFO L858 garLoopResultBuilder]: For program point L6241(lines 5700 6291) no Hoare annotation was computed. [2021-11-23 02:39:45,078 INFO L854 garLoopResultBuilder]: At program point L6374(lines 6374 6377) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,078 INFO L854 garLoopResultBuilder]: At program point L6705(lines 6684 6708) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0)) [2021-11-23 02:39:45,078 INFO L854 garLoopResultBuilder]: At program point L6178(line 6178) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,078 INFO L858 garLoopResultBuilder]: For program point L6112-1(line 6112) no Hoare annotation was computed. [2021-11-23 02:39:45,078 INFO L854 garLoopResultBuilder]: At program point L6046(line 6046) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,079 INFO L858 garLoopResultBuilder]: For program point L6178-1(line 6178) no Hoare annotation was computed. [2021-11-23 02:39:45,079 INFO L854 garLoopResultBuilder]: At program point L6112(line 6112) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,079 INFO L858 garLoopResultBuilder]: For program point L6046-1(line 6046) no Hoare annotation was computed. [2021-11-23 02:39:45,079 INFO L858 garLoopResultBuilder]: For program point L5716-1(line 5716) no Hoare annotation was computed. [2021-11-23 02:39:45,079 INFO L854 garLoopResultBuilder]: At program point L5716(line 5716) the Hoare annotation is: (and (= ~ldv_module_refcounter~0 1) (= ~com90xx_skip_probe~0 0) (= ~ldv_state_variable_0~0 1)) [2021-11-23 02:39:45,082 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-11-23 02:39:45,084 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:39:45,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:39:45 BoogieIcfgContainer [2021-11-23 02:39:45,108 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:39:45,109 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:39:45,109 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:39:45,109 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:39:45,110 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:39:41" (3/4) ... [2021-11-23 02:39:45,113 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 02:39:45,118 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check_mirror [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-23 02:39:45,119 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure writeb [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ioremap [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_irq_1 [2021-11-23 02:39:45,120 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2021-11-23 02:39:45,121 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2021-11-23 02:39:45,121 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure readb [2021-11-23 02:39:45,121 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2021-11-23 02:39:45,121 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2021-11-23 02:39:45,160 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 297 nodes and edges [2021-11-23 02:39:45,164 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2021-11-23 02:39:45,167 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2021-11-23 02:39:45,171 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2021-11-23 02:39:45,174 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-23 02:39:45,178 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-11-23 02:39:45,181 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 02:39:45,185 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:39:45,372 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:39:45,372 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:39:45,373 INFO L158 Benchmark]: Toolchain (without parser) took 8006.88ms. Allocated memory was 90.2MB in the beginning and 260.0MB in the end (delta: 169.9MB). Free memory was 59.7MB in the beginning and 193.0MB in the end (delta: -133.4MB). Peak memory consumption was 86.4MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,373 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 90.2MB. Free memory was 66.1MB in the beginning and 66.1MB in the end (delta: 46.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:39:45,373 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1749.22ms. Allocated memory was 90.2MB in the beginning and 115.3MB in the end (delta: 25.2MB). Free memory was 59.3MB in the beginning and 53.3MB in the end (delta: 6.0MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,374 INFO L158 Benchmark]: Boogie Procedure Inliner took 124.10ms. Allocated memory is still 115.3MB. Free memory was 53.3MB in the beginning and 45.9MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,374 INFO L158 Benchmark]: Boogie Preprocessor took 200.32ms. Allocated memory is still 115.3MB. Free memory was 45.4MB in the beginning and 61.8MB in the end (delta: -16.4MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,374 INFO L158 Benchmark]: RCFGBuilder took 2542.51ms. Allocated memory was 115.3MB in the beginning and 192.9MB in the end (delta: 77.6MB). Free memory was 61.8MB in the beginning and 120.4MB in the end (delta: -58.5MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,375 INFO L158 Benchmark]: TraceAbstraction took 3120.71ms. Allocated memory was 192.9MB in the beginning and 260.0MB in the end (delta: 67.1MB). Free memory was 120.4MB in the beginning and 174.8MB in the end (delta: -54.4MB). Peak memory consumption was 74.8MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,375 INFO L158 Benchmark]: Witness Printer took 263.44ms. Allocated memory is still 260.0MB. Free memory was 174.8MB in the beginning and 193.0MB in the end (delta: -18.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2021-11-23 02:39:45,377 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.31ms. Allocated memory is still 90.2MB. Free memory was 66.1MB in the beginning and 66.1MB in the end (delta: 46.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1749.22ms. Allocated memory was 90.2MB in the beginning and 115.3MB in the end (delta: 25.2MB). Free memory was 59.3MB in the beginning and 53.3MB in the end (delta: 6.0MB). Peak memory consumption was 41.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 124.10ms. Allocated memory is still 115.3MB. Free memory was 53.3MB in the beginning and 45.9MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 200.32ms. Allocated memory is still 115.3MB. Free memory was 45.4MB in the beginning and 61.8MB in the end (delta: -16.4MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2542.51ms. Allocated memory was 115.3MB in the beginning and 192.9MB in the end (delta: 77.6MB). Free memory was 61.8MB in the beginning and 120.4MB in the end (delta: -58.5MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. * TraceAbstraction took 3120.71ms. Allocated memory was 192.9MB in the beginning and 260.0MB in the end (delta: 67.1MB). Free memory was 120.4MB in the beginning and 174.8MB in the end (delta: -54.4MB). Peak memory consumption was 74.8MB. Max. memory is 16.1GB. * Witness Printer took 263.44ms. Allocated memory is still 260.0MB. Free memory was 174.8MB in the beginning and 193.0MB in the end (delta: -18.2MB). Peak memory consumption was 29.4MB. 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: 6836]: 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.0s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1155 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1155 mSDsluCounter, 1096 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 92 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 238 IncrementalHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 1014 mSDtfsCounter, 238 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=333occurred in iteration=1, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 149 LocationsWithAnnotation, 532 PreInvPairs, 653 NumberOfFragments, 1070 HoareAnnotationTreeSize, 532 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 149 FomulaSimplificationsInter, 945 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s 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: 6951]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5474]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6684]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5704]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5739]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6623]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6428]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6619]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6038]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6964]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6586]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6438]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6159]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6931]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6385]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6396]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6739]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6823]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 6322]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5650]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5571]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6815]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5757]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6374]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6339]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6163]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6591]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 - InvariantResult [Line: 6739]: Loop Invariant Derived loop invariant: ldv_module_refcounter == 1 && com90xx_skip_probe == 0 - InvariantResult [Line: 5700]: Loop Invariant Derived loop invariant: (ldv_module_refcounter == 1 && com90xx_skip_probe == 0) && ldv_state_variable_0 == 1 RESULT: Ultimate proved your program to be correct! [2021-11-23 02:39:45,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_273e90c4-571a-4327-93a2-30d5e33e5fb8/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