./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7 --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 8b2b135f8e4d9f7a73d2b78fa839087222046a556911c1e8e083fc9c4e5d06d4 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:08:29,386 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:08:29,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:08:29,435 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:08:29,435 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:08:29,439 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:08:29,442 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:08:29,447 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:08:29,449 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:08:29,457 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:08:29,459 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:08:29,461 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:08:29,461 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:08:29,464 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:08:29,467 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:08:29,473 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:08:29,475 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:08:29,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:08:29,481 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:08:29,488 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:08:29,490 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:08:29,492 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:08:29,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:08:29,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:08:29,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:08:29,507 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:08:29,507 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:08:29,508 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:08:29,509 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:08:29,510 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:08:29,510 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:08:29,511 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:08:29,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:08:29,513 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:08:29,514 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:08:29,514 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:08:29,515 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:08:29,515 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:08:29,516 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:08:29,519 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:08:29,521 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:08:29,522 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:08:29,570 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:08:29,570 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:08:29,571 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:08:29,571 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:08:29,578 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:08:29,579 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:08:29,579 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:08:29,579 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:08:29,579 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:08:29,580 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:08:29,581 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:08:29,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:08:29,581 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:08:29,581 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:08:29,582 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:08:29,582 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:08:29,582 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:08:29,582 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:08:29,583 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:08:29,584 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:08:29,584 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:08:29,584 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:08:29,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:08:29,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:08:29,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:08:29,585 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:08:29,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:08:29,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:08:29,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:08:29,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:08:29,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:08:29,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:08:29,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:08:29,588 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:08:29,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:08:29,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:08:29,589 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:08:29,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:08:29,589 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_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/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_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7 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 -> 8b2b135f8e4d9f7a73d2b78fa839087222046a556911c1e8e083fc9c4e5d06d4 [2021-11-25 18:08:29,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:08:29,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:08:29,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:08:29,921 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:08:29,922 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:08:29,924 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-25 18:08:29,983 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/data/acde82cc4/369fb01db94948559801e1e06e351c6e/FLAG3ba7356fc [2021-11-25 18:08:31,007 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:08:31,008 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-25 18:08:31,086 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/data/acde82cc4/369fb01db94948559801e1e06e351c6e/FLAG3ba7356fc [2021-11-25 18:08:31,294 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/data/acde82cc4/369fb01db94948559801e1e06e351c6e [2021-11-25 18:08:31,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:08:31,299 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:08:31,300 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:08:31,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:08:31,304 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:08:31,305 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:08:31" (1/1) ... [2021-11-25 18:08:31,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50cd236d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:31, skipping insertion in model container [2021-11-25 18:08:31,307 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:08:31" (1/1) ... [2021-11-25 18:08:31,314 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:08:31,573 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:08:38,791 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_dd8b6a2b-aca4-4c55-8600-4f830e77826d/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[615893,615906] [2021-11-25 18:08:39,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:08:39,116 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:08:39,925 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_dd8b6a2b-aca4-4c55-8600-4f830e77826d/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[615893,615906] [2021-11-25 18:08:39,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:08:40,428 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:08:40,428 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40 WrapperNode [2021-11-25 18:08:40,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:08:40,430 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:08:40,431 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:08:40,431 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:08:40,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:40,715 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,277 INFO L137 Inliner]: procedures = 720, calls = 7789, calls flagged for inlining = 365, calls inlined = 287, statements flattened = 15032 [2021-11-25 18:08:41,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:08:41,279 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:08:41,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:08:41,280 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:08:41,290 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,392 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,392 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,803 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:08:41,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:08:41,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:08:41,896 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:08:41,897 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (1/1) ... [2021-11-25 18:08:41,907 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:08:41,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:08:41,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:08:42,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd8b6a2b-aca4-4c55-8600-4f830e77826d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:08:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_be_adapter_list_lock [2021-11-25 18:08:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_be_adapter_list_lock [2021-11-25 18:08:42,133 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 18:08:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 18:08:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2021-11-25 18:08:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2021-11-25 18:08:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 18:08:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 18:08:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 18:08:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 18:08:42,134 INFO L130 BoogieDeclarations]: Found specification of procedure be_fw_wait_ready [2021-11-25 18:08:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fw_wait_ready [2021-11-25 18:08:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup [2021-11-25 18:08:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup [2021-11-25 18:08:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2021-11-25 18:08:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2021-11-25 18:08:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_process [2021-11-25 18:08:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_process [2021-11-25 18:08:42,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:08:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:08:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure be_close [2021-11-25 18:08:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure be_close [2021-11-25 18:08:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_excluded [2021-11-25 18:08:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_excluded [2021-11-25 18:08:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-25 18:08:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-25 18:08:42,136 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2021-11-25 18:08:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2021-11-25 18:08:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 18:08:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 18:08:42,137 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2021-11-25 18:08:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2021-11-25 18:08:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 18:08:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 18:08:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_q_destroy [2021-11-25 18:08:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_q_destroy [2021-11-25 18:08:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-25 18:08:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-25 18:08:42,138 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:08:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:08:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:08:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:08:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2021-11-25 18:08:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2021-11-25 18:08:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_dev_remove [2021-11-25 18:08:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_dev_remove [2021-11-25 18:08:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_qos [2021-11-25 18:08:42,140 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_qos [2021-11-25 18:08:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-25 18:08:42,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-25 18:08:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 18:08:42,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 18:08:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:08:42,142 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:08:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2021-11-25 18:08:42,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2021-11-25 18:08:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-25 18:08:42,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-25 18:08:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure events_get [2021-11-25 18:08:42,143 INFO L138 BoogieDeclarations]: Found implementation of procedure events_get [2021-11-25 18:08:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:08:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure be_insert_vlan_in_pkt [2021-11-25 18:08:42,144 INFO L138 BoogieDeclarations]: Found implementation of procedure be_insert_vlan_in_pkt [2021-11-25 18:08:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2021-11-25 18:08:42,144 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2021-11-25 18:08:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 18:08:42,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 18:08:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rxq_create [2021-11-25 18:08:42,146 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rxq_create [2021-11-25 18:08:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_disable [2021-11-25 18:08:42,146 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_disable [2021-11-25 18:08:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_rx_mode [2021-11-25 18:08:42,147 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_rx_mode [2021-11-25 18:08:42,147 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 18:08:42,147 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 18:08:42,148 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2021-11-25 18:08:42,148 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2021-11-25 18:08:42,148 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 18:08:42,148 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 18:08:42,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2021-11-25 18:08:42,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2021-11-25 18:08:42,148 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 18:08:42,149 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 18:08:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:08:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-11-25 18:08:42,150 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-11-25 18:08:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 18:08:42,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 18:08:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_tx_frag [2021-11-25 18:08:42,151 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_tx_frag [2021-11-25 18:08:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure db_bar [2021-11-25 18:08:42,151 INFO L138 BoogieDeclarations]: Found implementation of procedure db_bar [2021-11-25 18:08:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 18:08:42,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 18:08:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_vec_get [2021-11-25 18:08:42,153 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_vec_get [2021-11-25 18:08:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:08:42,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:08:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure be_ctrl_cleanup [2021-11-25 18:08:42,153 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ctrl_cleanup [2021-11-25 18:08:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 18:08:42,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 18:08:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure be_cq_notify [2021-11-25 18:08:42,154 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cq_notify [2021-11-25 18:08:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2021-11-25 18:08:42,154 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2021-11-25 18:08:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:08:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-25 18:08:42,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-25 18:08:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 18:08:42,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 18:08:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_mac_from_list [2021-11-25 18:08:42,158 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_mac_from_list [2021-11-25 18:08:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-25 18:08:42,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-25 18:08:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure qnq_async_evt_rcvd [2021-11-25 18:08:42,160 INFO L138 BoogieDeclarations]: Found implementation of procedure qnq_async_evt_rcvd [2021-11-25 18:08:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:08:42,161 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:08:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure be_shutdown [2021-11-25 18:08:42,162 INFO L138 BoogieDeclarations]: Found implementation of procedure be_shutdown [2021-11-25 18:08:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_fw_init [2021-11-25 18:08:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_fw_init [2021-11-25 18:08:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:08:42,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:08:42,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:08:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_fill [2021-11-25 18:08:42,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_fill [2021-11-25 18:08:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2021-11-25 18:08:42,168 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2021-11-25 18:08:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_notify [2021-11-25 18:08:42,168 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_notify [2021-11-25 18:08:42,168 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_msg_level [2021-11-25 18:08:42,168 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_msg_level [2021-11-25 18:08:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-25 18:08:42,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-25 18:08:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:08:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:08:42,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:08:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2021-11-25 18:08:42,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2021-11-25 18:08:42,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-11-25 18:08:42,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-11-25 18:08:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:08:42,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:08:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure be_open [2021-11-25 18:08:42,170 INFO L138 BoogieDeclarations]: Found implementation of procedure be_open [2021-11-25 18:08:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_mac_list [2021-11-25 18:08:42,170 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_mac_list [2021-11-25 18:08:42,170 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_vlan_config [2021-11-25 18:08:42,170 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_vlan_config [2021-11-25 18:08:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure be_unmap_pci_bars [2021-11-25 18:08:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure be_unmap_pci_bars [2021-11-25 18:08:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2021-11-25 18:08:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2021-11-25 18:08:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2021-11-25 18:08:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2021-11-25 18:08:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2021-11-25 18:08:42,171 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2021-11-25 18:08:42,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:08:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:08:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 18:08:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 18:08:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_profile_config [2021-11-25 18:08:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_profile_config [2021-11-25 18:08:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2021-11-25 18:08:42,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2021-11-25 18:08:42,172 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2021-11-25 18:08:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2021-11-25 18:08:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:08:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2021-11-25 18:08:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2021-11-25 18:08:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure be_decode_resp_hdr [2021-11-25 18:08:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure be_decode_resp_hdr [2021-11-25 18:08:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2021-11-25 18:08:42,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2021-11-25 18:08:42,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:08:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 18:08:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 18:08:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:08:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:08:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:08:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2021-11-25 18:08:42,174 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2021-11-25 18:08:42,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 18:08:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 18:08:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:08:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_allowed [2021-11-25 18:08:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_allowed [2021-11-25 18:08:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:08:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:08:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 18:08:42,175 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 18:08:42,175 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear [2021-11-25 18:08:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear [2021-11-25 18:08:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure be_intr_set [2021-11-25 18:08:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure be_intr_set [2021-11-25 18:08:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_remove [2021-11-25 18:08:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_remove [2021-11-25 18:08:42,176 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_nic_desc [2021-11-25 18:08:42,176 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_nic_desc [2021-11-25 18:08:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_get [2021-11-25 18:08:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_get [2021-11-25 18:08:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_create [2021-11-25 18:08:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_create [2021-11-25 18:08:42,177 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO [2021-11-25 18:08:42,177 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO [2021-11-25 18:08:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure be_pause_supported [2021-11-25 18:08:42,178 INFO L138 BoogieDeclarations]: Found implementation of procedure be_pause_supported [2021-11-25 18:08:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 18:08:42,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 18:08:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 18:08:42,178 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 18:08:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 18:08:42,178 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 18:08:42,178 INFO L130 BoogieDeclarations]: Found specification of procedure be_find_vfs [2021-11-25 18:08:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure be_find_vfs [2021-11-25 18:08:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_node [2021-11-25 18:08:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_node [2021-11-25 18:08:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-25 18:08:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-25 18:08:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 18:08:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 18:08:42,179 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 18:08:42,179 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 18:08:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_destroy [2021-11-25 18:08:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_destroy [2021-11-25 18:08:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure be_error [2021-11-25 18:08:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure be_error [2021-11-25 18:08:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:08:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:08:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2021-11-25 18:08:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2021-11-25 18:08:42,180 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-25 18:08:42,180 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-25 18:08:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure nic_name [2021-11-25 18:08:42,181 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_name [2021-11-25 18:08:42,181 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2021-11-25 18:08:42,182 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2021-11-25 18:08:42,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:08:42,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:08:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 18:08:42,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 18:08:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure be_vid_config [2021-11-25 18:08:42,187 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vid_config [2021-11-25 18:08:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_mac_addr_query [2021-11-25 18:08:42,187 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_mac_addr_query [2021-11-25 18:08:42,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 18:08:42,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 18:08:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 18:08:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 18:08:42,190 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2021-11-25 18:08:42,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify_wait [2021-11-25 18:08:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify_wait [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_get [2021-11-25 18:08:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_get [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 18:08:42,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 18:08:42,191 INFO L130 BoogieDeclarations]: Found specification of procedure be_link_status_update [2021-11-25 18:08:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure be_link_status_update [2021-11-25 18:08:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 18:08:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 18:08:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 18:08:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 18:08:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 18:08:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 18:08:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_inc [2021-11-25 18:08:42,192 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_inc [2021-11-25 18:08:42,192 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 18:08:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 18:08:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 18:08:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_test_and_set_rdy_state [2021-11-25 18:08:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_test_and_set_rdy_state [2021-11-25 18:08:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 18:08:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 18:08:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 18:08:42,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 18:08:42,193 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fw_ver [2021-11-25 18:08:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fw_ver [2021-11-25 18:08:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-25 18:08:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-25 18:08:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_flow_control [2021-11-25 18:08:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_flow_control [2021-11-25 18:08:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:08:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:08:42,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:08:42,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:08:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure be_stats_cleanup [2021-11-25 18:08:42,195 INFO L138 BoogieDeclarations]: Found implementation of procedure be_stats_cleanup [2021-11-25 18:08:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_clean [2021-11-25 18:08:42,195 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_clean [2021-11-25 18:08:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_link_status_query [2021-11-25 18:08:42,195 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_link_status_query [2021-11-25 18:08:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_mcc [2021-11-25 18:08:42,195 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_mcc [2021-11-25 18:08:42,195 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 18:08:42,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 18:08:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure be_ipv6_tx_stall_chk [2021-11-25 18:08:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ipv6_tx_stall_chk [2021-11-25 18:08:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_cq_create [2021-11-25 18:08:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_cq_create [2021-11-25 18:08:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2021-11-25 18:08:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2021-11-25 18:08:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 18:08:42,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 18:08:42,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:08:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:08:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_cnt_for_skb [2021-11-25 18:08:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_cnt_for_skb [2021-11-25 18:08:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2021-11-25 18:08:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2021-11-25 18:08:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 18:08:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 18:08:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rss_config [2021-11-25 18:08:42,197 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rss_config [2021-11-25 18:08:42,197 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:08:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:08:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 18:08:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 18:08:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure be_multi_rxq [2021-11-25 18:08:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure be_multi_rxq [2021-11-25 18:08:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 18:08:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 18:08:42,198 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_tx_vlan_tag [2021-11-25 18:08:42,198 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_tx_vlan_tag [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-25 18:08:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:08:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 18:08:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 18:08:42,199 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 18:08:42,199 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:08:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 18:08:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 18:08:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure be_detect_error [2021-11-25 18:08:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure be_detect_error [2021-11-25 18:08:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO___0 [2021-11-25 18:08:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO___0 [2021-11-25 18:08:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 18:08:42,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 18:08:42,200 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_wol [2021-11-25 18:08:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_wol [2021-11-25 18:08:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-25 18:08:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-25 18:08:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-25 18:08:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-25 18:08:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-25 18:08:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-25 18:08:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:08:42,201 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc___0 [2021-11-25 18:08:42,201 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc___0 [2021-11-25 18:08:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 18:08:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 18:08:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2021-11-25 18:08:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2021-11-25 18:08:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure be_post_rx_frags [2021-11-25 18:08:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure be_post_rx_frags [2021-11-25 18:08:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_add [2021-11-25 18:08:42,202 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_add [2021-11-25 18:08:42,202 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 18:08:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 18:08:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:08:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:08:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 18:08:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 18:08:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_be_adapter_list_lock [2021-11-25 18:08:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_be_adapter_list_lock [2021-11-25 18:08:42,203 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 18:08:42,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 18:08:42,204 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2021-11-25 18:08:42,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2021-11-25 18:08:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 18:08:42,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 18:08:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_phy_info [2021-11-25 18:08:42,205 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_phy_info [2021-11-25 18:08:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_mc [2021-11-25 18:08:42,205 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_mc [2021-11-25 18:08:42,205 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_open [2021-11-25 18:08:42,206 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_open [2021-11-25 18:08:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2021-11-25 18:08:42,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2021-11-25 18:08:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-25 18:08:42,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-25 18:08:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_cmd_hdr_prepare [2021-11-25 18:08:42,206 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_cmd_hdr_prepare [2021-11-25 18:08:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure be_hw_error [2021-11-25 18:08:42,206 INFO L138 BoogieDeclarations]: Found implementation of procedure be_hw_error [2021-11-25 18:08:42,206 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 18:08:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 18:08:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2021-11-25 18:08:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2021-11-25 18:08:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 18:08:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 18:08:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_enable_magic_wol [2021-11-25 18:08:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_enable_magic_wol [2021-11-25 18:08:42,207 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2021-11-25 18:08:42,207 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2021-11-25 18:08:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-25 18:08:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-25 18:08:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:08:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:08:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 18:08:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 18:08:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:08:42,208 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:08:42,208 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_ext_fat_capabilites [2021-11-25 18:08:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_ext_fat_capabilites [2021-11-25 18:08:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure be_vf_clear [2021-11-25 18:08:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vf_clear [2021-11-25 18:08:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure be_eeh_resume [2021-11-25 18:08:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eeh_resume [2021-11-25 18:08:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:08:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_hsw_config [2021-11-25 18:08:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_hsw_config [2021-11-25 18:08:42,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:08:42,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:08:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_provisioning_error [2021-11-25 18:08:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_provisioning_error [2021-11-25 18:08:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure be_netpoll [2021-11-25 18:08:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure be_netpoll [2021-11-25 18:08:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_page_info [2021-11-25 18:08:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_page_info [2021-11-25 18:08:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-25 18:08:42,210 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-25 18:08:42,210 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 18:08:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 18:08:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_ready [2021-11-25 18:08:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_ready [2021-11-25 18:08:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2021-11-25 18:08:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2021-11-25 18:08:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_del [2021-11-25 18:08:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_del [2021-11-25 18:08:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 18:08:42,211 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 18:08:42,211 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 18:08:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 18:08:42,212 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stats_from_cmd [2021-11-25 18:08:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stats_from_cmd [2021-11-25 18:08:42,212 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 18:08:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 18:08:42,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 18:08:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 18:08:42,212 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 18:08:42,212 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 18:08:42,213 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_ext_capability [2021-11-25 18:08:42,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_ext_capability [2021-11-25 18:08:42,213 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_add [2021-11-25 18:08:42,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_add [2021-11-25 18:08:42,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:08:42,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 18:08:42,213 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:08:42,213 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:08:42,213 INFO L130 BoogieDeclarations]: Found specification of procedure be_remove [2021-11-25 18:08:42,214 INFO L138 BoogieDeclarations]: Found implementation of procedure be_remove [2021-11-25 18:08:42,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-25 18:08:42,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-25 18:08:42,214 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2021-11-25 18:08:42,214 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2021-11-25 18:08:42,214 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2021-11-25 18:08:42,214 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2021-11-25 18:08:42,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 18:08:42,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 18:08:42,215 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rx_filter [2021-11-25 18:08:42,215 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rx_filter [2021-11-25 18:08:42,215 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 18:08:42,215 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 18:08:42,215 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2021-11-25 18:08:42,215 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2021-11-25 18:08:42,215 INFO L130 BoogieDeclarations]: Found specification of procedure __get_unaligned_cpu32 [2021-11-25 18:08:42,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_unaligned_cpu32 [2021-11-25 18:08:42,215 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_reset_function [2021-11-25 18:08:42,215 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_reset_function [2021-11-25 18:08:42,216 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:08:42,216 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:08:42,216 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 18:08:42,216 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 18:08:42,216 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_supported [2021-11-25 18:08:42,220 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_supported [2021-11-25 18:08:42,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:08:42,220 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-25 18:08:42,221 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-25 18:08:42,221 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 18:08:42,221 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 18:08:42,221 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_discard [2021-11-25 18:08:42,221 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_discard [2021-11-25 18:08:42,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:08:42,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:08:42,221 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2021-11-25 18:08:42,221 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2021-11-25 18:08:42,221 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_flow_control [2021-11-25 18:08:42,222 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_flow_control [2021-11-25 18:08:43,858 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:08:43,864 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:19:25,558 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:19:33,721 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:19:33,722 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-25 18:19:33,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:19:33 BoogieIcfgContainer [2021-11-25 18:19:33,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:19:33,737 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:19:33,737 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:19:33,741 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:19:33,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:08:31" (1/3) ... [2021-11-25 18:19:33,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dbb766 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:19:33, skipping insertion in model container [2021-11-25 18:19:33,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:08:40" (2/3) ... [2021-11-25 18:19:33,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68dbb766 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:19:33, skipping insertion in model container [2021-11-25 18:19:33,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:19:33" (3/3) ... [2021-11-25 18:19:33,745 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2021-11-25 18:19:33,753 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:19:33,754 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:19:33,854 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:19:33,873 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-25 18:19:33,873 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:19:34,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 3906 states, 2333 states have (on average 1.2738962708958423) internal successors, (2972), 2399 states have internal predecessors, (2972), 1334 states have call successors, (1334), 239 states have call predecessors, (1334), 239 states have return successors, (1334), 1324 states have call predecessors, (1334), 1334 states have call successors, (1334) [2021-11-25 18:19:34,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 18:19:34,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:19:34,032 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:19:34,033 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:19:34,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:19:34,040 INFO L85 PathProgramCache]: Analyzing trace with hash 326449039, now seen corresponding path program 1 times [2021-11-25 18:19:34,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:19:34,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415967455] [2021-11-25 18:19:34,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:19:34,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:19:35,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:19:35,813 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-25 18:19:35,814 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:19:35,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415967455] [2021-11-25 18:19:35,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415967455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:19:35,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:19:35,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:19:35,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617158743] [2021-11-25 18:19:35,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:19:35,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:19:35,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:19:35,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:19:35,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:19:35,875 INFO L87 Difference]: Start difference. First operand has 3906 states, 2333 states have (on average 1.2738962708958423) internal successors, (2972), 2399 states have internal predecessors, (2972), 1334 states have call successors, (1334), 239 states have call predecessors, (1334), 239 states have return successors, (1334), 1324 states have call predecessors, (1334), 1334 states have call successors, (1334) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:19:38,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:41,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:43,068 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:46,897 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:49,469 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:19:52,063 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:54,504 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:56,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:19:58,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:02,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:20:05,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:20:05,492 INFO L93 Difference]: Finished difference Result 10379 states and 15072 transitions. [2021-11-25 18:20:05,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:20:05,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2021-11-25 18:20:05,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:20:05,586 INFO L225 Difference]: With dead ends: 10379 [2021-11-25 18:20:05,586 INFO L226 Difference]: Without dead ends: 6448 [2021-11-25 18:20:05,637 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-25 18:20:05,646 INFO L933 BasicCegarLoop]: 6413 mSDtfsCounter, 5246 mSDsluCounter, 3980 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5252 SdHoareTripleChecker+Valid, 10031 SdHoareTripleChecker+Invalid, 961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:20:05,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5252 Valid, 10031 Invalid, 961 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 950 Invalid, 7 Unknown, 0 Unchecked, 28.9s Time] [2021-11-25 18:20:05,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6448 states. [2021-11-25 18:20:06,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6448 to 6434. [2021-11-25 18:20:06,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 3830 states have (on average 1.2590078328981724) internal successors, (4822), 3923 states have internal predecessors, (4822), 2178 states have call successors, (2178), 427 states have call predecessors, (2178), 425 states have return successors, (2184), 2153 states have call predecessors, (2184), 2169 states have call successors, (2184) [2021-11-25 18:20:06,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 9184 transitions. [2021-11-25 18:20:06,251 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 9184 transitions. Word has length 13 [2021-11-25 18:20:06,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:06,252 INFO L470 AbstractCegarLoop]: Abstraction has 6434 states and 9184 transitions. [2021-11-25 18:20:06,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:20:06,254 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 9184 transitions. [2021-11-25 18:20:06,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-25 18:20:06,255 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:06,256 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:20:06,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:20:06,256 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:06,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:06,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1526179613, now seen corresponding path program 1 times [2021-11-25 18:20:06,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:06,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827979891] [2021-11-25 18:20:06,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:06,259 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:06,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:07,176 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-25 18:20:07,176 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:07,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827979891] [2021-11-25 18:20:07,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827979891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:07,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:07,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:20:07,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974988042] [2021-11-25 18:20:07,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:07,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:20:07,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:07,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:20:07,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:20:07,180 INFO L87 Difference]: Start difference. First operand 6434 states and 9184 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:20:09,355 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:15,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:16,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:19,355 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:21,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:23,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:25,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:30,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:20:30,123 INFO L93 Difference]: Finished difference Result 7941 states and 11312 transitions. [2021-11-25 18:20:30,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:20:30,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14 [2021-11-25 18:20:30,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:20:30,201 INFO L225 Difference]: With dead ends: 7941 [2021-11-25 18:20:30,201 INFO L226 Difference]: Without dead ends: 7938 [2021-11-25 18:20:30,209 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-25 18:20:30,210 INFO L933 BasicCegarLoop]: 6274 mSDtfsCounter, 5548 mSDsluCounter, 2134 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5554 SdHoareTripleChecker+Valid, 8199 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:20:30,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5554 Valid, 8199 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 771 Invalid, 6 Unknown, 0 Unchecked, 22.6s Time] [2021-11-25 18:20:30,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7938 states. [2021-11-25 18:20:30,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7938 to 7927. [2021-11-25 18:20:30,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7927 states, 4719 states have (on average 1.2606484424666242) internal successors, (5949), 4827 states have internal predecessors, (5949), 2668 states have call successors, (2668), 541 states have call predecessors, (2668), 539 states have return successors, (2677), 2639 states have call predecessors, (2677), 2660 states have call successors, (2677) [2021-11-25 18:20:30,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7927 states to 7927 states and 11294 transitions. [2021-11-25 18:20:30,775 INFO L78 Accepts]: Start accepts. Automaton has 7927 states and 11294 transitions. Word has length 14 [2021-11-25 18:20:30,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:30,775 INFO L470 AbstractCegarLoop]: Abstraction has 7927 states and 11294 transitions. [2021-11-25 18:20:30,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:20:30,776 INFO L276 IsEmpty]: Start isEmpty. Operand 7927 states and 11294 transitions. [2021-11-25 18:20:30,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-25 18:20:30,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:30,777 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:20:30,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:20:30,777 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:30,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:30,778 INFO L85 PathProgramCache]: Analyzing trace with hash 63126610, now seen corresponding path program 1 times [2021-11-25 18:20:30,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:30,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396256601] [2021-11-25 18:20:30,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:30,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:31,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:20:31,540 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-25 18:20:31,540 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:20:31,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396256601] [2021-11-25 18:20:31,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396256601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:20:31,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:20:31,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:20:31,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520783467] [2021-11-25 18:20:31,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:20:31,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:20:31,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:20:31,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:20:31,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:20:31,543 INFO L87 Difference]: Start difference. First operand 7927 states and 11294 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:20:33,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:37,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:39,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:42,539 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:45,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:48,530 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:50,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:20:52,844 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:20:58,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:20:58,245 INFO L93 Difference]: Finished difference Result 14661 states and 20980 transitions. [2021-11-25 18:20:58,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:20:58,246 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2021-11-25 18:20:58,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:20:58,384 INFO L225 Difference]: With dead ends: 14661 [2021-11-25 18:20:58,384 INFO L226 Difference]: Without dead ends: 14657 [2021-11-25 18:20:58,399 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-25 18:20:58,400 INFO L933 BasicCegarLoop]: 7201 mSDtfsCounter, 4992 mSDsluCounter, 5544 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 12241 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:20:58,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4993 Valid, 12241 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1140 Invalid, 6 Unknown, 0 Unchecked, 26.2s Time] [2021-11-25 18:20:58,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14657 states. [2021-11-25 18:20:59,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14657 to 14637. [2021-11-25 18:20:59,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14637 states, 8762 states have (on average 1.2636384387126227) internal successors, (11072), 9008 states have internal predecessors, (11072), 4827 states have call successors, (4827), 1054 states have call predecessors, (4827), 1047 states have return successors, (5053), 4732 states have call predecessors, (5053), 4818 states have call successors, (5053) [2021-11-25 18:20:59,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14637 states to 14637 states and 20952 transitions. [2021-11-25 18:20:59,506 INFO L78 Accepts]: Start accepts. Automaton has 14637 states and 20952 transitions. Word has length 15 [2021-11-25 18:20:59,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:20:59,507 INFO L470 AbstractCegarLoop]: Abstraction has 14637 states and 20952 transitions. [2021-11-25 18:20:59,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:20:59,509 INFO L276 IsEmpty]: Start isEmpty. Operand 14637 states and 20952 transitions. [2021-11-25 18:20:59,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-25 18:20:59,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:20:59,510 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:20:59,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:20:59,511 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:20:59,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:20:59,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1953128640, now seen corresponding path program 1 times [2021-11-25 18:20:59,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:20:59,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681616103] [2021-11-25 18:20:59,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:20:59,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:20:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:21:00,253 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-25 18:21:00,253 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:21:00,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681616103] [2021-11-25 18:21:00,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681616103] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:21:00,254 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:21:00,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:21:00,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176048701] [2021-11-25 18:21:00,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:21:00,254 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:21:00,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:21:00,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:21:00,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:00,255 INFO L87 Difference]: Start difference. First operand 14637 states and 20952 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:21:02,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:08,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:11,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:13,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:15,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:16,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:20,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:21:20,594 INFO L93 Difference]: Finished difference Result 14654 states and 20989 transitions. [2021-11-25 18:21:20,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:21:20,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2021-11-25 18:21:20,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:21:20,672 INFO L225 Difference]: With dead ends: 14654 [2021-11-25 18:21:20,673 INFO L226 Difference]: Without dead ends: 14644 [2021-11-25 18:21:20,681 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-25 18:21:20,684 INFO L933 BasicCegarLoop]: 6279 mSDtfsCounter, 5545 mSDsluCounter, 2134 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5551 SdHoareTripleChecker+Valid, 8204 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:21:20,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5551 Valid, 8204 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 770 Invalid, 5 Unknown, 0 Unchecked, 19.6s Time] [2021-11-25 18:21:20,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14644 states. [2021-11-25 18:21:21,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14644 to 14629. [2021-11-25 18:21:21,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14629 states, 8757 states have (on average 1.263103802672148) internal successors, (11061), 9002 states have internal predecessors, (11061), 4824 states have call successors, (4824), 1053 states have call predecessors, (4824), 1047 states have return successors, (5052), 4731 states have call predecessors, (5052), 4817 states have call successors, (5052) [2021-11-25 18:21:21,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14629 states to 14629 states and 20937 transitions. [2021-11-25 18:21:21,625 INFO L78 Accepts]: Start accepts. Automaton has 14629 states and 20937 transitions. Word has length 16 [2021-11-25 18:21:21,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:21:21,625 INFO L470 AbstractCegarLoop]: Abstraction has 14629 states and 20937 transitions. [2021-11-25 18:21:21,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:21:21,626 INFO L276 IsEmpty]: Start isEmpty. Operand 14629 states and 20937 transitions. [2021-11-25 18:21:21,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-25 18:21:21,639 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:21:21,639 INFO L514 BasicCegarLoop]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:21:21,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:21:21,639 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:21:21,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:21:21,640 INFO L85 PathProgramCache]: Analyzing trace with hash 705453660, now seen corresponding path program 1 times [2021-11-25 18:21:21,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:21:21,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512421522] [2021-11-25 18:21:21,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:21:21,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:21:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:21:22,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-25 18:21:22,448 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:21:22,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512421522] [2021-11-25 18:21:22,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512421522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:21:22,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:21:22,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:21:22,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712374093] [2021-11-25 18:21:22,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:21:22,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:21:22,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:21:22,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:21:22,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:22,450 INFO L87 Difference]: Start difference. First operand 14629 states and 20937 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:21:24,632 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:28,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:32,205 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:34,979 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:37,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:39,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:41,838 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:47,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:21:47,010 INFO L93 Difference]: Finished difference Result 30817 states and 44407 transitions. [2021-11-25 18:21:47,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:21:47,013 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), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 40 [2021-11-25 18:21:47,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:21:47,108 INFO L225 Difference]: With dead ends: 30817 [2021-11-25 18:21:47,108 INFO L226 Difference]: Without dead ends: 16195 [2021-11-25 18:21:47,225 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-25 18:21:47,228 INFO L933 BasicCegarLoop]: 5383 mSDtfsCounter, 634 mSDsluCounter, 5553 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 10431 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:21:47,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [961 Valid, 10431 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1021 Invalid, 6 Unknown, 0 Unchecked, 23.7s Time] [2021-11-25 18:21:47,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16195 states. [2021-11-25 18:21:48,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16195 to 16192. [2021-11-25 18:21:48,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16192 states, 9690 states have (on average 1.2687306501547988) internal successors, (12294), 9983 states have internal predecessors, (12294), 5454 states have call successors, (5454), 1053 states have call predecessors, (5454), 1047 states have return successors, (5722), 5349 states have call predecessors, (5722), 5447 states have call successors, (5722) [2021-11-25 18:21:48,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16192 states to 16192 states and 23470 transitions. [2021-11-25 18:21:48,322 INFO L78 Accepts]: Start accepts. Automaton has 16192 states and 23470 transitions. Word has length 40 [2021-11-25 18:21:48,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:21:48,323 INFO L470 AbstractCegarLoop]: Abstraction has 16192 states and 23470 transitions. [2021-11-25 18:21:48,323 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), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-25 18:21:48,323 INFO L276 IsEmpty]: Start isEmpty. Operand 16192 states and 23470 transitions. [2021-11-25 18:21:48,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-25 18:21:48,336 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:21:48,336 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:21:48,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:21:48,337 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:21:48,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:21:48,338 INFO L85 PathProgramCache]: Analyzing trace with hash 179388175, now seen corresponding path program 1 times [2021-11-25 18:21:48,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:21:48,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298567367] [2021-11-25 18:21:48,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:21:48,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:21:48,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:21:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:21:49,256 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:21:49,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298567367] [2021-11-25 18:21:49,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298567367] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:21:49,257 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:21:49,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:21:49,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974012445] [2021-11-25 18:21:49,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:21:49,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:21:49,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:21:49,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:21:49,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:49,259 INFO L87 Difference]: Start difference. First operand 16192 states and 23470 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-25 18:21:51,441 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:55,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:56,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:59,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:01,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:04,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:06,423 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []