./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-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 20ba2e9cc2ef279759182db9390a81601d500e95b3e9fdb04cf7f5f978bf9c45 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:22:42,418 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:22:42,421 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:22:42,458 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:22:42,459 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:22:42,461 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:22:42,463 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:22:42,466 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:22:42,468 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:22:42,469 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:22:42,471 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:22:42,473 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:22:42,474 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:22:42,475 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:22:42,477 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:22:42,479 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:22:42,481 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:22:42,482 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:22:42,485 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:22:42,488 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:22:42,491 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:22:42,496 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:22:42,498 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:22:42,499 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:22:42,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:22:42,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:22:42,505 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:22:42,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:22:42,507 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:22:42,519 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:22:42,520 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:22:42,522 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:22:42,524 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:22:42,526 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:22:42,529 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:22:42,529 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:22:42,530 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:22:42,530 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:22:42,531 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:22:42,532 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:22:42,533 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:22:42,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:22:42,597 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:22:42,601 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:22:42,602 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:22:42,603 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:22:42,611 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:22:42,612 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:22:42,612 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:22:42,613 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:22:42,613 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:22:42,613 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:22:42,613 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:22:42,614 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:22:42,614 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:22:42,614 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:22:42,614 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:22:42,615 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:22:42,615 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:22:42,615 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:22:42,616 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:22:42,617 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:22:42,617 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:22:42,617 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:22:42,617 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:22:42,618 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:22:42,618 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:22:42,618 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:22:42,619 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:22:42,619 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:22:42,619 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:22:42,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:22:42,620 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:22:42,620 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:22:42,620 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:22:42,621 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:22:42,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:22:42,621 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:22:42,622 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:22:42,622 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:22:42,622 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 20ba2e9cc2ef279759182db9390a81601d500e95b3e9fdb04cf7f5f978bf9c45 [2021-11-25 18:22:42,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:22:42,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:22:42,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:22:42,969 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:22:42,970 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:22:42,971 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 18:22:43,046 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/data/a08718f35/3bba29d9f3f3472ca081005ee06dec2c/FLAG9c9352f43 [2021-11-25 18:22:44,498 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:22:44,499 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 18:22:44,592 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/data/a08718f35/3bba29d9f3f3472ca081005ee06dec2c/FLAG9c9352f43 [2021-11-25 18:22:44,944 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/data/a08718f35/3bba29d9f3f3472ca081005ee06dec2c [2021-11-25 18:22:44,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:22:44,961 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:22:44,962 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:22:44,963 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:22:44,966 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:22:45,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:44" (1/1) ... [2021-11-25 18:22:45,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ae39da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:45, skipping insertion in model container [2021-11-25 18:22:45,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:22:44" (1/1) ... [2021-11-25 18:22:45,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:22:45,351 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:22:55,437 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885586,885599] [2021-11-25 18:22:55,440 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885733,885746] [2021-11-25 18:22:55,441 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885872,885885] [2021-11-25 18:22:55,442 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[886030,886043] [2021-11-25 18:22:55,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:22:55,716 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:22:57,008 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885586,885599] [2021-11-25 18:22:57,009 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885733,885746] [2021-11-25 18:22:57,010 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[885872,885885] [2021-11-25 18:22:57,011 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_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[886030,886043] [2021-11-25 18:22:57,022 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:22:57,569 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:22:57,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57 WrapperNode [2021-11-25 18:22:57,570 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:22:57,572 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:22:57,572 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:22:57,572 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:22:57,582 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:57,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:58,804 INFO L137 Inliner]: procedures = 581, calls = 10779, calls flagged for inlining = 348, calls inlined = 340, statements flattened = 25810 [2021-11-25 18:22:58,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:22:58,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:22:58,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:22:58,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:22:58,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:58,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:59,220 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:59,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:22:59,997 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:23:00,090 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:23:00,277 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:23:00,503 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:23:00,505 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:23:00,505 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:23:00,505 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:23:00,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (1/1) ... [2021-11-25 18:23:00,669 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:23:00,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:23:00,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:23:00,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e09abb46-fcd9-4c50-ad0e-80dfad2577c4/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:23:00,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-25 18:23:00,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-25 18:23:00,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-25 18:23:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-25 18:23:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-25 18:23:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-25 18:23:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 18:23:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 18:23:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:23:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:23:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-25 18:23:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-25 18:23:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-25 18:23:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-25 18:23:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-25 18:23:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-25 18:23:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-25 18:23:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-25 18:23:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-25 18:23:00,772 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-25 18:23:00,772 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-25 18:23:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-25 18:23:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-25 18:23:00,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-25 18:23:00,773 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 18:23:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 18:23:00,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:23:00,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 18:23:00,775 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:23:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:23:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-25 18:23:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-25 18:23:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-25 18:23:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-25 18:23:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-25 18:23:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-25 18:23:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-25 18:23:00,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-25 18:23:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 18:23:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-25 18:23:00,779 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-25 18:23:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:23:00,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:23:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 18:23:00,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 18:23:00,782 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 18:23:00,782 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 18:23:00,783 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-25 18:23:00,783 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-25 18:23:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:23:00,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:23:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:23:00,784 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:23:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-25 18:23:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-25 18:23:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-25 18:23:00,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-25 18:23:00,786 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-25 18:23:00,786 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-25 18:23:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:23:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-25 18:23:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-25 18:23:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 18:23:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 18:23:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-25 18:23:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-25 18:23:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 18:23:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 18:23:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-25 18:23:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-25 18:23:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:23:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:23:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 18:23:00,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 18:23:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:23:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-25 18:23:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-25 18:23:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:23:00,792 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:23:00,792 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-25 18:23:00,793 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-25 18:23:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:23:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:23:00,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:23:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-25 18:23:00,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-25 18:23:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:23:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-25 18:23:00,795 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-25 18:23:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 18:23:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 18:23:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:23:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:23:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-25 18:23:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-25 18:23:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:23:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:23:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 18:23:00,798 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 18:23:00,798 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 18:23:00,799 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 18:23:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-25 18:23:00,799 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-25 18:23:00,799 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 18:23:00,800 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 18:23:00,801 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-25 18:23:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-25 18:23:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 18:23:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 18:23:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-25 18:23:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-25 18:23:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-25 18:23:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-25 18:23:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-25 18:23:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-25 18:23:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 18:23:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 18:23:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-25 18:23:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-25 18:23:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:23:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:23:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:23:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 18:23:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 18:23:00,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:23:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:23:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 18:23:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 18:23:00,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 18:23:00,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 18:23:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-25 18:23:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-25 18:23:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:23:00,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:23:00,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:23:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 18:23:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 18:23:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:23:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:23:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 18:23:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 18:23:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:23:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 18:23:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:23:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:23:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 18:23:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 18:23:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-25 18:23:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-25 18:23:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:23:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:23:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-25 18:23:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-25 18:23:00,823 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-25 18:23:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-25 18:23:00,824 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-25 18:23:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-25 18:23:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-25 18:23:00,825 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-25 18:23:00,825 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 18:23:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 18:23:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-25 18:23:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-25 18:23:00,826 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 18:23:00,826 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 18:23:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-25 18:23:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-25 18:23:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-25 18:23:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-25 18:23:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 18:23:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 18:23:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-25 18:23:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-25 18:23:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:23:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:23:00,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 18:23:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 18:23:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 18:23:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 18:23:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-25 18:23:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-25 18:23:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:23:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:23:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:23:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:23:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-25 18:23:00,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-25 18:23:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-25 18:23:00,832 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-25 18:23:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:23:00,833 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:23:00,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 18:23:00,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 18:23:00,833 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 18:23:00,833 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 18:23:00,834 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-25 18:23:00,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-25 18:23:00,834 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-25 18:23:00,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-25 18:23:00,834 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-25 18:23:00,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-25 18:23:00,835 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-25 18:23:00,835 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-25 18:23:00,835 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-25 18:23:00,835 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-25 18:23:00,836 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-25 18:23:00,836 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-25 18:23:00,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 18:23:00,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 18:23:00,836 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-25 18:23:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-25 18:23:00,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:23:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:23:00,837 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-25 18:23:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-25 18:23:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-25 18:23:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-25 18:23:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 18:23:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 18:23:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-25 18:23:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-25 18:23:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-25 18:23:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-25 18:23:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-25 18:23:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-25 18:23:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-25 18:23:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-25 18:23:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-25 18:23:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-25 18:23:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:23:00,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-25 18:23:00,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-25 18:23:00,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:23:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 18:23:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 18:23:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-25 18:23:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-25 18:23:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-25 18:23:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-25 18:23:00,848 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-25 18:23:00,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-25 18:23:00,849 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 18:23:00,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 18:23:00,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:23:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:23:00,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 18:23:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 18:23:00,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 18:23:00,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 18:23:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 18:23:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 18:23:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 18:23:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 18:23:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 18:23:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2021-11-25 18:23:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2021-11-25 18:23:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:23:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:23:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-25 18:23:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-25 18:23:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-25 18:23:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-25 18:23:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-25 18:23:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-25 18:23:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 18:23:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 18:23:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-25 18:23:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-25 18:23:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 18:23:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 18:23:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-25 18:23:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-25 18:23:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 18:23:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 18:23:00,858 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-25 18:23:00,858 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-25 18:23:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-25 18:23:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-25 18:23:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 18:23:00,859 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 18:23:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 18:23:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 18:23:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-25 18:23:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-25 18:23:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-25 18:23:00,860 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-25 18:23:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-25 18:23:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-25 18:23:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-25 18:23:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-25 18:23:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:23:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-25 18:23:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-25 18:23:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:23:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:23:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-25 18:23:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-25 18:23:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-25 18:23:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-25 18:23:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-25 18:23:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-25 18:23:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-25 18:23:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-25 18:23:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 18:23:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 18:23:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-25 18:23:00,864 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-25 18:23:00,864 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-25 18:23:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-25 18:23:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 18:23:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 18:23:00,865 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-25 18:23:00,865 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-25 18:23:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 18:23:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 18:23:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 18:23:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 18:23:00,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:23:00,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:23:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-25 18:23:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-25 18:23:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:23:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:23:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-25 18:23:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-25 18:23:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-25 18:23:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-25 18:23:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-25 18:23:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-25 18:23:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 18:23:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 18:23:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:23:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:23:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 18:23:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 18:23:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:23:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-25 18:23:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-25 18:23:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 18:23:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 18:23:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:23:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:23:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-25 18:23:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-25 18:23:00,871 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 18:23:00,871 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 18:23:03,357 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:23:03,464 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:23:07,668 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:25:26,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:25:26,491 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:25:38,534 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:25:38,534 INFO L301 CfgBuilder]: Removed 19 assume(true) statements. [2021-11-25 18:25:38,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:25:38 BoogieIcfgContainer [2021-11-25 18:25:38,546 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:25:38,548 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:25:38,548 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:25:38,552 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:25:38,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:22:44" (1/3) ... [2021-11-25 18:25:38,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e07319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:25:38, skipping insertion in model container [2021-11-25 18:25:38,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:22:57" (2/3) ... [2021-11-25 18:25:38,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36e07319 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:25:38, skipping insertion in model container [2021-11-25 18:25:38,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:25:38" (3/3) ... [2021-11-25 18:25:38,555 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 18:25:38,562 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:25:38,562 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 18:25:38,659 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:25:38,667 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:25:38,667 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 18:25:38,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 6057 states, 3697 states have (on average 1.3716526913713822) internal successors, (5071), 3861 states have internal predecessors, (5071), 2203 states have call successors, (2203), 164 states have call predecessors, (2203), 163 states have return successors, (2193), 2124 states have call predecessors, (2193), 2193 states have call successors, (2193) [2021-11-25 18:25:38,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-25 18:25:38,867 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:25:38,869 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] [2021-11-25 18:25:38,869 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-25 18:25:38,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:25:38,875 INFO L85 PathProgramCache]: Analyzing trace with hash -302547200, now seen corresponding path program 1 times [2021-11-25 18:25:38,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:25:38,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826041479] [2021-11-25 18:25:38,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:25:38,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:25:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:25:41,271 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-25 18:25:41,271 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:25:41,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826041479] [2021-11-25 18:25:41,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826041479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:25:41,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:25:41,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:25:41,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916788894] [2021-11-25 18:25:41,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:25:41,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:25:41,282 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:25:41,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:25:41,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:25:41,340 INFO L87 Difference]: Start difference. First operand has 6057 states, 3697 states have (on average 1.3716526913713822) internal successors, (5071), 3861 states have internal predecessors, (5071), 2203 states have call successors, (2203), 164 states have call predecessors, (2203), 163 states have return successors, (2193), 2124 states have call predecessors, (2193), 2193 states have call successors, (2193) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-25 18:25:44,727 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:47,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:50,211 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:53,728 WARN L534 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-25 18:25:55,755 WARN L534 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-25 18:25:59,689 WARN L534 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-25 18:26:02,205 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:04,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:06,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:08,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:11,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:13,314 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:14,939 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:15,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:26:15,787 INFO L93 Difference]: Finished difference Result 11488 states and 17727 transitions. [2021-11-25 18:26:15,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:26:15,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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 293 [2021-11-25 18:26:15,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:26:15,899 INFO L225 Difference]: With dead ends: 11488 [2021-11-25 18:26:15,899 INFO L226 Difference]: Without dead ends: 6693 [2021-11-25 18:26:15,948 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:15,953 INFO L933 BasicCegarLoop]: 6620 mSDtfsCounter, 5650 mSDsluCounter, 5933 mSDsCounter, 0 mSdLazyCounter, 1174 mSolverCounterSat, 21 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5656 SdHoareTripleChecker+Valid, 11990 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1174 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:26:15,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5656 Valid, 11990 Invalid, 1203 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1174 Invalid, 8 Unknown, 0 Unchecked, 33.7s Time] [2021-11-25 18:26:15,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6693 states. [2021-11-25 18:26:17,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6693 to 6686. [2021-11-25 18:26:17,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6686 states, 4269 states have (on average 1.35605528226751) internal successors, (5789), 4400 states have internal predecessors, (5789), 2180 states have call successors, (2180), 236 states have call predecessors, (2180), 235 states have return successors, (2181), 2112 states have call predecessors, (2181), 2177 states have call successors, (2181) [2021-11-25 18:26:17,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6686 states to 6686 states and 10150 transitions. [2021-11-25 18:26:17,315 INFO L78 Accepts]: Start accepts. Automaton has 6686 states and 10150 transitions. Word has length 293 [2021-11-25 18:26:17,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:26:17,318 INFO L470 AbstractCegarLoop]: Abstraction has 6686 states and 10150 transitions. [2021-11-25 18:26:17,319 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 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-25 18:26:17,319 INFO L276 IsEmpty]: Start isEmpty. Operand 6686 states and 10150 transitions. [2021-11-25 18:26:17,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2021-11-25 18:26:17,343 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:26:17,367 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:26:17,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:26:17,368 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-25 18:26:17,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:26:17,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1149505727, now seen corresponding path program 1 times [2021-11-25 18:26:17,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:26:17,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242833413] [2021-11-25 18:26:17,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:26:17,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:26:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:26:19,183 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-25 18:26:19,184 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:26:19,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242833413] [2021-11-25 18:26:19,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242833413] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:26:19,186 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:26:19,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:26:19,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520025376] [2021-11-25 18:26:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:26:19,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:26:19,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:26:19,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:26:19,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:19,192 INFO L87 Difference]: Start difference. First operand 6686 states and 10150 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-25 18:26:22,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:25,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:27,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:30,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:34,354 WARN L534 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-25 18:26:36,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:39,013 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:42,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:44,387 WARN L534 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-25 18:26:46,606 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:48,874 WARN L534 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-25 18:26:49,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:26:49,725 INFO L93 Difference]: Finished difference Result 16474 states and 25017 transitions. [2021-11-25 18:26:49,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:26:49,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 301 [2021-11-25 18:26:49,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:26:49,840 INFO L225 Difference]: With dead ends: 16474 [2021-11-25 18:26:49,840 INFO L226 Difference]: Without dead ends: 9843 [2021-11-25 18:26:49,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:49,893 INFO L933 BasicCegarLoop]: 5787 mSDtfsCounter, 4841 mSDsluCounter, 5191 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 16 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4847 SdHoareTripleChecker+Valid, 10473 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:26:49,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4847 Valid, 10473 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1092 Invalid, 9 Unknown, 0 Unchecked, 29.8s Time] [2021-11-25 18:26:49,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9843 states. [2021-11-25 18:26:51,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9843 to 9829. [2021-11-25 18:26:51,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9829 states, 6283 states have (on average 1.3541301925831608) internal successors, (8508), 6483 states have internal predecessors, (8508), 3197 states have call successors, (3197), 349 states have call predecessors, (3197), 347 states have return successors, (3202), 3090 states have call predecessors, (3202), 3194 states have call successors, (3202) [2021-11-25 18:26:51,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9829 states to 9829 states and 14907 transitions. [2021-11-25 18:26:51,358 INFO L78 Accepts]: Start accepts. Automaton has 9829 states and 14907 transitions. Word has length 301 [2021-11-25 18:26:51,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:26:51,361 INFO L470 AbstractCegarLoop]: Abstraction has 9829 states and 14907 transitions. [2021-11-25 18:26:51,362 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-25 18:26:51,364 INFO L276 IsEmpty]: Start isEmpty. Operand 9829 states and 14907 transitions. [2021-11-25 18:26:51,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2021-11-25 18:26:51,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:26:51,382 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] [2021-11-25 18:26:51,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:26:51,383 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:26:51,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:26:51,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1145637007, now seen corresponding path program 1 times [2021-11-25 18:26:51,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:26:51,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075056522] [2021-11-25 18:26:51,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:26:51,385 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:26:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:26:52,676 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-25 18:26:52,677 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:26:52,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075056522] [2021-11-25 18:26:52,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075056522] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:26:52,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:26:52,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:26:52,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144673068] [2021-11-25 18:26:52,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:26:52,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:26:52,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:26:52,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:26:52,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:52,681 INFO L87 Difference]: Start difference. First operand 9829 states and 14907 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-25 18:26:55,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:58,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:01,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:04,670 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:08,146 WARN L534 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-25 18:27:09,732 WARN L534 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-25 18:27:12,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:14,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:16,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:18,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:20,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:21,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:27:21,308 INFO L93 Difference]: Finished difference Result 25945 states and 39371 transitions. [2021-11-25 18:27:21,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:27:21,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 320 [2021-11-25 18:27:21,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:27:21,479 INFO L225 Difference]: With dead ends: 25945 [2021-11-25 18:27:21,479 INFO L226 Difference]: Without dead ends: 16171 [2021-11-25 18:27:21,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:27:21,550 INFO L933 BasicCegarLoop]: 5862 mSDtfsCounter, 4865 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 12 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4871 SdHoareTripleChecker+Valid, 10559 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:27:21,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4871 Valid, 10559 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1099 Invalid, 9 Unknown, 0 Unchecked, 28.1s Time] [2021-11-25 18:27:21,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16171 states. [2021-11-25 18:27:23,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16171 to 16153. [2021-11-25 18:27:23,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16153 states, 10334 states have (on average 1.3540739307141474) internal successors, (13993), 10676 states have internal predecessors, (13993), 5247 states have call successors, (5247), 573 states have call predecessors, (5247), 570 states have return successors, (5260), 5059 states have call predecessors, (5260), 5244 states have call successors, (5260) [2021-11-25 18:27:23,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16153 states to 16153 states and 24500 transitions. [2021-11-25 18:27:23,808 INFO L78 Accepts]: Start accepts. Automaton has 16153 states and 24500 transitions. Word has length 320 [2021-11-25 18:27:23,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:27:23,810 INFO L470 AbstractCegarLoop]: Abstraction has 16153 states and 24500 transitions. [2021-11-25 18:27:23,811 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-25 18:27:23,811 INFO L276 IsEmpty]: Start isEmpty. Operand 16153 states and 24500 transitions. [2021-11-25 18:27:23,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-25 18:27:23,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:27:23,832 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2021-11-25 18:27:23,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:27:23,832 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:27:23,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:27:23,833 INFO L85 PathProgramCache]: Analyzing trace with hash 863983965, now seen corresponding path program 1 times [2021-11-25 18:27:23,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:27:23,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503028577] [2021-11-25 18:27:23,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:27:23,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:27:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:27:25,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2021-11-25 18:27:25,248 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:27:25,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503028577] [2021-11-25 18:27:25,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503028577] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:27:25,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:27:25,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:27:25,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473765816] [2021-11-25 18:27:25,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:27:25,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:27:25,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:27:25,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:27:25,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:27:25,251 INFO L87 Difference]: Start difference. First operand 16153 states and 24500 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-25 18:27:28,575 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:32,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:34,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:36,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:38,746 WARN L534 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-25 18:27:44,066 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:46,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:50,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:51,538 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:54,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:56,311 WARN L534 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-25 18:27:59,097 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:01,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:03,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:04,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:28:04,905 INFO L93 Difference]: Finished difference Result 31738 states and 48150 transitions. [2021-11-25 18:28:04,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:28:04,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 338 [2021-11-25 18:28:04,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:28:05,113 INFO L225 Difference]: With dead ends: 31738 [2021-11-25 18:28:05,114 INFO L226 Difference]: Without dead ends: 31699 [2021-11-25 18:28:05,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:28:05,133 INFO L933 BasicCegarLoop]: 5825 mSDtfsCounter, 4926 mSDsluCounter, 11519 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 0 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4934 SdHoareTripleChecker+Valid, 16289 SdHoareTripleChecker+Invalid, 1607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:28:05,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4934 Valid, 16289 Invalid, 1607 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1596 Invalid, 11 Unknown, 0 Unchecked, 38.7s Time] [2021-11-25 18:28:05,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31699 states. [2021-11-25 18:28:08,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31699 to 31680. [2021-11-25 18:28:08,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31680 states, 20291 states have (on average 1.3548371199053768) internal successors, (27491), 20963 states have internal predecessors, (27491), 10263 states have call successors, (10263), 1127 states have call predecessors, (10263), 1124 states have return successors, (10306), 9895 states have call predecessors, (10306), 10260 states have call successors, (10306) [2021-11-25 18:28:09,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31680 states to 31680 states and 48060 transitions. [2021-11-25 18:28:09,431 INFO L78 Accepts]: Start accepts. Automaton has 31680 states and 48060 transitions. Word has length 338 [2021-11-25 18:28:09,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:28:09,432 INFO L470 AbstractCegarLoop]: Abstraction has 31680 states and 48060 transitions. [2021-11-25 18:28:09,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-25 18:28:09,433 INFO L276 IsEmpty]: Start isEmpty. Operand 31680 states and 48060 transitions. [2021-11-25 18:28:09,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2021-11-25 18:28:09,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:28:09,478 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 4, 4, 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] [2021-11-25 18:28:09,478 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:28:09,479 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:28:09,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:28:09,479 INFO L85 PathProgramCache]: Analyzing trace with hash 985489588, now seen corresponding path program 1 times [2021-11-25 18:28:09,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:28:09,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895440644] [2021-11-25 18:28:09,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:09,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:28:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:28:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3054 trivial. 0 not checked. [2021-11-25 18:28:11,064 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:28:11,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895440644] [2021-11-25 18:28:11,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895440644] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:28:11,065 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:28:11,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:28:11,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682233064] [2021-11-25 18:28:11,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:28:11,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:28:11,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:28:11,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:28:11,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:11,068 INFO L87 Difference]: Start difference. First operand 31680 states and 48060 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-25 18:28:14,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:18,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:20,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:22,793 WARN L534 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-25 18:28:25,418 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:29,923 WARN L534 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-25 18:28:32,082 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:35,476 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:37,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:40,357 WARN L534 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-25 18:28:42,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:43,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:28:43,728 INFO L93 Difference]: Finished difference Result 69535 states and 105535 transitions. [2021-11-25 18:28:43,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:28:43,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 350 [2021-11-25 18:28:43,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:28:44,017 INFO L225 Difference]: With dead ends: 69535 [2021-11-25 18:28:44,018 INFO L226 Difference]: Without dead ends: 44027 [2021-11-25 18:28:44,126 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:44,127 INFO L933 BasicCegarLoop]: 8982 mSDtfsCounter, 4701 mSDsluCounter, 5186 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 15 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4709 SdHoareTripleChecker+Valid, 13666 SdHoareTripleChecker+Invalid, 1552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:28:44,128 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4709 Valid, 13666 Invalid, 1552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1526 Invalid, 11 Unknown, 0 Unchecked, 31.4s Time] [2021-11-25 18:28:44,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44027 states. [2021-11-25 18:28:48,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44027 to 43980. [2021-11-25 18:28:48,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43980 states, 28169 states have (on average 1.3547871773935887) internal successors, (38163), 29115 states have internal predecessors, (38163), 14249 states have call successors, (14249), 1565 states have call predecessors, (14249), 1560 states have return successors, (14316), 13725 states have call predecessors, (14316), 14246 states have call successors, (14316) [2021-11-25 18:28:49,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43980 states to 43980 states and 66728 transitions. [2021-11-25 18:28:49,037 INFO L78 Accepts]: Start accepts. Automaton has 43980 states and 66728 transitions. Word has length 350 [2021-11-25 18:28:49,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:28:49,040 INFO L470 AbstractCegarLoop]: Abstraction has 43980 states and 66728 transitions. [2021-11-25 18:28:49,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-25 18:28:49,041 INFO L276 IsEmpty]: Start isEmpty. Operand 43980 states and 66728 transitions. [2021-11-25 18:28:49,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2021-11-25 18:28:49,096 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:28:49,096 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:28:49,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:28:49,097 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-25 18:28:49,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:28:49,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1975870483, now seen corresponding path program 1 times [2021-11-25 18:28:49,099 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:28:49,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201876666] [2021-11-25 18:28:49,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:49,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:28:50,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:28:50,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2921 trivial. 0 not checked. [2021-11-25 18:28:50,770 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:28:50,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201876666] [2021-11-25 18:28:50,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201876666] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:28:50,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:28:50,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:28:50,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390397191] [2021-11-25 18:28:50,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:28:50,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:28:50,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:28:50,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:28:50,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:50,775 INFO L87 Difference]: Start difference. First operand 43980 states and 66728 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 18:28:53,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:56,510 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:00,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:04,295 WARN L534 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-25 18:29:06,867 WARN L534 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-25 18:29:07,953 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:09,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:12,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:16,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:20,250 WARN L534 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-25 18:29:20,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:29:20,463 INFO L93 Difference]: Finished difference Result 108755 states and 164668 transitions. [2021-11-25 18:29:20,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:29:20,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 368 [2021-11-25 18:29:20,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:29:21,294 INFO L225 Difference]: With dead ends: 108755 [2021-11-25 18:29:21,294 INFO L226 Difference]: Without dead ends: 64830 [2021-11-25 18:29:21,511 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:29:21,513 INFO L933 BasicCegarLoop]: 5563 mSDtfsCounter, 3246 mSDsluCounter, 5098 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3249 SdHoareTripleChecker+Valid, 10179 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:29:21,514 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3249 Valid, 10179 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1196 Invalid, 8 Unknown, 0 Unchecked, 27.9s Time] [2021-11-25 18:29:21,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64830 states. [2021-11-25 18:29:27,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64830 to 64793. [2021-11-25 18:29:27,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64793 states, 41275 states have (on average 1.347038158691702) internal successors, (55599), 42751 states have internal predecessors, (55599), 21064 states have call successors, (21064), 2461 states have call predecessors, (21064), 2452 states have return successors, (21155), 20236 states have call predecessors, (21155), 21061 states have call successors, (21155) [2021-11-25 18:29:28,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64793 states to 64793 states and 97818 transitions. [2021-11-25 18:29:28,558 INFO L78 Accepts]: Start accepts. Automaton has 64793 states and 97818 transitions. Word has length 368 [2021-11-25 18:29:28,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:29:28,559 INFO L470 AbstractCegarLoop]: Abstraction has 64793 states and 97818 transitions. [2021-11-25 18:29:28,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 18:29:28,560 INFO L276 IsEmpty]: Start isEmpty. Operand 64793 states and 97818 transitions. [2021-11-25 18:29:28,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-25 18:29:28,626 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:29:28,627 INFO L514 BasicCegarLoop]: trace histogram [32, 27, 27, 27, 27, 27, 27, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:29:28,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:29:28,627 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-25 18:29:28,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:29:28,628 INFO L85 PathProgramCache]: Analyzing trace with hash 131462377, now seen corresponding path program 1 times [2021-11-25 18:29:28,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:29:28,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254289342] [2021-11-25 18:29:28,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:29:28,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:29:29,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:29:29,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3159 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3152 trivial. 0 not checked. [2021-11-25 18:29:29,715 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:29:29,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254289342] [2021-11-25 18:29:29,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254289342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:29:29,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:29:29,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:29:29,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679324955] [2021-11-25 18:29:29,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:29:29,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:29:29,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:29:29,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:29:29,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:29:29,720 INFO L87 Difference]: Start difference. First operand 64793 states and 97818 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-25 18:29:33,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:36,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:40,299 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:44,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:46,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:48,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:50,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:52,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:55,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:57,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:59,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:02,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:05,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:30:05,147 INFO L93 Difference]: Finished difference Result 158424 states and 239301 transitions. [2021-11-25 18:30:05,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:30:05,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 381 [2021-11-25 18:30:05,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:30:06,264 INFO L225 Difference]: With dead ends: 158424 [2021-11-25 18:30:06,265 INFO L226 Difference]: Without dead ends: 95696 [2021-11-25 18:30:06,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:30:06,555 INFO L933 BasicCegarLoop]: 9124 mSDtfsCounter, 4866 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 9 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4872 SdHoareTripleChecker+Valid, 13819 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:30:06,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4872 Valid, 13819 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1544 Invalid, 9 Unknown, 0 Unchecked, 32.5s Time] [2021-11-25 18:30:06,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95696 states. [2021-11-25 18:30:14,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95696 to 95657. [2021-11-25 18:30:14,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95657 states, 60949 states have (on average 1.346912992830071) internal successors, (82093), 63153 states have internal predecessors, (82093), 31098 states have call successors, (31098), 3621 states have call predecessors, (31098), 3608 states have return successors, (31237), 29854 states have call predecessors, (31237), 31095 states have call successors, (31237) [2021-11-25 18:30:15,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95657 states to 95657 states and 144428 transitions. [2021-11-25 18:30:15,724 INFO L78 Accepts]: Start accepts. Automaton has 95657 states and 144428 transitions. Word has length 381 [2021-11-25 18:30:15,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:30:15,725 INFO L470 AbstractCegarLoop]: Abstraction has 95657 states and 144428 transitions. [2021-11-25 18:30:15,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-25 18:30:15,726 INFO L276 IsEmpty]: Start isEmpty. Operand 95657 states and 144428 transitions. [2021-11-25 18:30:15,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2021-11-25 18:30:15,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:30:15,826 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, 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-25 18:30:15,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:30:15,826 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-25 18:30:15,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:30:15,827 INFO L85 PathProgramCache]: Analyzing trace with hash -843294425, now seen corresponding path program 1 times [2021-11-25 18:30:15,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:30:15,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529723521] [2021-11-25 18:30:15,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:30:15,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:30:16,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:30:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3311 trivial. 0 not checked. [2021-11-25 18:30:17,626 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:30:17,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529723521] [2021-11-25 18:30:17,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529723521] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:30:17,626 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:30:17,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:30:17,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615807410] [2021-11-25 18:30:17,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:30:17,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:30:17,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:30:17,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:30:17,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:30:17,629 INFO L87 Difference]: Start difference. First operand 95657 states and 144428 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-25 18:30:20,563 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:23,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:26,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:30,767 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:34,455 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:36,499 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:39,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:44,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:30:46,960 WARN L534 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-25 18:30:50,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:30:50,661 INFO L93 Difference]: Finished difference Result 189128 states and 285567 transitions. [2021-11-25 18:30:50,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:30:50,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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 404 [2021-11-25 18:30:50,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:30:52,047 INFO L225 Difference]: With dead ends: 189128 [2021-11-25 18:30:52,047 INFO L226 Difference]: Without dead ends: 189126 [2021-11-25 18:30:52,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:30:52,132 INFO L933 BasicCegarLoop]: 5856 mSDtfsCounter, 4935 mSDsluCounter, 11551 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4941 SdHoareTripleChecker+Valid, 16348 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:30:52,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4941 Valid, 16348 Invalid, 1618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1609 Invalid, 8 Unknown, 0 Unchecked, 28.6s Time] [2021-11-25 18:30:52,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189126 states.