./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/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_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:38:01,603 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:38:01,605 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:38:01,631 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:38:01,632 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:38:01,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:38:01,635 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:38:01,637 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:38:01,638 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:38:01,640 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:38:01,641 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:38:01,642 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:38:01,642 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:38:01,644 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:38:01,645 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:38:01,646 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:38:01,647 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:38:01,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:38:01,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:38:01,651 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:38:01,653 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:38:01,655 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:38:01,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:38:01,657 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:38:01,661 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:38:01,662 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:38:01,662 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:38:01,663 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:38:01,664 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:38:01,665 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:38:01,665 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:38:01,667 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:38:01,668 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:38:01,669 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:38:01,670 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:38:01,670 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:38:01,671 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:38:01,671 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:38:01,672 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:38:01,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:38:01,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:38:01,675 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:38:01,698 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:38:01,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:38:01,699 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:38:01,699 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:38:01,700 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:38:01,700 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:38:01,701 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:38:01,701 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:38:01,701 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:38:01,702 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:38:01,702 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:38:01,702 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:38:01,703 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:38:01,703 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:38:01,703 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:38:01,704 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:38:01,704 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:38:01,704 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:38:01,705 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:38:01,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:38:01,706 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:38:01,706 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:38:01,706 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:38:01,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:38:01,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:38:01,707 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:38:01,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:38:01,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:38:01,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:38:01,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:38:01,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:38:01,709 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:38:01,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:38:01,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:38:01,710 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:38:01,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:38:01,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:38:01,711 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:38:01,711 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/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_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI 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 [2022-11-03 03:38:02,020 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:38:02,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:38:02,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:38:02,072 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:38:02,073 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:38:02,074 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 03:38:02,162 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/data/c68f5881e/7ced1e684a624b259a72708e2d020e32/FLAG7bf4b855d [2022-11-03 03:38:03,888 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:38:03,890 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 03:38:04,049 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/data/c68f5881e/7ced1e684a624b259a72708e2d020e32/FLAG7bf4b855d [2022-11-03 03:38:04,533 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/data/c68f5881e/7ced1e684a624b259a72708e2d020e32 [2022-11-03 03:38:04,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:38:04,541 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:38:04,545 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:38:04,545 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:38:04,550 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:38:04,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:38:04" (1/1) ... [2022-11-03 03:38:04,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@400649be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:04, skipping insertion in model container [2022-11-03 03:38:04,553 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:38:04" (1/1) ... [2022-11-03 03:38:04,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:38:04,918 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:38:13,606 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:13,609 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:13,610 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:13,611 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:13,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:38:13,934 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:38:15,091 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:15,092 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:15,092 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:15,093 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_f5545ff1-6736-423f-9423-fce68d61344a/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] [2022-11-03 03:38:15,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:38:15,535 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:38:15,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15 WrapperNode [2022-11-03 03:38:15,536 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:38:15,538 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:38:15,538 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:38:15,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:38:15,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:15,874 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:17,425 INFO L138 Inliner]: procedures = 581, calls = 10779, calls flagged for inlining = 348, calls inlined = 340, statements flattened = 25810 [2022-11-03 03:38:17,436 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:38:17,437 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:38:17,440 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:38:17,440 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:38:17,464 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:17,476 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:17,914 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:17,915 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:18,664 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:18,740 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:18,898 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:18,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:19,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:38:19,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:38:19,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:38:19,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:38:19,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (1/1) ... [2022-11-03 03:38:19,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:38:19,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:38:19,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:38:19,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5545ff1-6736-423f-9423-fce68d61344a/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:38:19,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2022-11-03 03:38:19,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2022-11-03 03:38:19,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2022-11-03 03:38:19,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2022-11-03 03:38:19,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2022-11-03 03:38:19,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2022-11-03 03:38:19,277 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 03:38:19,277 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 03:38:19,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:38:19,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:38:19,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2022-11-03 03:38:19,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2022-11-03 03:38:19,278 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2022-11-03 03:38:19,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2022-11-03 03:38:19,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-03 03:38:19,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-03 03:38:19,279 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2022-11-03 03:38:19,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2022-11-03 03:38:19,279 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2022-11-03 03:38:19,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2022-11-03 03:38:19,279 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2022-11-03 03:38:19,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2022-11-03 03:38:19,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-03 03:38:19,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-03 03:38:19,280 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:38:19,281 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:38:19,281 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:38:19,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-03 03:38:19,281 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:38:19,281 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:38:19,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2022-11-03 03:38:19,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2022-11-03 03:38:19,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2022-11-03 03:38:19,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2022-11-03 03:38:19,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2022-11-03 03:38:19,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2022-11-03 03:38:19,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2022-11-03 03:38:19,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2022-11-03 03:38:19,283 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 03:38:19,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-03 03:38:19,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-03 03:38:19,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:38:19,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:38:19,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-03 03:38:19,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2022-11-03 03:38:19,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 03:38:19,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2022-11-03 03:38:19,287 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2022-11-03 03:38:19,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2022-11-03 03:38:19,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:38:19,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:38:19,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:38:19,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:38:19,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2022-11-03 03:38:19,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2022-11-03 03:38:19,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2022-11-03 03:38:19,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2022-11-03 03:38:19,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2022-11-03 03:38:19,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2022-11-03 03:38:19,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:38:19,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2022-11-03 03:38:19,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2022-11-03 03:38:19,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-03 03:38:19,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-03 03:38:19,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2022-11-03 03:38:19,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2022-11-03 03:38:19,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 03:38:19,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2022-11-03 03:38:19,289 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-03 03:38:19,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:38:19,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:38:19,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2022-11-03 03:38:19,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:38:19,290 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:38:19,290 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2022-11-03 03:38:19,291 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2022-11-03 03:38:19,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:38:19,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:38:19,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:38:19,291 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2022-11-03 03:38:19,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2022-11-03 03:38:19,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:38:19,291 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2022-11-03 03:38:19,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2022-11-03 03:38:19,292 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:38:19,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:38:19,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:38:19,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:38:19,292 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2022-11-03 03:38:19,292 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2022-11-03 03:38:19,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:38:19,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:38:19,293 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 03:38:19,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 03:38:19,293 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-03 03:38:19,293 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-03 03:38:19,293 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2022-11-03 03:38:19,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2022-11-03 03:38:19,293 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 03:38:19,293 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2022-11-03 03:38:19,294 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-03 03:38:19,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-03 03:38:19,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 03:38:19,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-03 03:38:19,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2022-11-03 03:38:19,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2022-11-03 03:38:19,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2022-11-03 03:38:19,294 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2022-11-03 03:38:19,294 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2022-11-03 03:38:19,294 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2022-11-03 03:38:19,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 03:38:19,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-03 03:38:19,295 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-11-03 03:38:19,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-11-03 03:38:19,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:38:19,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:38:19,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:38:19,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-03 03:38:19,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-03 03:38:19,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:38:19,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:38:19,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-03 03:38:19,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-03 03:38:19,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 03:38:19,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 03:38:19,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2022-11-03 03:38:19,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2022-11-03 03:38:19,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:38:19,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:38:19,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 03:38:19,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2022-11-03 03:38:19,297 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:38:19,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:38:19,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:38:19,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:38:19,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 03:38:19,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2022-11-03 03:38:19,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2022-11-03 03:38:19,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2022-11-03 03:38:19,298 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:38:19,299 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:38:19,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2022-11-03 03:38:19,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2022-11-03 03:38:19,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2022-11-03 03:38:19,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2022-11-03 03:38:19,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2022-11-03 03:38:19,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2022-11-03 03:38:19,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-03 03:38:19,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-03 03:38:19,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 03:38:19,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2022-11-03 03:38:19,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2022-11-03 03:38:19,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2022-11-03 03:38:19,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 03:38:19,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2022-11-03 03:38:19,300 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2022-11-03 03:38:19,300 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2022-11-03 03:38:19,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2022-11-03 03:38:19,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2022-11-03 03:38:19,301 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 03:38:19,301 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2022-11-03 03:38:19,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2022-11-03 03:38:19,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2022-11-03 03:38:19,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:38:19,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:38:19,301 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:38:19,302 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 03:38:19,302 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2022-11-03 03:38:19,302 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:38:19,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:38:19,302 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-03 03:38:19,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-03 03:38:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-03 03:38:19,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-03 03:38:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:38:19,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:38:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 03:38:19,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-03 03:38:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-03 03:38:19,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-03 03:38:19,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2022-11-03 03:38:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2022-11-03 03:38:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2022-11-03 03:38:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2022-11-03 03:38:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-03 03:38:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-03 03:38:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2022-11-03 03:38:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2022-11-03 03:38:19,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-03 03:38:19,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-03 03:38:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-03 03:38:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-03 03:38:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:38:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:38:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2022-11-03 03:38:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2022-11-03 03:38:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:38:19,305 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:38:19,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2022-11-03 03:38:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2022-11-03 03:38:19,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2022-11-03 03:38:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2022-11-03 03:38:19,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-03 03:38:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-03 03:38:19,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2022-11-03 03:38:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2022-11-03 03:38:19,306 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2022-11-03 03:38:19,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2022-11-03 03:38:19,307 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2022-11-03 03:38:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2022-11-03 03:38:19,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2022-11-03 03:38:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2022-11-03 03:38:19,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2022-11-03 03:38:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2022-11-03 03:38:19,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:38:19,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-03 03:38:19,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 03:38:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2022-11-03 03:38:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2022-11-03 03:38:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2022-11-03 03:38:19,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2022-11-03 03:38:19,308 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:38:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:38:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 03:38:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-03 03:38:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 03:38:19,309 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2022-11-03 03:38:19,309 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 03:38:19,310 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2022-11-03 03:38:19,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:38:19,310 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2022-11-03 03:38:19,310 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2022-11-03 03:38:19,310 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-03 03:38:19,310 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 03:38:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2022-11-03 03:38:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 03:38:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2022-11-03 03:38:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 03:38:19,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-03 03:38:19,311 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2022-11-03 03:38:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2022-11-03 03:38:19,312 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-03 03:38:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-03 03:38:19,312 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:38:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:38:19,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 03:38:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 03:38:19,312 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2022-11-03 03:38:19,312 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2022-11-03 03:38:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2022-11-03 03:38:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2022-11-03 03:38:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2022-11-03 03:38:19,313 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2022-11-03 03:38:19,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:38:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:38:19,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-03 03:38:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-03 03:38:19,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2022-11-03 03:38:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2022-11-03 03:38:19,314 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2022-11-03 03:38:19,314 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2022-11-03 03:38:19,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-03 03:38:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-03 03:38:19,315 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 03:38:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 03:38:19,315 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2022-11-03 03:38:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2022-11-03 03:38:19,315 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2022-11-03 03:38:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2022-11-03 03:38:19,315 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-03 03:38:19,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-03 03:38:19,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2022-11-03 03:38:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2022-11-03 03:38:19,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-03 03:38:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-03 03:38:19,316 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-03 03:38:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-03 03:38:19,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:38:19,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:38:19,316 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2022-11-03 03:38:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2022-11-03 03:38:19,317 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:38:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:38:19,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-03 03:38:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-03 03:38:19,317 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2022-11-03 03:38:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2022-11-03 03:38:19,317 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2022-11-03 03:38:19,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2022-11-03 03:38:19,318 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:38:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:38:19,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:38:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:38:19,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 03:38:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2022-11-03 03:38:19,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:38:19,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2022-11-03 03:38:19,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2022-11-03 03:38:19,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 03:38:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2022-11-03 03:38:19,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:38:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:38:19,319 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2022-11-03 03:38:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2022-11-03 03:38:19,319 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 03:38:19,319 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 03:38:21,695 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:38:21,701 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:38:25,939 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:40:47,981 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:40:48,619 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:41:03,395 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:41:03,396 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-03 03:41:03,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:41:03 BoogieIcfgContainer [2022-11-03 03:41:03,411 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:41:03,415 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:41:03,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:41:03,420 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:41:03,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:38:04" (1/3) ... [2022-11-03 03:41:03,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b36f3bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:41:03, skipping insertion in model container [2022-11-03 03:41:03,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:38:15" (2/3) ... [2022-11-03 03:41:03,424 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b36f3bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:41:03, skipping insertion in model container [2022-11-03 03:41:03,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:41:03" (3/3) ... [2022-11-03 03:41:03,426 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2022-11-03 03:41:03,453 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:41:03,455 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:41:03,711 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:41:03,729 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@700f9533, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:41:03,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:41:03,758 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) [2022-11-03 03:41:03,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-03 03:41:03,819 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:03,821 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:41:03,822 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:03,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:03,833 INFO L85 PathProgramCache]: Analyzing trace with hash -302547200, now seen corresponding path program 1 times [2022-11-03 03:41:03,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:03,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458058240] [2022-11-03 03:41:03,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:03,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:05,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:07,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2022-11-03 03:41:07,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:07,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458058240] [2022-11-03 03:41:07,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458058240] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:07,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:07,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:07,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702866300] [2022-11-03 03:41:07,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:07,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:07,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:07,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:07,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:07,807 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) [2022-11-03 03:41:11,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:14,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:19,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:21,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:24,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:28,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:30,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:32,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:34,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:36,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:39,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:41,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:43,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:43,120 INFO L93 Difference]: Finished difference Result 11439 states and 17652 transitions. [2022-11-03 03:41:43,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:43,126 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 [2022-11-03 03:41:43,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:43,245 INFO L225 Difference]: With dead ends: 11439 [2022-11-03 03:41:43,245 INFO L226 Difference]: Without dead ends: 6676 [2022-11-03 03:41:43,295 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:41:43,300 INFO L413 NwaCegarLoop]: 6714 mSDtfsCounter, 5574 mSDsluCounter, 5931 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 21 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5580 SdHoareTripleChecker+Valid, 12084 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:43,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5580 Valid, 12084 Invalid, 1219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1188 Invalid, 10 Unknown, 0 Unchecked, 34.6s Time] [2022-11-03 03:41:43,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6676 states. [2022-11-03 03:41:44,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6676 to 6668. [2022-11-03 03:41:44,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6668 states, 4258 states have (on average 1.356270549553781) internal successors, (5775), 4390 states have internal predecessors, (5775), 2173 states have call successors, (2173), 236 states have call predecessors, (2173), 235 states have return successors, (2174), 2104 states have call predecessors, (2174), 2170 states have call successors, (2174) [2022-11-03 03:41:44,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6668 states to 6668 states and 10122 transitions. [2022-11-03 03:41:44,645 INFO L78 Accepts]: Start accepts. Automaton has 6668 states and 10122 transitions. Word has length 293 [2022-11-03 03:41:44,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:44,651 INFO L495 AbstractCegarLoop]: Abstraction has 6668 states and 10122 transitions. [2022-11-03 03:41:44,652 INFO L496 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) [2022-11-03 03:41:44,653 INFO L276 IsEmpty]: Start isEmpty. Operand 6668 states and 10122 transitions. [2022-11-03 03:41:44,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2022-11-03 03:41:44,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:44,672 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:41:44,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:41:44,673 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:44,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:44,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1149505727, now seen corresponding path program 1 times [2022-11-03 03:41:44,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:44,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197477421] [2022-11-03 03:41:44,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:44,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:47,060 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2022-11-03 03:41:47,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:47,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197477421] [2022-11-03 03:41:47,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197477421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:47,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:47,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:47,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432920451] [2022-11-03 03:41:47,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:47,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:47,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:47,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:47,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:47,067 INFO L87 Difference]: Start difference. First operand 6668 states and 10122 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) [2022-11-03 03:41:50,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:53,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:55,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:59,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:04,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:06,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:08,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:11,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:13,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:15,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:15,145 INFO L93 Difference]: Finished difference Result 16451 states and 24981 transitions. [2022-11-03 03:42:15,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:15,147 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 [2022-11-03 03:42:15,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:15,230 INFO L225 Difference]: With dead ends: 16451 [2022-11-03 03:42:15,231 INFO L226 Difference]: Without dead ends: 9838 [2022-11-03 03:42:15,266 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:42:15,267 INFO L413 NwaCegarLoop]: 5781 mSDtfsCounter, 4812 mSDsluCounter, 5188 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 16 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4820 SdHoareTripleChecker+Valid, 10467 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:15,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4820 Valid, 10467 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1091 Invalid, 9 Unknown, 0 Unchecked, 27.5s Time] [2022-11-03 03:42:15,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2022-11-03 03:42:16,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9821. [2022-11-03 03:42:16,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9821 states, 6281 states have (on average 1.3551982168444516) internal successors, (8512), 6483 states have internal predecessors, (8512), 3188 states have call successors, (3188), 352 states have call predecessors, (3188), 350 states have return successors, (3195), 3077 states have call predecessors, (3195), 3185 states have call successors, (3195) [2022-11-03 03:42:16,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9821 states to 9821 states and 14895 transitions. [2022-11-03 03:42:16,594 INFO L78 Accepts]: Start accepts. Automaton has 9821 states and 14895 transitions. Word has length 301 [2022-11-03 03:42:16,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:16,597 INFO L495 AbstractCegarLoop]: Abstraction has 9821 states and 14895 transitions. [2022-11-03 03:42:16,597 INFO L496 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) [2022-11-03 03:42:16,597 INFO L276 IsEmpty]: Start isEmpty. Operand 9821 states and 14895 transitions. [2022-11-03 03:42:16,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-03 03:42:16,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:16,612 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:42:16,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:42:16,613 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:16,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:16,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1145637007, now seen corresponding path program 1 times [2022-11-03 03:42:16,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:16,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196823879] [2022-11-03 03:42:16,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:16,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:18,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2022-11-03 03:42:18,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:18,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196823879] [2022-11-03 03:42:18,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196823879] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:18,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:18,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:42:18,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417729811] [2022-11-03 03:42:18,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:18,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:18,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:18,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:18,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:18,461 INFO L87 Difference]: Start difference. First operand 9821 states and 14895 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) [2022-11-03 03:42:21,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:24,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:28,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:31,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:34,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:36,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:38,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:41,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:43,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:45,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:45,304 INFO L93 Difference]: Finished difference Result 25876 states and 39264 transitions. [2022-11-03 03:42:45,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:45,304 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 [2022-11-03 03:42:45,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:45,433 INFO L225 Difference]: With dead ends: 25876 [2022-11-03 03:42:45,433 INFO L226 Difference]: Without dead ends: 16110 [2022-11-03 03:42:45,569 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:42:45,570 INFO L413 NwaCegarLoop]: 5996 mSDtfsCounter, 4838 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 12 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4844 SdHoareTripleChecker+Valid, 10693 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:45,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4844 Valid, 10693 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1117 Invalid, 9 Unknown, 0 Unchecked, 26.2s Time] [2022-11-03 03:42:45,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16110 states. [2022-11-03 03:42:47,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16110 to 16091. [2022-11-03 03:42:47,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16091 states, 10296 states have (on average 1.3544094794094794) internal successors, (13945), 10640 states have internal predecessors, (13945), 5221 states have call successors, (5221), 575 states have call predecessors, (5221), 572 states have return successors, (5238), 5028 states have call predecessors, (5238), 5218 states have call successors, (5238) [2022-11-03 03:42:47,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16091 states to 16091 states and 24404 transitions. [2022-11-03 03:42:47,540 INFO L78 Accepts]: Start accepts. Automaton has 16091 states and 24404 transitions. Word has length 320 [2022-11-03 03:42:47,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:47,547 INFO L495 AbstractCegarLoop]: Abstraction has 16091 states and 24404 transitions. [2022-11-03 03:42:47,547 INFO L496 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) [2022-11-03 03:42:47,548 INFO L276 IsEmpty]: Start isEmpty. Operand 16091 states and 24404 transitions. [2022-11-03 03:42:47,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-03 03:42:47,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:47,565 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:42:47,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:42:47,565 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:47,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:47,566 INFO L85 PathProgramCache]: Analyzing trace with hash 863983965, now seen corresponding path program 1 times [2022-11-03 03:42:47,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:47,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229370170] [2022-11-03 03:42:47,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:47,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:48,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:51,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2022-11-03 03:42:51,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:51,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229370170] [2022-11-03 03:42:51,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229370170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:51,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:51,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:51,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951321449] [2022-11-03 03:42:51,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:51,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:51,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:51,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:51,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:51,096 INFO L87 Difference]: Start difference. First operand 16091 states and 24404 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) [2022-11-03 03:42:54,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:57,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:00,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:03,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:06,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:08,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:12,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:15,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:17,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:19,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:22,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:23,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:23,824 INFO L93 Difference]: Finished difference Result 28876 states and 43810 transitions. [2022-11-03 03:43:23,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:43:23,825 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 [2022-11-03 03:43:23,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:24,039 INFO L225 Difference]: With dead ends: 28876 [2022-11-03 03:43:24,040 INFO L226 Difference]: Without dead ends: 28837 [2022-11-03 03:43:24,063 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:43:24,070 INFO L413 NwaCegarLoop]: 5926 mSDtfsCounter, 4933 mSDsluCounter, 11646 mSDsCounter, 0 mSdLazyCounter, 1653 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4941 SdHoareTripleChecker+Valid, 16490 SdHoareTripleChecker+Invalid, 1662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1653 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:24,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4941 Valid, 16490 Invalid, 1662 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1653 Invalid, 9 Unknown, 0 Unchecked, 31.8s Time] [2022-11-03 03:43:24,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28837 states. [2022-11-03 03:43:27,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28837 to 28827. [2022-11-03 03:43:27,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28827 states, 18452 states have (on average 1.3545957077823543) internal successors, (24995), 19062 states have internal predecessors, (24995), 9346 states have call successors, (9346), 1030 states have call predecessors, (9346), 1027 states have return successors, (9387), 9007 states have call predecessors, (9387), 9343 states have call successors, (9387) [2022-11-03 03:43:27,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28827 states to 28827 states and 43728 transitions. [2022-11-03 03:43:27,256 INFO L78 Accepts]: Start accepts. Automaton has 28827 states and 43728 transitions. Word has length 338 [2022-11-03 03:43:27,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:27,257 INFO L495 AbstractCegarLoop]: Abstraction has 28827 states and 43728 transitions. [2022-11-03 03:43:27,258 INFO L496 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) [2022-11-03 03:43:27,258 INFO L276 IsEmpty]: Start isEmpty. Operand 28827 states and 43728 transitions. [2022-11-03 03:43:27,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2022-11-03 03:43:27,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:27,286 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:43:27,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:43:27,286 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:27,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:27,287 INFO L85 PathProgramCache]: Analyzing trace with hash 985489588, now seen corresponding path program 1 times [2022-11-03 03:43:27,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:27,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902968440] [2022-11-03 03:43:27,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:27,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:29,515 INFO L134 CoverageAnalysis]: Checked inductivity of 3057 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3054 trivial. 0 not checked. [2022-11-03 03:43:29,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:29,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902968440] [2022-11-03 03:43:29,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902968440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:29,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:29,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:43:29,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080435881] [2022-11-03 03:43:29,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:29,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:29,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:29,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:29,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:43:29,519 INFO L87 Difference]: Start difference. First operand 28827 states and 43728 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) [2022-11-03 03:43:32,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:36,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:38,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:41,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:48,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:50,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:53,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:55,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:59,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:59,022 INFO L93 Difference]: Finished difference Result 67139 states and 101893 transitions. [2022-11-03 03:43:59,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:59,022 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 [2022-11-03 03:43:59,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:59,298 INFO L225 Difference]: With dead ends: 67139 [2022-11-03 03:43:59,298 INFO L226 Difference]: Without dead ends: 41471 [2022-11-03 03:43:59,412 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:43:59,413 INFO L413 NwaCegarLoop]: 9100 mSDtfsCounter, 4834 mSDsluCounter, 5187 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4840 SdHoareTripleChecker+Valid, 13784 SdHoareTripleChecker+Invalid, 1568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:59,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4840 Valid, 13784 Invalid, 1568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1545 Invalid, 8 Unknown, 0 Unchecked, 28.0s Time] [2022-11-03 03:43:59,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41471 states. [2022-11-03 03:44:03,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41471 to 41453. [2022-11-03 03:44:03,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41453 states, 26537 states have (on average 1.3542224064513697) internal successors, (35937), 27421 states have internal predecessors, (35937), 13439 states have call successors, (13439), 1480 states have call predecessors, (13439), 1475 states have return successors, (13502), 12945 states have call predecessors, (13502), 13436 states have call successors, (13502) [2022-11-03 03:44:03,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41453 states to 41453 states and 62878 transitions. [2022-11-03 03:44:03,634 INFO L78 Accepts]: Start accepts. Automaton has 41453 states and 62878 transitions. Word has length 350 [2022-11-03 03:44:03,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:03,636 INFO L495 AbstractCegarLoop]: Abstraction has 41453 states and 62878 transitions. [2022-11-03 03:44:03,637 INFO L496 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) [2022-11-03 03:44:03,637 INFO L276 IsEmpty]: Start isEmpty. Operand 41453 states and 62878 transitions. [2022-11-03 03:44:03,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2022-11-03 03:44:03,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:03,673 INFO L195 NwaCegarLoop]: trace histogram [29, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:03,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:44:03,674 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:03,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:03,675 INFO L85 PathProgramCache]: Analyzing trace with hash 194733652, now seen corresponding path program 1 times [2022-11-03 03:44:03,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:03,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361772493] [2022-11-03 03:44:03,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:03,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:07,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:09,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2939 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2936 trivial. 0 not checked. [2022-11-03 03:44:09,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:09,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361772493] [2022-11-03 03:44:09,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361772493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:09,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:09,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:09,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721452127] [2022-11-03 03:44:09,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:09,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:09,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:09,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:09,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:09,926 INFO L87 Difference]: Start difference. First operand 41453 states and 62878 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2022-11-03 03:44:13,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:17,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:20,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:23,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:26,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:28,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:30,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:33,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:36,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:40,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:40,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:40,433 INFO L93 Difference]: Finished difference Result 106656 states and 161465 transitions. [2022-11-03 03:44:40,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:40,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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 360 [2022-11-03 03:44:40,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:41,173 INFO L225 Difference]: With dead ends: 106656 [2022-11-03 03:44:41,173 INFO L226 Difference]: Without dead ends: 65258 [2022-11-03 03:44:41,337 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:44:41,338 INFO L413 NwaCegarLoop]: 5567 mSDtfsCounter, 3246 mSDsluCounter, 5097 mSDsCounter, 0 mSdLazyCounter, 1197 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3248 SdHoareTripleChecker+Valid, 10183 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1197 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:41,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3248 Valid, 10183 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1197 Invalid, 9 Unknown, 0 Unchecked, 27.9s Time] [2022-11-03 03:44:41,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65258 states. [2022-11-03 03:44:46,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65258 to 65223. [2022-11-03 03:44:46,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65223 states, 41549 states have (on average 1.3467472141327108) internal successors, (55956), 43030 states have internal predecessors, (55956), 21209 states have call successors, (21209), 2472 states have call predecessors, (21209), 2463 states have return successors, (21302), 20374 states have call predecessors, (21302), 21206 states have call successors, (21302) [2022-11-03 03:44:47,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65223 states to 65223 states and 98467 transitions. [2022-11-03 03:44:47,543 INFO L78 Accepts]: Start accepts. Automaton has 65223 states and 98467 transitions. Word has length 360 [2022-11-03 03:44:47,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:47,544 INFO L495 AbstractCegarLoop]: Abstraction has 65223 states and 98467 transitions. [2022-11-03 03:44:47,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2022-11-03 03:44:47,545 INFO L276 IsEmpty]: Start isEmpty. Operand 65223 states and 98467 transitions. [2022-11-03 03:44:47,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2022-11-03 03:44:47,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:47,598 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:44:47,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:44:47,599 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:47,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:47,600 INFO L85 PathProgramCache]: Analyzing trace with hash 131462377, now seen corresponding path program 1 times [2022-11-03 03:44:47,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:47,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831711916] [2022-11-03 03:44:47,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:47,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:44:49,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3159 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3152 trivial. 0 not checked. [2022-11-03 03:44:49,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:44:49,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831711916] [2022-11-03 03:44:49,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831711916] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:44:49,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:44:49,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:44:49,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74105907] [2022-11-03 03:44:49,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:44:49,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:44:49,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:44:49,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:44:49,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:44:49,205 INFO L87 Difference]: Start difference. First operand 65223 states and 98467 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) [2022-11-03 03:44:52,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:55,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:00,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:03,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:04,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:07,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:10,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:12,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:15,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:19,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:22,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:45:22,020 INFO L93 Difference]: Finished difference Result 159523 states and 240951 transitions. [2022-11-03 03:45:22,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:45:22,021 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 [2022-11-03 03:45:22,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:45:22,803 INFO L225 Difference]: With dead ends: 159523 [2022-11-03 03:45:22,803 INFO L226 Difference]: Without dead ends: 96349 [2022-11-03 03:45:23,043 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:45:23,044 INFO L413 NwaCegarLoop]: 9098 mSDtfsCounter, 4838 mSDsluCounter, 5203 mSDsCounter, 0 mSdLazyCounter, 1542 mSolverCounterSat, 9 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4844 SdHoareTripleChecker+Valid, 13793 SdHoareTripleChecker+Invalid, 1559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1542 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:45:23,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4844 Valid, 13793 Invalid, 1559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1542 Invalid, 8 Unknown, 0 Unchecked, 29.1s Time] [2022-11-03 03:45:23,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96349 states. [2022-11-03 03:45:31,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96349 to 96307. [2022-11-03 03:45:31,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96307 states, 61365 states have (on average 1.346630815611505) internal successors, (82636), 63576 states have internal predecessors, (82636), 31313 states have call successors, (31313), 3640 states have call predecessors, (31313), 3627 states have return successors, (31457), 30058 states have call predecessors, (31457), 31310 states have call successors, (31457) [2022-11-03 03:45:31,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96307 states to 96307 states and 145406 transitions. [2022-11-03 03:45:31,847 INFO L78 Accepts]: Start accepts. Automaton has 96307 states and 145406 transitions. Word has length 381 [2022-11-03 03:45:31,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:45:31,848 INFO L495 AbstractCegarLoop]: Abstraction has 96307 states and 145406 transitions. [2022-11-03 03:45:31,848 INFO L496 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) [2022-11-03 03:45:31,848 INFO L276 IsEmpty]: Start isEmpty. Operand 96307 states and 145406 transitions. [2022-11-03 03:45:31,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-11-03 03:45:31,963 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:45:31,964 INFO L195 NwaCegarLoop]: 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] [2022-11-03 03:45:31,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:45:31,964 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:45:31,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:45:31,965 INFO L85 PathProgramCache]: Analyzing trace with hash -843294425, now seen corresponding path program 1 times [2022-11-03 03:45:31,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:45:31,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531377962] [2022-11-03 03:45:31,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:45:31,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:45:33,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:45:35,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3311 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3311 trivial. 0 not checked. [2022-11-03 03:45:35,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:45:35,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531377962] [2022-11-03 03:45:35,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531377962] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:45:35,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:45:35,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:45:35,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111610831] [2022-11-03 03:45:35,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:45:35,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:45:35,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:45:35,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:45:35,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:45:35,793 INFO L87 Difference]: Start difference. First operand 96307 states and 145406 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) [2022-11-03 03:45:38,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:43,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:47,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:51,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:53,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:56,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:45:59,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:01,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:05,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:08,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:46:08,547 INFO L93 Difference]: Finished difference Result 96538 states and 145666 transitions. [2022-11-03 03:46:08,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:46:08,548 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 [2022-11-03 03:46:08,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:46:09,056 INFO L225 Difference]: With dead ends: 96538 [2022-11-03 03:46:09,056 INFO L226 Difference]: Without dead ends: 96536 [2022-11-03 03:46:09,097 INFO L412 NwaCegarLoop]: 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 [2022-11-03 03:46:09,098 INFO L413 NwaCegarLoop]: 5851 mSDtfsCounter, 4913 mSDsluCounter, 11548 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4917 SdHoareTripleChecker+Valid, 16338 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:46:09,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4917 Valid, 16338 Invalid, 1618 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1609 Invalid, 8 Unknown, 0 Unchecked, 29.9s Time] [2022-11-03 03:46:09,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96536 states. [2022-11-03 03:46:16,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96536 to 96491. [2022-11-03 03:46:17,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96491 states, 61471 states have (on average 1.3462608384441443) internal successors, (82756), 63692 states have internal predecessors, (82756), 31353 states have call successors, (31353), 3668 states have call predecessors, (31353), 3665 states have return successors, (31497), 30102 states have call predecessors, (31497), 31350 states have call successors, (31497) [2022-11-03 03:46:17,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96491 states to 96491 states and 145606 transitions. [2022-11-03 03:46:17,784 INFO L78 Accepts]: Start accepts. Automaton has 96491 states and 145606 transitions. Word has length 404 [2022-11-03 03:46:17,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:46:17,785 INFO L495 AbstractCegarLoop]: Abstraction has 96491 states and 145606 transitions. [2022-11-03 03:46:17,785 INFO L496 AbstractCegarLoop]: INTERPOLANT 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) [2022-11-03 03:46:17,785 INFO L276 IsEmpty]: Start isEmpty. Operand 96491 states and 145606 transitions. [2022-11-03 03:46:17,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2022-11-03 03:46:17,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:46:17,904 INFO L195 NwaCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:46:17,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:46:17,904 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:46:17,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:46:17,905 INFO L85 PathProgramCache]: Analyzing trace with hash 692368884, now seen corresponding path program 1 times [2022-11-03 03:46:17,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:46:17,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606020234] [2022-11-03 03:46:17,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:46:17,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:46:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:46:22,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3272 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3254 trivial. 0 not checked. [2022-11-03 03:46:22,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:46:22,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606020234] [2022-11-03 03:46:22,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606020234] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:46:22,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:46:22,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:46:22,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850566649] [2022-11-03 03:46:22,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:46:22,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:46:22,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:46:22,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:46:22,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:46:22,483 INFO L87 Difference]: Start difference. First operand 96491 states and 145606 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-03 03:46:25,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:46:28,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []