./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P --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 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:49:36,219 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:49:36,223 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:49:36,283 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:49:36,284 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:49:36,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:49:36,287 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:49:36,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:49:36,292 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:49:36,293 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:49:36,295 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:49:36,296 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:49:36,297 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:49:36,298 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:49:36,300 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:49:36,302 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:49:36,304 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:49:36,305 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:49:36,308 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:49:36,311 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:49:36,313 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:49:36,315 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:49:36,317 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:49:36,318 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:49:36,322 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:49:36,323 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:49:36,323 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:49:36,324 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:49:36,325 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:49:36,326 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:49:36,327 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:49:36,328 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:49:36,329 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:49:36,330 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:49:36,332 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:49:36,332 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:49:36,333 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:49:36,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:49:36,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:49:36,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:49:36,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:49:36,338 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 00:49:36,365 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:49:36,366 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:49:36,366 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:49:36,367 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:49:36,368 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:49:36,368 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:49:36,368 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:49:36,368 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:49:36,369 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:49:36,369 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:49:36,369 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:49:36,369 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:49:36,370 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:49:36,370 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:49:36,370 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:49:36,370 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:49:36,371 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:49:36,371 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:49:36,372 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:49:36,372 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:49:36,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:49:36,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:49:36,373 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:49:36,373 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:49:36,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:49:36,373 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:49:36,374 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:49:36,374 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:49:36,374 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:49:36,374 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:49:36,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:49:36,375 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:49:36,375 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:49:36,375 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:49:36,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:49:36,376 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:49:36,376 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:49:36,376 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:49:36,377 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_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/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_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P 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 -> 29a7e817473ff71ca0ce15ee79b62174fdfc2ea425c0e0501fe9f23359e3d7bd [2021-11-21 00:49:36,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:49:36,644 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:49:36,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:49:36,649 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:49:36,649 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:49:36,651 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:49:36,756 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/data/dcdc68f38/8acc52361e5e480c90f9a71d11d84e98/FLAG89ac10e73 [2021-11-21 00:49:37,961 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:49:37,962 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:49:38,053 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/data/dcdc68f38/8acc52361e5e480c90f9a71d11d84e98/FLAG89ac10e73 [2021-11-21 00:49:38,088 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/data/dcdc68f38/8acc52361e5e480c90f9a71d11d84e98 [2021-11-21 00:49:38,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:49:38,094 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:49:38,096 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:49:38,097 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:49:38,101 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:49:38,103 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:49:38" (1/1) ... [2021-11-21 00:49:38,104 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8e39a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:38, skipping insertion in model container [2021-11-21 00:49:38,105 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:49:38" (1/1) ... [2021-11-21 00:49:38,112 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:49:38,380 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:49:46,336 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-21 00:49:46,340 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-21 00:49:46,341 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-21 00:49:46,342 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-21 00:49:46,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:49:46,528 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:49:47,282 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660503,660516] [2021-11-21 00:49:47,283 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660650,660663] [2021-11-21 00:49:47,284 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660789,660802] [2021-11-21 00:49:47,285 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_a6308649-988e-4ab0-8b2a-145dece3495f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i[660947,660960] [2021-11-21 00:49:47,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:49:47,798 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:49:47,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47 WrapperNode [2021-11-21 00:49:47,799 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:49:47,800 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:49:47,801 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:49:47,801 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:49:47,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:48,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:48,637 INFO L137 Inliner]: procedures = 726, calls = 8466, calls flagged for inlining = 400, calls inlined = 359, statements flattened = 16745 [2021-11-21 00:49:48,638 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:49:48,639 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:49:48,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:49:48,639 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:49:48,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:48,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:48,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:48,736 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:49,230 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:49,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:49,373 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:49,616 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:49:49,617 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:49:49,618 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:49:49,618 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:49:49,619 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (1/1) ... [2021-11-21 00:49:49,627 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:49:49,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:49:49,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:49:49,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6308649-988e-4ab0-8b2a-145dece3495f/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:49:49,709 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 00:49:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 00:49:49,710 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-21 00:49:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-21 00:49:49,710 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-21 00:49:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-21 00:49:49,710 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-21 00:49:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-21 00:49:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 00:49:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 00:49:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 00:49:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 00:49:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-21 00:49:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-21 00:49:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 00:49:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 00:49:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 00:49:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 00:49:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 00:49:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 00:49:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-21 00:49:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-21 00:49:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-21 00:49:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-21 00:49:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 00:49:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 00:49:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-21 00:49:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-21 00:49:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-21 00:49:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-21 00:49:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 00:49:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 00:49:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-21 00:49:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-21 00:49:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-21 00:49:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-21 00:49:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 00:49:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 00:49:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-21 00:49:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-21 00:49:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-21 00:49:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-21 00:49:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-21 00:49:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-21 00:49:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-21 00:49:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-21 00:49:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-21 00:49:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-21 00:49:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 00:49:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 00:49:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 00:49:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 00:49:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 00:49:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 00:49:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-21 00:49:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-21 00:49:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-21 00:49:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-21 00:49:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-21 00:49:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-21 00:49:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 00:49:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 00:49:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 00:49:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 00:49:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 00:49:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 00:49:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-21 00:49:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-21 00:49:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-21 00:49:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-21 00:49:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-21 00:49:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-21 00:49:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-21 00:49:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-21 00:49:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 00:49:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 00:49:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 00:49:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 00:49:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 00:49:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 00:49:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 00:49:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 00:49:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 00:49:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 00:49:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 00:49:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 00:49:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 00:49:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 00:49:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 00:49:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 00:49:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-21 00:49:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-21 00:49:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-21 00:49:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-21 00:49:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 00:49:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 00:49:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 00:49:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 00:49:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-21 00:49:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-21 00:49:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 00:49:49,724 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 00:49:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-21 00:49:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-21 00:49:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 00:49:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 00:49:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 00:49:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 00:49:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 00:49:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 00:49:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 00:49:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 00:49:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 00:49:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 00:49:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 00:49:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-21 00:49:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-21 00:49:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-21 00:49:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-21 00:49:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-21 00:49:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-21 00:49:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 00:49:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 00:49:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-21 00:49:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-21 00:49:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 00:49:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 00:49:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-21 00:49:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-21 00:49:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 00:49:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 00:49:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 00:49:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-21 00:49:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-21 00:49:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-21 00:49:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-21 00:49:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-21 00:49:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-21 00:49:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-21 00:49:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-21 00:49:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 00:49:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 00:49:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 00:49:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-21 00:49:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-21 00:49:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 00:49:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 00:49:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-21 00:49:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-21 00:49:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 00:49:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 00:49:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-21 00:49:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-21 00:49:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-21 00:49:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-21 00:49:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-21 00:49:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-21 00:49:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 00:49:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 00:49:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 00:49:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 00:49:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 00:49:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 00:49:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-21 00:49:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-21 00:49:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-21 00:49:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-21 00:49:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-21 00:49:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-21 00:49:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 00:49:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 00:49:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-21 00:49:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-21 00:49:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-21 00:49:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-21 00:49:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-21 00:49:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-21 00:49:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 00:49:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 00:49:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-21 00:49:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-21 00:49:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 00:49:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 00:49:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-21 00:49:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-21 00:49:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-21 00:49:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-21 00:49:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-21 00:49:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-21 00:49:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-21 00:49:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-21 00:49:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-21 00:49:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-21 00:49:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 00:49:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 00:49:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 00:49:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 00:49:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 00:49:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 00:49:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 00:49:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 00:49:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 00:49:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 00:49:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 00:49:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 00:49:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 00:49:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-21 00:49:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-21 00:49:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:49:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 00:49:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 00:49:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 00:49:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 00:49:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 00:49:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-21 00:49:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-21 00:49:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 00:49:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-21 00:49:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-21 00:49:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:49:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 00:49:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-21 00:49:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-21 00:49:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 00:49:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 00:49:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:49:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 00:49:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-21 00:49:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-21 00:49:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-21 00:49:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-21 00:49:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 00:49:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 00:49:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:49:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 00:49:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-21 00:49:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-21 00:49:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-21 00:49:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-21 00:49:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-21 00:49:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-21 00:49:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-21 00:49:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-21 00:49:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 00:49:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 00:49:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 00:49:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 00:49:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 00:49:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 00:49:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 00:49:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 00:49:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-21 00:49:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-21 00:49:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-21 00:49:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-21 00:49:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 00:49:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 00:49:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-21 00:49:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-21 00:49:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 00:49:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 00:49:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 00:49:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 00:49:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-21 00:49:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-21 00:49:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-21 00:49:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-21 00:49:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-21 00:49:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-21 00:49:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-21 00:49:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-21 00:49:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-21 00:49:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-21 00:49:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-21 00:49:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-21 00:49:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:49:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:49:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 00:49:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 00:49:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 00:49:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 00:49:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-21 00:49:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-21 00:49:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 00:49:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 00:49:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 00:49:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 00:49:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 00:49:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 00:49:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-21 00:49:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-21 00:49:49,750 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-21 00:49:49,750 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-21 00:49:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-21 00:49:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-21 00:49:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-21 00:49:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-21 00:49:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 00:49:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 00:49:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 00:49:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 00:49:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 00:49:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 00:49:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 00:49:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 00:49:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 00:49:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 00:49:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 00:49:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-21 00:49:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-21 00:49:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-21 00:49:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-21 00:49:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 00:49:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 00:49:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 00:49:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 00:49:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 00:49:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 00:49:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-21 00:49:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-21 00:49:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 00:49:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 00:49:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-21 00:49:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-21 00:49:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-21 00:49:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-21 00:49:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-21 00:49:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-21 00:49:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-21 00:49:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-21 00:49:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 00:49:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 00:49:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 00:49:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 00:49:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-21 00:49:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-21 00:49:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-21 00:49:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-21 00:49:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 00:49:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 00:49:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 00:49:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 00:49:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 00:49:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-21 00:49:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-21 00:49:49,757 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-21 00:49:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-21 00:49:49,757 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-21 00:49:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-21 00:49:49,757 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 00:49:49,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 00:49:49,757 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-21 00:49:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-21 00:49:49,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 00:49:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 00:49:49,758 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-21 00:49:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-21 00:49:49,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-21 00:49:49,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-21 00:49:49,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 00:49:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-21 00:49:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-21 00:49:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-21 00:49:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-21 00:49:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-21 00:49:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-21 00:49:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-21 00:49:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-21 00:49:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-21 00:49:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-21 00:49:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-21 00:49:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-21 00:49:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-21 00:49:49,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-21 00:49:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 00:49:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-21 00:49:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-21 00:49:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-21 00:49:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-21 00:49:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:49:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 00:49:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 00:49:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 00:49:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-21 00:49:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-21 00:49:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-21 00:49:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-21 00:49:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 00:49:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 00:49:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-21 00:49:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-21 00:49:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 00:49:49,762 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 00:49:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 00:49:49,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 00:49:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-21 00:49:49,763 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-21 00:49:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 00:49:49,763 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 00:49:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-21 00:49:49,763 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-21 00:49:49,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 00:49:49,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 00:49:49,764 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-21 00:49:49,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-21 00:49:49,764 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-21 00:49:49,764 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-21 00:49:49,764 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-21 00:49:49,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-21 00:49:49,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 00:49:49,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 00:49:49,764 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-21 00:49:49,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-21 00:49:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-21 00:49:49,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-21 00:49:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-21 00:49:49,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-21 00:49:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-21 00:49:49,765 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-21 00:49:49,765 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-21 00:49:49,765 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-21 00:49:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 00:49:49,766 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 00:49:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 00:49:49,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 00:49:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 00:49:49,766 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 00:49:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 00:49:49,766 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 00:49:49,766 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-21 00:49:49,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-21 00:49:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-21 00:49:49,767 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-21 00:49:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 00:49:49,767 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 00:49:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-21 00:49:49,767 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-21 00:49:49,767 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-21 00:49:49,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-21 00:49:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-21 00:49:49,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-21 00:49:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 00:49:49,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 00:49:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-21 00:49:49,768 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-21 00:49:49,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 00:49:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-21 00:49:49,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-21 00:49:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 00:49:49,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 00:49:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-21 00:49:49,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-21 00:49:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-21 00:49:49,769 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-21 00:49:49,769 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-21 00:49:49,770 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-21 00:49:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:49:49,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 00:49:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-21 00:49:49,770 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-21 00:49:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-21 00:49:49,770 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-21 00:49:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 00:49:49,771 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 00:49:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 00:49:49,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 00:49:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 00:49:49,771 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 00:49:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-21 00:49:49,771 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-21 00:49:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 00:49:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 00:49:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 00:49:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 00:49:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-21 00:49:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-21 00:49:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-21 00:49:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-21 00:49:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-21 00:49:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-21 00:49:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-21 00:49:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-21 00:49:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 00:49:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 00:49:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:49:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 00:49:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-21 00:49:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-21 00:49:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 00:49:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 00:49:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-21 00:49:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-21 00:49:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 00:49:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 00:49:49,774 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 00:49:49,774 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 00:49:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 00:49:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 00:49:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 00:49:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 00:49:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 00:49:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 00:49:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:49:49,775 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-21 00:49:49,775 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-21 00:49:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-21 00:49:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-21 00:49:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 00:49:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 00:49:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 00:49:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 00:49:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-21 00:49:49,776 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-21 00:49:49,776 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-21 00:49:49,777 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-21 00:49:51,321 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:49:51,326 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:49:51,819 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 00:52:23,631 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 00:52:23,821 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:52:32,389 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:52:32,389 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-21 00:52:32,404 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:52:32 BoogieIcfgContainer [2021-11-21 00:52:32,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:52:32,407 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:52:32,407 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:52:32,410 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:52:32,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:49:38" (1/3) ... [2021-11-21 00:52:32,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a4ce59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:52:32, skipping insertion in model container [2021-11-21 00:52:32,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:49:47" (2/3) ... [2021-11-21 00:52:32,412 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a4ce59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:52:32, skipping insertion in model container [2021-11-21 00:52:32,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:52:32" (3/3) ... [2021-11-21 00:52:32,414 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 00:52:32,421 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:52:32,421 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 00:52:32,492 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:52:32,499 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-21 00:52:32,499 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 00:52:32,616 INFO L276 IsEmpty]: Start isEmpty. Operand has 4673 states, 2849 states have (on average 1.3046683046683047) internal successors, (3717), 2922 states have internal predecessors, (3717), 1575 states have call successors, (1575), 248 states have call predecessors, (1575), 247 states have return successors, (1566), 1556 states have call predecessors, (1566), 1566 states have call successors, (1566) [2021-11-21 00:52:32,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2021-11-21 00:52:32,672 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:52:32,674 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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, 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-21 00:52:32,674 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:52:32,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:52:32,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1086637093, now seen corresponding path program 1 times [2021-11-21 00:52:32,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:52:32,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437489720] [2021-11-21 00:52:32,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:52:32,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:52:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:52:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 00:52:34,122 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:52:34,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437489720] [2021-11-21 00:52:34,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437489720] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:52:34,123 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:52:34,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:52:34,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609292351] [2021-11-21 00:52:34,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:52:34,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:52:34,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:52:34,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:52:34,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:52:34,190 INFO L87 Difference]: Start difference. First operand has 4673 states, 2849 states have (on average 1.3046683046683047) internal successors, (3717), 2922 states have internal predecessors, (3717), 1575 states have call successors, (1575), 248 states have call predecessors, (1575), 247 states have return successors, (1566), 1556 states have call predecessors, (1566), 1566 states have call successors, (1566) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:52:37,688 WARN L515 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-21 00:52:39,768 WARN L515 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-21 00:52:48,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:52:50,900 WARN L515 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-21 00:52:58,191 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:00,520 WARN L515 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-21 00:53:03,669 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:06,775 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:09,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:11,715 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:12,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:12,435 INFO L93 Difference]: Finished difference Result 13649 states and 20173 transitions. [2021-11-21 00:53:12,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:12,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 290 [2021-11-21 00:53:12,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:12,592 INFO L225 Difference]: With dead ends: 13649 [2021-11-21 00:53:12,593 INFO L226 Difference]: Without dead ends: 9018 [2021-11-21 00:53:12,651 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-21 00:53:12,655 INFO L933 BasicCegarLoop]: 7748 mSDtfsCounter, 6414 mSDsluCounter, 6797 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6421 SdHoareTripleChecker+Valid, 13800 SdHoareTripleChecker+Invalid, 1583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:12,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6421 Valid, 13800 Invalid, 1583 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1568 Invalid, 8 Unknown, 0 Unchecked, 37.4s Time] [2021-11-21 00:53:12,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9018 states. [2021-11-21 00:53:13,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9018 to 9013. [2021-11-21 00:53:13,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9013 states, 5510 states have (on average 1.3036297640653358) internal successors, (7183), 5655 states have internal predecessors, (7183), 3016 states have call successors, (3016), 487 states have call predecessors, (3016), 485 states have return successors, (3018), 2990 states have call predecessors, (3018), 3013 states have call successors, (3018) [2021-11-21 00:53:13,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9013 states to 9013 states and 13217 transitions. [2021-11-21 00:53:13,580 INFO L78 Accepts]: Start accepts. Automaton has 9013 states and 13217 transitions. Word has length 290 [2021-11-21 00:53:13,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:13,586 INFO L470 AbstractCegarLoop]: Abstraction has 9013 states and 13217 transitions. [2021-11-21 00:53:13,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-21 00:53:13,589 INFO L276 IsEmpty]: Start isEmpty. Operand 9013 states and 13217 transitions. [2021-11-21 00:53:13,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2021-11-21 00:53:13,616 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:13,618 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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, 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-21 00:53:13,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 00:53:13,618 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:53:13,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:13,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1512740523, now seen corresponding path program 1 times [2021-11-21 00:53:13,622 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:13,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638369343] [2021-11-21 00:53:13,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:13,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:13,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:14,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2021-11-21 00:53:14,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:14,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638369343] [2021-11-21 00:53:14,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638369343] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:14,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:14,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:53:14,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048906316] [2021-11-21 00:53:14,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:14,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:53:14,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:14,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:53:14,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:53:14,398 INFO L87 Difference]: Start difference. First operand 9013 states and 13217 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:53:17,874 WARN L515 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-21 00:53:19,992 WARN L515 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-21 00:53:22,334 WARN L515 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-21 00:53:30,991 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:38,169 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:40,496 WARN L515 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-21 00:53:43,578 WARN L515 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-21 00:53:46,377 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:49,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:51,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:53:51,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:53:51,941 INFO L93 Difference]: Finished difference Result 22291 states and 32675 transitions. [2021-11-21 00:53:51,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:53:51,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 321 [2021-11-21 00:53:51,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:53:52,115 INFO L225 Difference]: With dead ends: 22291 [2021-11-21 00:53:52,115 INFO L226 Difference]: Without dead ends: 13333 [2021-11-21 00:53:52,218 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-21 00:53:52,220 INFO L933 BasicCegarLoop]: 7750 mSDtfsCounter, 6343 mSDsluCounter, 6779 mSDsCounter, 0 mSdLazyCounter, 1586 mSolverCounterSat, 12 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6352 SdHoareTripleChecker+Valid, 13788 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1586 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2021-11-21 00:53:52,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6352 Valid, 13788 Invalid, 1607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 1586 Invalid, 9 Unknown, 0 Unchecked, 36.8s Time] [2021-11-21 00:53:52,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13333 states. [2021-11-21 00:53:53,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13333 to 13318. [2021-11-21 00:53:53,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13318 states, 8147 states have (on average 1.3025653614827544) internal successors, (10612), 8368 states have internal predecessors, (10612), 4444 states have call successors, (4444), 729 states have call predecessors, (4444), 725 states have return successors, (4451), 4399 states have call predecessors, (4451), 4441 states have call successors, (4451) [2021-11-21 00:53:53,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13318 states to 13318 states and 19507 transitions. [2021-11-21 00:53:53,673 INFO L78 Accepts]: Start accepts. Automaton has 13318 states and 19507 transitions. Word has length 321 [2021-11-21 00:53:53,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:53:53,680 INFO L470 AbstractCegarLoop]: Abstraction has 13318 states and 19507 transitions. [2021-11-21 00:53:53,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:53:53,680 INFO L276 IsEmpty]: Start isEmpty. Operand 13318 states and 19507 transitions. [2021-11-21 00:53:53,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-21 00:53:53,708 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:53:53,709 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 2, 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, 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-21 00:53:53,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 00:53:53,710 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:53:53,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:53:53,711 INFO L85 PathProgramCache]: Analyzing trace with hash 700952409, now seen corresponding path program 1 times [2021-11-21 00:53:53,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:53:53,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695505256] [2021-11-21 00:53:53,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:53:53,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:53:54,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:53:54,678 INFO L134 CoverageAnalysis]: Checked inductivity of 3063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3063 trivial. 0 not checked. [2021-11-21 00:53:54,679 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:53:54,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695505256] [2021-11-21 00:53:54,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695505256] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:53:54,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:53:54,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:53:54,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655526858] [2021-11-21 00:53:54,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:53:54,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:53:54,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:53:54,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:53:54,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:53:54,684 INFO L87 Difference]: Start difference. First operand 13318 states and 19507 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-21 00:53:58,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:00,930 WARN L515 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-21 00:54:11,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:13,098 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:15,629 WARN L515 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-21 00:54:22,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:25,424 WARN L515 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-21 00:54:27,750 WARN L515 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-21 00:54:30,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:36,320 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:38,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:40,800 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:41,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:54:41,746 INFO L93 Difference]: Finished difference Result 24347 states and 35593 transitions. [2021-11-21 00:54:41,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 00:54:41,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 332 [2021-11-21 00:54:41,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:54:41,955 INFO L225 Difference]: With dead ends: 24347 [2021-11-21 00:54:41,955 INFO L226 Difference]: Without dead ends: 24322 [2021-11-21 00:54:41,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:54:41,987 INFO L933 BasicCegarLoop]: 7881 mSDtfsCounter, 6445 mSDsluCounter, 15439 mSDsCounter, 0 mSdLazyCounter, 2413 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6454 SdHoareTripleChecker+Valid, 21741 SdHoareTripleChecker+Invalid, 2422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2413 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:54:41,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6454 Valid, 21741 Invalid, 2422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2413 Invalid, 9 Unknown, 0 Unchecked, 46.0s Time] [2021-11-21 00:54:42,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24322 states. [2021-11-21 00:54:43,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24322 to 24314. [2021-11-21 00:54:43,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24314 states, 14866 states have (on average 1.29994618592762) internal successors, (19325), 15270 states have internal predecessors, (19325), 8097 states have call successors, (8097), 1356 states have call predecessors, (8097), 1349 states have return successors, (8123), 8018 states have call predecessors, (8123), 8094 states have call successors, (8123) [2021-11-21 00:54:43,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24314 states to 24314 states and 35545 transitions. [2021-11-21 00:54:43,802 INFO L78 Accepts]: Start accepts. Automaton has 24314 states and 35545 transitions. Word has length 332 [2021-11-21 00:54:43,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:54:43,803 INFO L470 AbstractCegarLoop]: Abstraction has 24314 states and 35545 transitions. [2021-11-21 00:54:43,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-21 00:54:43,804 INFO L276 IsEmpty]: Start isEmpty. Operand 24314 states and 35545 transitions. [2021-11-21 00:54:43,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2021-11-21 00:54:43,827 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:54:43,827 INFO L514 BasicCegarLoop]: trace histogram [30, 28, 28, 28, 28, 28, 28, 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, 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-21 00:54:43,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:54:43,828 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:54:43,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:54:43,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2007605048, now seen corresponding path program 1 times [2021-11-21 00:54:43,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:54:43,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543476771] [2021-11-21 00:54:43,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:54:43,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:54:44,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:54:44,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3138 trivial. 0 not checked. [2021-11-21 00:54:44,736 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:54:44,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543476771] [2021-11-21 00:54:44,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543476771] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:54:44,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:54:44,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:54:44,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076000563] [2021-11-21 00:54:44,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:54:44,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:54:44,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:54:44,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:54:44,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:54:44,739 INFO L87 Difference]: Start difference. First operand 24314 states and 35545 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:54:48,217 WARN L515 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-21 00:54:50,307 WARN L515 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-21 00:54:56,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:54:59,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:07,786 WARN L515 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-21 00:55:09,974 WARN L515 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-21 00:55:12,297 WARN L515 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-21 00:55:15,364 WARN L515 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-21 00:55:18,715 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:20,986 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:23,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:23,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:55:23,997 INFO L93 Difference]: Finished difference Result 65389 states and 95613 transitions. [2021-11-21 00:55:23,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:55:23,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 328 [2021-11-21 00:55:23,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:55:24,278 INFO L225 Difference]: With dead ends: 65389 [2021-11-21 00:55:24,279 INFO L226 Difference]: Without dead ends: 41130 [2021-11-21 00:55:24,460 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-21 00:55:24,463 INFO L933 BasicCegarLoop]: 7653 mSDtfsCounter, 6215 mSDsluCounter, 6756 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 18 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6222 SdHoareTripleChecker+Valid, 13672 SdHoareTripleChecker+Invalid, 1636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:55:24,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6222 Valid, 13672 Invalid, 1636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1609 Invalid, 9 Unknown, 0 Unchecked, 38.0s Time] [2021-11-21 00:55:24,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41130 states. [2021-11-21 00:55:26,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41130 to 41114. [2021-11-21 00:55:27,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41114 states, 25193 states have (on average 1.2997261143968564) internal successors, (32744), 25895 states have internal predecessors, (32744), 13632 states have call successors, (13632), 2302 states have call predecessors, (13632), 2287 states have return successors, (13680), 13483 states have call predecessors, (13680), 13629 states have call successors, (13680) [2021-11-21 00:55:27,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41114 states to 41114 states and 60056 transitions. [2021-11-21 00:55:27,379 INFO L78 Accepts]: Start accepts. Automaton has 41114 states and 60056 transitions. Word has length 328 [2021-11-21 00:55:27,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:55:27,380 INFO L470 AbstractCegarLoop]: Abstraction has 41114 states and 60056 transitions. [2021-11-21 00:55:27,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-21 00:55:27,381 INFO L276 IsEmpty]: Start isEmpty. Operand 41114 states and 60056 transitions. [2021-11-21 00:55:27,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-21 00:55:27,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:55:27,401 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 2, 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, 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-21 00:55:27,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:55:27,401 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:55:27,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:55:27,402 INFO L85 PathProgramCache]: Analyzing trace with hash 710886776, now seen corresponding path program 1 times [2021-11-21 00:55:27,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:55:27,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231904048] [2021-11-21 00:55:27,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:55:27,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:55:27,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:55:28,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2921 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2021-11-21 00:55:28,223 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:55:28,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231904048] [2021-11-21 00:55:28,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231904048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:55:28,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:55:28,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:55:28,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136272999] [2021-11-21 00:55:28,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:55:28,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:55:28,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:55:28,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:55:28,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:55:28,227 INFO L87 Difference]: Start difference. First operand 41114 states and 60056 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:55:31,046 WARN L515 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-21 00:55:33,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:36,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:39,088 WARN L515 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-21 00:55:43,764 WARN L515 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-21 00:55:47,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:48,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:50,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:55:55,049 WARN L515 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-21 00:55:59,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:01,570 WARN L515 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-21 00:56:04,054 WARN L515 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-21 00:56:06,673 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:09,042 WARN L515 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-21 00:56:10,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:56:10,303 INFO L93 Difference]: Finished difference Result 115628 states and 168774 transitions. [2021-11-21 00:56:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:56:10,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 325 [2021-11-21 00:56:10,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:56:11,082 INFO L225 Difference]: With dead ends: 115628 [2021-11-21 00:56:11,083 INFO L226 Difference]: Without dead ends: 74569 [2021-11-21 00:56:11,381 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-21 00:56:11,382 INFO L933 BasicCegarLoop]: 8581 mSDtfsCounter, 5564 mSDsluCounter, 6710 mSDsCounter, 0 mSdLazyCounter, 1729 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5569 SdHoareTripleChecker+Valid, 14594 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1729 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:56:11,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5569 Valid, 14594 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1729 Invalid, 9 Unknown, 0 Unchecked, 39.6s Time] [2021-11-21 00:56:11,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74569 states. [2021-11-21 00:56:14,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74569 to 74541. [2021-11-21 00:56:15,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74541 states, 45551 states have (on average 1.2932976224451713) internal successors, (58911), 46893 states have internal predecessors, (58911), 24652 states have call successors, (24652), 4375 states have call predecessors, (24652), 4336 states have return successors, (25166), 24343 states have call predecessors, (25166), 24649 states have call successors, (25166) [2021-11-21 00:56:16,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74541 states to 74541 states and 108729 transitions. [2021-11-21 00:56:16,355 INFO L78 Accepts]: Start accepts. Automaton has 74541 states and 108729 transitions. Word has length 325 [2021-11-21 00:56:16,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:56:16,357 INFO L470 AbstractCegarLoop]: Abstraction has 74541 states and 108729 transitions. [2021-11-21 00:56:16,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-21 00:56:16,358 INFO L276 IsEmpty]: Start isEmpty. Operand 74541 states and 108729 transitions. [2021-11-21 00:56:16,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2021-11-21 00:56:16,416 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:56:16,416 INFO L514 BasicCegarLoop]: trace histogram [33, 28, 28, 28, 28, 28, 28, 5, 5, 2, 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, 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, 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-21 00:56:16,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:56:16,417 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:56:16,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:56:16,418 INFO L85 PathProgramCache]: Analyzing trace with hash 278855264, now seen corresponding path program 1 times [2021-11-21 00:56:16,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:56:16,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120009513] [2021-11-21 00:56:16,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:56:16,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:56:16,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:56:17,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3357 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3354 trivial. 0 not checked. [2021-11-21 00:56:17,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:56:17,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120009513] [2021-11-21 00:56:17,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120009513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:56:17,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:56:17,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:56:17,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181119346] [2021-11-21 00:56:17,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:56:17,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:56:17,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:56:17,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:56:17,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:56:17,163 INFO L87 Difference]: Start difference. First operand 74541 states and 108729 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-21 00:56:20,131 WARN L515 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-21 00:56:26,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:33,765 WARN L515 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-21 00:56:43,286 WARN L515 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-21 00:56:46,881 WARN L515 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-21 00:56:49,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:54,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:56,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:56:59,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:01,365 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:04,127 WARN L515 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-21 00:57:06,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:57:06,144 INFO L93 Difference]: Finished difference Result 170594 states and 248981 transitions. [2021-11-21 00:57:06,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:57:06,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 375 [2021-11-21 00:57:06,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:57:07,277 INFO L225 Difference]: With dead ends: 170594 [2021-11-21 00:57:07,277 INFO L226 Difference]: Without dead ends: 106123 [2021-11-21 00:57:07,610 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-21 00:57:07,611 INFO L933 BasicCegarLoop]: 11510 mSDtfsCounter, 6206 mSDsluCounter, 6753 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6214 SdHoareTripleChecker+Valid, 17527 SdHoareTripleChecker+Invalid, 2265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.3s IncrementalHoareTripleChecker+Time [2021-11-21 00:57:07,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6214 Valid, 17527 Invalid, 2265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 2239 Invalid, 11 Unknown, 0 Unchecked, 45.3s Time] [2021-11-21 00:57:07,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106123 states. [2021-11-21 00:57:12,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106123 to 106093. [2021-11-21 00:57:12,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106093 states, 64863 states have (on average 1.2931717620214915) internal successors, (83879), 66789 states have internal predecessors, (83879), 35052 states have call successors, (35052), 6235 states have call predecessors, (35052), 6176 states have return successors, (35786), 34599 states have call predecessors, (35786), 35049 states have call successors, (35786) [2021-11-21 00:57:14,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106093 states to 106093 states and 154717 transitions. [2021-11-21 00:57:14,184 INFO L78 Accepts]: Start accepts. Automaton has 106093 states and 154717 transitions. Word has length 375 [2021-11-21 00:57:14,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:57:14,186 INFO L470 AbstractCegarLoop]: Abstraction has 106093 states and 154717 transitions. [2021-11-21 00:57:14,186 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-21 00:57:14,187 INFO L276 IsEmpty]: Start isEmpty. Operand 106093 states and 154717 transitions. [2021-11-21 00:57:14,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2021-11-21 00:57:14,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:57:14,258 INFO L514 BasicCegarLoop]: trace histogram [32, 27, 27, 27, 27, 27, 27, 6, 6, 3, 3, 3, 2, 2, 2, 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, 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, 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-21 00:57:14,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 00:57:14,258 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:57:14,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:57:14,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1228893651, now seen corresponding path program 1 times [2021-11-21 00:57:14,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:57:14,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002034887] [2021-11-21 00:57:14,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:57:14,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:57:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:57:15,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3157 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3150 trivial. 0 not checked. [2021-11-21 00:57:15,275 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:57:15,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002034887] [2021-11-21 00:57:15,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002034887] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:57:15,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:57:15,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:57:15,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092944665] [2021-11-21 00:57:15,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:57:15,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:57:15,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:57:15,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:57:15,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:57:15,278 INFO L87 Difference]: Start difference. First operand 106093 states and 154717 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-21 00:57:18,639 WARN L515 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-21 00:57:20,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:25,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:26,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:34,781 WARN L515 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-21 00:57:36,945 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:43,689 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:48,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:50,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:51,619 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:57:54,832 WARN L515 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-21 00:57:59,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:01,453 WARN L515 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-21 00:58:04,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:06,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:08,826 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:12,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:58:12,098 INFO L93 Difference]: Finished difference Result 249692 states and 364277 transitions. [2021-11-21 00:58:12,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:58:12,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 378 [2021-11-21 00:58:12,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:58:13,292 INFO L225 Difference]: With dead ends: 249692 [2021-11-21 00:58:13,292 INFO L226 Difference]: Without dead ends: 153669 [2021-11-21 00:58:14,025 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-21 00:58:14,027 INFO L933 BasicCegarLoop]: 11703 mSDtfsCounter, 6345 mSDsluCounter, 6778 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6352 SdHoareTripleChecker+Valid, 17739 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.9s IncrementalHoareTripleChecker+Time [2021-11-21 00:58:14,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6352 Valid, 17739 Invalid, 2273 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [9 Valid, 2256 Invalid, 8 Unknown, 0 Unchecked, 50.9s Time] [2021-11-21 00:58:14,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153669 states. [2021-11-21 00:58:21,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153669 to 153633. [2021-11-21 00:58:21,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153633 states, 93929 states have (on average 1.2930724270459601) internal successors, (121457), 96741 states have internal predecessors, (121457), 50752 states have call successors, (50752), 9031 states have call predecessors, (50752), 8950 states have return successors, (51822), 50081 states have call predecessors, (51822), 50749 states have call successors, (51822) [2021-11-21 00:58:22,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153633 states to 153633 states and 224031 transitions. [2021-11-21 00:58:22,834 INFO L78 Accepts]: Start accepts. Automaton has 153633 states and 224031 transitions. Word has length 378 [2021-11-21 00:58:22,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:58:22,835 INFO L470 AbstractCegarLoop]: Abstraction has 153633 states and 224031 transitions. [2021-11-21 00:58:22,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2021-11-21 00:58:22,836 INFO L276 IsEmpty]: Start isEmpty. Operand 153633 states and 224031 transitions. [2021-11-21 00:58:22,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2021-11-21 00:58:22,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:58:22,928 INFO L514 BasicCegarLoop]: trace histogram [34, 27, 27, 27, 27, 27, 27, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 00:58:22,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 00:58:22,928 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:58:22,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:58:22,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1790191465, now seen corresponding path program 1 times [2021-11-21 00:58:22,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:58:22,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319154335] [2021-11-21 00:58:22,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:58:22,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:58:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:58:23,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3310 trivial. 0 not checked. [2021-11-21 00:58:23,706 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:58:23,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319154335] [2021-11-21 00:58:23,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319154335] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:58:23,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:58:23,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:58:23,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772241054] [2021-11-21 00:58:23,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:58:23,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:58:23,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:58:23,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:58:23,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:58:23,709 INFO L87 Difference]: Start difference. First operand 153633 states and 224031 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-21 00:58:27,201 WARN L515 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-21 00:58:30,241 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:35,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:36,393 WARN L515 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-21 00:58:37,791 WARN L515 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-21 00:58:39,980 WARN L515 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-21 00:58:44,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:52,160 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:53,824 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:58:58,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:03,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:06,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:10,548 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:12,881 WARN L515 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-21 00:59:15,598 WARN L515 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-21 00:59:18,498 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:21,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 00:59:23,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:59:23,550 INFO L93 Difference]: Finished difference Result 174086 states and 253278 transitions. [2021-11-21 00:59:23,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:59:23,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 402 [2021-11-21 00:59:23,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:59:24,711 INFO L225 Difference]: With dead ends: 174086 [2021-11-21 00:59:24,711 INFO L226 Difference]: Without dead ends: 174084 [2021-11-21 00:59:24,805 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 00:59:24,806 INFO L933 BasicCegarLoop]: 7832 mSDtfsCounter, 6398 mSDsluCounter, 15367 mSDsCounter, 0 mSdLazyCounter, 2360 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6405 SdHoareTripleChecker+Valid, 21645 SdHoareTripleChecker+Invalid, 2370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2360 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.0s IncrementalHoareTripleChecker+Time [2021-11-21 00:59:24,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6405 Valid, 21645 Invalid, 2370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2360 Invalid, 9 Unknown, 0 Unchecked, 55.0s Time] [2021-11-21 00:59:24,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174084 states. [2021-11-21 00:59:33,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174084 to 174014. [2021-11-21 00:59:33,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174014 states, 106271 states have (on average 1.2901073670145196) internal successors, (137101), 109434 states have internal predecessors, (137101), 57493 states have call successors, (57493), 10329 states have call predecessors, (57493), 10248 states have return successors, (58584), 56777 states have call predecessors, (58584), 57490 states have call successors, (58584) [2021-11-21 00:59:35,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174014 states to 174014 states and 253178 transitions. [2021-11-21 00:59:35,195 INFO L78 Accepts]: Start accepts. Automaton has 174014 states and 253178 transitions. Word has length 402 [2021-11-21 00:59:35,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:59:35,196 INFO L470 AbstractCegarLoop]: Abstraction has 174014 states and 253178 transitions. [2021-11-21 00:59:35,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-21 00:59:35,197 INFO L276 IsEmpty]: Start isEmpty. Operand 174014 states and 253178 transitions. [2021-11-21 00:59:35,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2021-11-21 00:59:35,362 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:59:35,363 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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-21 00:59:35,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 00:59:35,363 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:59:35,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:59:35,364 INFO L85 PathProgramCache]: Analyzing trace with hash 753638658, now seen corresponding path program 1 times [2021-11-21 00:59:35,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:59:35,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664675001] [2021-11-21 00:59:35,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:59:35,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:59:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:59:36,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3011 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2021-11-21 00:59:36,014 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:59:36,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664675001] [2021-11-21 00:59:36,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664675001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:59:36,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:59:36,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:59:36,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839443600] [2021-11-21 00:59:36,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:59:36,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:59:36,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:59:36,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:59:36,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:59:36,016 INFO L87 Difference]: Start difference. First operand 174014 states and 253178 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-21 00:59:40,139 WARN L515 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-21 00:59:48,445 WARN L515 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-21 00:59:54,242 WARN L515 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-21 01:00:03,456 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:00:07,661 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []