./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-rtl8192de-rtl8192de.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fe8c8383e77668fbc525c665ed4808e26fcf56c95e01d7d854f2bccf527db7a4 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:49:42,913 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:49:42,915 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:49:42,951 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:49:42,952 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:49:42,953 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:49:42,956 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:49:42,958 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:49:42,961 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:49:42,963 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:49:42,964 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:49:42,966 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:49:42,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:49:42,968 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:49:42,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:49:42,972 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:49:42,973 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:49:42,974 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:49:42,977 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:49:42,980 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:49:42,982 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:49:42,984 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:49:42,986 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:49:42,987 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:49:42,992 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:49:42,992 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:49:42,993 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:49:42,994 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:49:42,995 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:49:42,996 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:49:42,997 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:49:42,998 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:49:42,999 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:49:43,000 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:49:43,001 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:49:43,002 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:49:43,003 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:49:43,003 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:49:43,004 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:49:43,005 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:49:43,006 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:49:43,007 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:49:43,034 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:49:43,035 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:49:43,036 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:49:43,036 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:49:43,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:49:43,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:49:43,038 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:49:43,038 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:49:43,039 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:49:43,039 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:49:43,040 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:49:43,040 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:49:43,041 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:49:43,041 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:49:43,042 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:49:43,042 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:49:43,043 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:49:43,043 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:49:43,044 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:49:43,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:49:43,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:49:43,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:49:43,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:49:43,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:49:43,047 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:49:43,047 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:49:43,048 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:49:43,048 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:49:43,048 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:49:43,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:49:43,049 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:49:43,049 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:49:43,049 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:49:43,050 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:49:43,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:49:43,050 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:49:43,051 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:49:43,051 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:49:43,051 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fe8c8383e77668fbc525c665ed4808e26fcf56c95e01d7d854f2bccf527db7a4 [2021-11-23 03:49:43,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:49:43,349 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:49:43,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:49:43,353 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:49:43,355 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:49:43,356 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-23 03:49:43,456 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/data/47315691d/a0676045b7464f84b1097cb39b08bc93/FLAG67bfd0411 [2021-11-23 03:49:45,082 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:49:45,084 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-23 03:49:45,246 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/data/47315691d/a0676045b7464f84b1097cb39b08bc93/FLAG67bfd0411 [2021-11-23 03:49:45,363 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/data/47315691d/a0676045b7464f84b1097cb39b08bc93 [2021-11-23 03:49:45,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:49:45,370 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:49:45,374 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:49:45,374 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:49:45,379 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:49:45,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:49:45" (1/1) ... [2021-11-23 03:49:45,384 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40352487 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:45, skipping insertion in model container [2021-11-23 03:49:45,384 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:49:45" (1/1) ... [2021-11-23 03:49:45,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:49:45,750 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:49:54,978 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985614,985627] [2021-11-23 03:49:54,982 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985761,985774] [2021-11-23 03:49:54,982 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985900,985913] [2021-11-23 03:49:54,983 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[986058,986071] [2021-11-23 03:49:55,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:49:55,378 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:49:56,490 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985614,985627] [2021-11-23 03:49:56,491 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985761,985774] [2021-11-23 03:49:56,491 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[985900,985913] [2021-11-23 03:49:56,492 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_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i[986058,986071] [2021-11-23 03:49:56,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:49:57,042 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:49:57,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57 WrapperNode [2021-11-23 03:49:57,043 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:49:57,044 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:49:57,044 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:49:57,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:49:57,053 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:57,412 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:58,235 INFO L137 Inliner]: procedures = 508, calls = 13887, calls flagged for inlining = 293, calls inlined = 280, statements flattened = 26511 [2021-11-23 03:49:58,236 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:49:58,237 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:49:58,238 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:49:58,239 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:49:58,249 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:58,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:58,571 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:58,590 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:59,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:59,738 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:49:59,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:50:00,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:50:00,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:50:00,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:50:00,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:50:00,043 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (1/1) ... [2021-11-23 03:50:00,053 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:50:00,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:50:00,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:50:00,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff08ceb2-e68e-4b29-83b4-7fb7f684efb2/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:50:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_rf_reg [2021-11-23 03:50:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_rf_reg [2021-11-23 03:50:00,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_interrupt [2021-11-23 03:50:00,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_interrupt [2021-11-23 03:50:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_bb_reg [2021-11-23 03:50:00,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_bb_reg [2021-11-23 03:50:00,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:50:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:50:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-23 03:50:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-23 03:50:00,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_deinit_sw_vars [2021-11-23 03:50:00,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_deinit_sw_vars [2021-11-23 03:50:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-23 03:50:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pathb_fill_iqk_matrix [2021-11-23 03:50:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-23 03:50:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-23 03:50:00,156 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 03:50:00,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 03:50:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_is_fw_downloaded [2021-11-23 03:50:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_is_fw_downloaded [2021-11-23 03:50:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:50:00,157 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:50:00,157 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-23 03:50:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-23 03:50:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_polling [2021-11-23 03:50:00,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_polling [2021-11-23 03:50:00,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_led_control [2021-11-23 03:50:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_led_control [2021-11-23 03:50:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:50:00,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:50:00,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:50:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:50:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:50:00,160 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:50:00,160 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92ce_init_led [2021-11-23 03:50:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92ce_init_led [2021-11-23 03:50:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_watchdog [2021-11-23 03:50:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_watchdog [2021-11-23 03:50:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:50:00,161 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_llt_write [2021-11-23 03:50:00,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_llt_write [2021-11-23 03:50:00,162 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_stop_tx_beacon [2021-11-23 03:50:00,162 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_stop_tx_beacon [2021-11-23 03:50:00,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_firmware_selfreset [2021-11-23 03:50:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_firmware_selfreset [2021-11-23 03:50:00,164 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_query_rxpwrpercentage [2021-11-23 03:50:00,164 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_query_rxpwrpercentage [2021-11-23 03:50:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_write_dig [2021-11-23 03:50:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_write_dig [2021-11-23 03:50:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bw_mode [2021-11-23 03:50:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bw_mode [2021-11-23 03:50:00,165 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-23 03:50:00,165 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-23 03:50:00,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_bb_reg [2021-11-23 03:50:00,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_bb_reg [2021-11-23 03:50:00,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_lc_calibrate [2021-11-23 03:50:00,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_lc_calibrate [2021-11-23 03:50:00,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:50:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 03:50:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 03:50:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-23 03:50:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-23 03:50:00,169 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_simularity_compare [2021-11-23 03:50:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_simularity_compare [2021-11-23 03:50:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_pimode_switch [2021-11-23 03:50:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_pimode_switch [2021-11-23 03:50:00,170 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:50:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:50:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_powerdown_anotherphy [2021-11-23 03:50:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_powerdown_anotherphy [2021-11-23 03:50:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:50:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_update_bbrf_configuration [2021-11-23 03:50:00,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_update_bbrf_configuration [2021-11-23 03:50:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:50:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:50:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_mac_setting_calibration [2021-11-23 03:50:00,173 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_mac_setting_calibration [2021-11-23 03:50:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:50:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 03:50:00,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 03:50:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:50:00,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:50:00,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_hw_reg [2021-11-23 03:50:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_hw_reg [2021-11-23 03:50:00,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:50:00,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:50:00,177 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-23 03:50:00,177 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-23 03:50:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-23 03:50:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-23 03:50:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-23 03:50:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-23 03:50:00,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_suspend [2021-11-23 03:50:00,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_suspend [2021-11-23 03:50:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-23 03:50:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~TO~VOID [2021-11-23 03:50:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_enable_hw_security_config [2021-11-23 03:50:00,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_enable_hw_security_config [2021-11-23 03:50:00,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-23 03:50:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_config_rf_with_headerfile [2021-11-23 03:50:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_check_bssid [2021-11-23 03:50:00,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_check_bssid [2021-11-23 03:50:00,180 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_media_status [2021-11-23 03:50:00,181 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_media_status [2021-11-23 03:50:00,182 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_fill_h2c_cmd [2021-11-23 03:50:00,182 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_fill_h2c_cmd [2021-11-23 03:50:00,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-23 03:50:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-23 03:50:00,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-23 03:50:00,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl92de_module_exit_6_2 [2021-11-23 03:50:00,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:50:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 03:50:00,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 03:50:00,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:50:00,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:50:00,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:50:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:50:00,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 03:50:00,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 03:50:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_related_registers [2021-11-23 03:50:00,197 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_related_registers [2021-11-23 03:50:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:50:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:50:00,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:50:00,197 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:50:00,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:50:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:50:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:50:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:50:00,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:50:00,198 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:50:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:50:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_lc_calibrate [2021-11-23 03:50:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_lc_calibrate [2021-11-23 03:50:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_iq_calibrate [2021-11-23 03:50:00,199 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_iq_calibrate [2021-11-23 03:50:00,199 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_disable_interrupt [2021-11-23 03:50:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_disable_interrupt [2021-11-23 03:50:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-23 03:50:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_acquire_cckandrw_pagea_ctl [2021-11-23 03:50:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_get_desc [2021-11-23 03:50:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_get_desc [2021-11-23 03:50:00,200 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_fw_page_write [2021-11-23 03:50:00,200 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_fw_page_write [2021-11-23 03:50:00,201 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-23 03:50:00,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-23 03:50:00,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:50:00,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:50:00,201 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_set_txpower_level [2021-11-23 03:50:00,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_set_txpower_level [2021-11-23 03:50:00,202 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_tx_fill_cmddesc [2021-11-23 03:50:00,202 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_tx_fill_cmddesc [2021-11-23 03:50:00,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:50:00,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:50:00,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:50:00,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:50:00,203 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_on [2021-11-23 03:50:00,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_on [2021-11-23 03:50:00,203 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_reset_iqk_result [2021-11-23 03:50:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_reset_iqk_result [2021-11-23 03:50:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-23 03:50:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-23 03:50:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:50:00,204 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:50:00,204 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_resume_tx_beacon [2021-11-23 03:50:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_resume_tx_beacon [2021-11-23 03:50:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-23 03:50:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-23 03:50:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-23 03:50:00,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-23 03:50:00,205 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_check_fw_read_last_h2c [2021-11-23 03:50:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_check_fw_read_last_h2c [2021-11-23 03:50:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_init_sw_vars [2021-11-23 03:50:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_init_sw_vars [2021-11-23 03:50:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-23 03:50:00,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-23 03:50:00,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-23 03:50:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-23 03:50:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-23 03:50:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-23 03:50:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-23 03:50:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-23 03:50:00,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:50:00,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:50:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-23 03:50:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-23 03:50:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 03:50:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 03:50:00,208 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-23 03:50:00,208 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_set_sw_chnl_cmdarray [2021-11-23 03:50:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_enable_rf_env [2021-11-23 03:50:00,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_enable_rf_env [2021-11-23 03:50:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_mac_registers [2021-11-23 03:50:00,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_mac_registers [2021-11-23 03:50:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:50:00,209 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_restore_rf_env [2021-11-23 03:50:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_restore_rf_env [2021-11-23 03:50:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_iq_calibrate [2021-11-23 03:50:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_iq_calibrate [2021-11-23 03:50:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-23 03:50:00,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-23 03:50:00,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:50:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_resume [2021-11-23 03:50:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_resume [2021-11-23 03:50:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-23 03:50:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_get_rightchnlplace_for_iqk [2021-11-23 03:50:00,211 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 03:50:00,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-23 03:50:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:50:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_eeprom_info [2021-11-23 03:50:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_eeprom_info [2021-11-23 03:50:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 03:50:00,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 03:50:00,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 03:50:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 03:50:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_rf_serial_read [2021-11-23 03:50:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_rf_serial_read [2021-11-23 03:50:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:50:00,213 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:50:00,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:50:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:50:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___5 [2021-11-23 03:50:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___5 [2021-11-23 03:50:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_sw_led_off [2021-11-23 03:50:00,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_sw_led_off [2021-11-23 03:50:00,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-23 03:50:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-23 03:50:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-23 03:50:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-23 03:50:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_poweroff_adapter [2021-11-23 03:50:00,215 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_poweroff_adapter [2021-11-23 03:50:00,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-23 03:50:00,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-23 03:50:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-23 03:50:00,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-23 03:50:00,221 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_path_adda_on [2021-11-23 03:50:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_path_adda_on [2021-11-23 03:50:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-23 03:50:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-23 03:50:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calculate_bit_shift [2021-11-23 03:50:00,222 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calculate_bit_shift [2021-11-23 03:50:00,222 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-23 03:50:00,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-23 03:50:00,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_channel_access_setting [2021-11-23 03:50:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_channel_access_setting [2021-11-23 03:50:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_mac_registers [2021-11-23 03:50:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_mac_registers [2021-11-23 03:50:00,226 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_save_adda_registers [2021-11-23 03:50:00,226 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_save_adda_registers [2021-11-23 03:50:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_switch_wirelessband [2021-11-23 03:50:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_switch_wirelessband [2021-11-23 03:50:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_hw_init [2021-11-23 03:50:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_hw_init [2021-11-23 03:50:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_calc_curvindex [2021-11-23 03:50:00,227 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_calc_curvindex [2021-11-23 03:50:00,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_beacon_interval [2021-11-23 03:50:00,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_beacon_interval [2021-11-23 03:50:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:50:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_hw_reg [2021-11-23 03:50:00,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_hw_reg [2021-11-23 03:50:00,228 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-23 03:50:00,228 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_set_bcn_ctrl_reg [2021-11-23 03:50:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:50:00,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:50:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-23 03:50:00,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-23 03:50:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_set_qos [2021-11-23 03:50:00,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_set_qos [2021-11-23 03:50:00,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_linked_set_reg [2021-11-23 03:50:00,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_linked_set_reg [2021-11-23 03:50:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-23 03:50:00,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_release_cckandrw_pagea_ctl [2021-11-23 03:50:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_dm_init_edca_turbo [2021-11-23 03:50:00,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_dm_init_edca_turbo [2021-11-23 03:50:00,230 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_read_dword_dbi [2021-11-23 03:50:00,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_read_dword_dbi [2021-11-23 03:50:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-23 03:50:00,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-23 03:50:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_update_interrupt_mask [2021-11-23 03:50:00,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_update_interrupt_mask [2021-11-23 03:50:00,231 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-23 03:50:00,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-23 03:50:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_enable_fw_download [2021-11-23 03:50:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_enable_fw_download [2021-11-23 03:50:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_init_sw_leds [2021-11-23 03:50:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_init_sw_leds [2021-11-23 03:50:00,232 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_query_rf_reg [2021-11-23 03:50:00,232 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_query_rf_reg [2021-11-23 03:50:00,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-23 03:50:00,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-23 03:50:00,233 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-23 03:50:00,233 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-23 03:50:00,233 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_reload_adda_registers [2021-11-23 03:50:00,233 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_reload_adda_registers [2021-11-23 03:50:00,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:50:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:50:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_card_disable [2021-11-23 03:50:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_card_disable [2021-11-23 03:50:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-23 03:50:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_config_bb_with_headerfile [2021-11-23 03:50:00,234 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-23 03:50:00,234 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-23 03:50:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92de_signal_scale_mapping [2021-11-23 03:50:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92de_signal_scale_mapping [2021-11-23 03:50:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92d_phy_enable_anotherphy [2021-11-23 03:50:00,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92d_phy_enable_anotherphy [2021-11-23 03:50:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:50:00,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-23 03:50:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-23 03:50:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92de_write_dword_dbi [2021-11-23 03:50:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92de_write_dword_dbi [2021-11-23 03:50:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:50:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:50:00,236 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-23 03:50:00,236 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92d_phy_patha_fill_iqk_matrix [2021-11-23 03:50:00,237 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-23 03:50:00,237 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-23 03:50:02,663 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:50:02,673 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:50:13,626 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:51:41,386 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:51:41,853 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:51:52,296 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:51:52,296 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-23 03:51:52,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:51:52 BoogieIcfgContainer [2021-11-23 03:51:52,310 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:51:52,312 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:51:52,312 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:51:52,317 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:51:52,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:49:45" (1/3) ... [2021-11-23 03:51:52,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e94281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:51:52, skipping insertion in model container [2021-11-23 03:51:52,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:57" (2/3) ... [2021-11-23 03:51:52,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e94281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:51:52, skipping insertion in model container [2021-11-23 03:51:52,320 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:51:52" (3/3) ... [2021-11-23 03:51:52,321 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-rtlwifi-rtl8192de-rtl8192de.cil.i [2021-11-23 03:51:52,328 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:51:52,329 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 03:51:52,412 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:51:52,420 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:51:52,420 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 03:51:52,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 6846 states, 4146 states have (on average 1.360106126386879) internal successors, (5639), 4343 states have internal predecessors, (5639), 2560 states have call successors, (2560), 150 states have call predecessors, (2560), 149 states have return successors, (2551), 2460 states have call predecessors, (2551), 2551 states have call successors, (2551) [2021-11-23 03:51:52,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2021-11-23 03:51:52,643 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:51:52,644 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 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] [2021-11-23 03:51:52,645 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:51:52,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:51:52,651 INFO L85 PathProgramCache]: Analyzing trace with hash -879507162, now seen corresponding path program 1 times [2021-11-23 03:51:52,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:51:52,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022650462] [2021-11-23 03:51:52,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:51:52,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:51:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:51:54,712 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2021-11-23 03:51:54,713 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:51:54,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022650462] [2021-11-23 03:51:54,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022650462] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:51:54,714 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:51:54,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:51:54,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781798699] [2021-11-23 03:51:54,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:51:54,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:51:54,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:51:54,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:51:54,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:51:54,793 INFO L87 Difference]: Start difference. First operand has 6846 states, 4146 states have (on average 1.360106126386879) internal successors, (5639), 4343 states have internal predecessors, (5639), 2560 states have call successors, (2560), 150 states have call predecessors, (2560), 149 states have return successors, (2551), 2460 states have call predecessors, (2551), 2551 states have call successors, (2551) 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-23 03:51:58,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:01,405 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:07,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:10,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:13,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:16,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:19,315 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:22,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:23,761 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:26,388 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:28,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:29,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:52:29,189 INFO L93 Difference]: Finished difference Result 11679 states and 18004 transitions. [2021-11-23 03:52:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:52:29,192 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, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 284 [2021-11-23 03:52:29,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:52:29,308 INFO L225 Difference]: With dead ends: 11679 [2021-11-23 03:52:29,309 INFO L226 Difference]: Without dead ends: 6639 [2021-11-23 03:52:29,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:52:29,366 INFO L933 BasicCegarLoop]: 6800 mSDtfsCounter, 5631 mSDsluCounter, 6123 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 11 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5642 SdHoareTripleChecker+Valid, 12322 SdHoareTripleChecker+Invalid, 1275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:52:29,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5642 Valid, 12322 Invalid, 1275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1255 Invalid, 9 Unknown, 0 Unchecked, 33.6s Time] [2021-11-23 03:52:29,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6639 states. [2021-11-23 03:52:30,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6639 to 6632. [2021-11-23 03:52:30,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6632 states, 4275 states have (on average 1.3691228070175439) internal successors, (5853), 4409 states have internal predecessors, (5853), 2141 states have call successors, (2141), 215 states have call predecessors, (2141), 214 states have return successors, (2147), 2069 states have call predecessors, (2147), 2138 states have call successors, (2147) [2021-11-23 03:52:30,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6632 states to 6632 states and 10141 transitions. [2021-11-23 03:52:30,804 INFO L78 Accepts]: Start accepts. Automaton has 6632 states and 10141 transitions. Word has length 284 [2021-11-23 03:52:30,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:52:30,806 INFO L470 AbstractCegarLoop]: Abstraction has 6632 states and 10141 transitions. [2021-11-23 03:52:30,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2021-11-23 03:52:30,807 INFO L276 IsEmpty]: Start isEmpty. Operand 6632 states and 10141 transitions. [2021-11-23 03:52:30,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2021-11-23 03:52:30,820 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:52:30,821 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:52:30,821 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:52:30,822 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:52:30,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:52:30,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1098829436, now seen corresponding path program 1 times [2021-11-23 03:52:30,823 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:52:30,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372266095] [2021-11-23 03:52:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:52:30,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:52:31,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:52:32,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2652 trivial. 0 not checked. [2021-11-23 03:52:32,343 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:52:32,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372266095] [2021-11-23 03:52:32,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372266095] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:52:32,344 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:52:32,344 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:52:32,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214697913] [2021-11-23 03:52:32,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:52:32,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:52:32,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:52:32,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:52:32,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:52:32,348 INFO L87 Difference]: Start difference. First operand 6632 states and 10141 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-23 03:52:35,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:38,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:42,406 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:52:44,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:47,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:51,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:54,216 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:52:58,746 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:01,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:03,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:06,378 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:06,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:53:06,671 INFO L93 Difference]: Finished difference Result 16280 states and 24898 transitions. [2021-11-23 03:53:06,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:53:06,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 291 [2021-11-23 03:53:06,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:53:06,773 INFO L225 Difference]: With dead ends: 16280 [2021-11-23 03:53:06,773 INFO L226 Difference]: Without dead ends: 9701 [2021-11-23 03:53:06,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:06,820 INFO L933 BasicCegarLoop]: 5865 mSDtfsCounter, 4730 mSDsluCounter, 5301 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 16 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4741 SdHoareTripleChecker+Valid, 10636 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:53:06,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4741 Valid, 10636 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1148 Invalid, 10 Unknown, 0 Unchecked, 33.8s Time] [2021-11-23 03:53:06,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9701 states. [2021-11-23 03:53:07,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9701 to 9687. [2021-11-23 03:53:08,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9687 states, 6245 states have (on average 1.366693354683747) internal successors, (8535), 6449 states have internal predecessors, (8535), 3122 states have call successors, (3122), 320 states have call predecessors, (3122), 318 states have return successors, (3137), 3009 states have call predecessors, (3137), 3119 states have call successors, (3137) [2021-11-23 03:53:08,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9687 states to 9687 states and 14794 transitions. [2021-11-23 03:53:08,065 INFO L78 Accepts]: Start accepts. Automaton has 9687 states and 14794 transitions. Word has length 291 [2021-11-23 03:53:08,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:53:08,066 INFO L470 AbstractCegarLoop]: Abstraction has 9687 states and 14794 transitions. [2021-11-23 03:53:08,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-23 03:53:08,067 INFO L276 IsEmpty]: Start isEmpty. Operand 9687 states and 14794 transitions. [2021-11-23 03:53:08,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2021-11-23 03:53:08,080 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:53:08,081 INFO L514 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 26, 26, 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] [2021-11-23 03:53:08,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:53:08,082 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:53:08,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:53:08,083 INFO L85 PathProgramCache]: Analyzing trace with hash 708839491, now seen corresponding path program 1 times [2021-11-23 03:53:08,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:53:08,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919806673] [2021-11-23 03:53:08,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:53:08,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:53:08,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:53:09,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2655 trivial. 0 not checked. [2021-11-23 03:53:09,483 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:53:09,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919806673] [2021-11-23 03:53:09,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919806673] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:53:09,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:53:09,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:53:09,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777126704] [2021-11-23 03:53:09,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:53:09,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:53:09,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:53:09,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:53:09,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:09,490 INFO L87 Difference]: Start difference. First operand 9687 states and 14794 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:53:12,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:15,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:17,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:53:21,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:24,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:27,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:30,330 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:34,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:37,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:40,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:41,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:53:41,320 INFO L93 Difference]: Finished difference Result 25469 states and 38910 transitions. [2021-11-23 03:53:41,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:53:41,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 310 [2021-11-23 03:53:41,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:53:41,469 INFO L225 Difference]: With dead ends: 25469 [2021-11-23 03:53:41,469 INFO L226 Difference]: Without dead ends: 15835 [2021-11-23 03:53:41,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:53:41,531 INFO L933 BasicCegarLoop]: 5939 mSDtfsCounter, 4755 mSDsluCounter, 5316 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 12 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4766 SdHoareTripleChecker+Valid, 10721 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:53:41,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4766 Valid, 10721 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1158 Invalid, 9 Unknown, 0 Unchecked, 31.3s Time] [2021-11-23 03:53:41,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15835 states. [2021-11-23 03:53:43,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15835 to 15817. [2021-11-23 03:53:43,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15817 states, 10194 states have (on average 1.3657053168530509) internal successors, (13922), 10541 states have internal predecessors, (13922), 5097 states have call successors, (5097), 527 states have call predecessors, (5097), 524 states have return successors, (5130), 4900 states have call predecessors, (5130), 5094 states have call successors, (5130) [2021-11-23 03:53:43,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15817 states to 15817 states and 24149 transitions. [2021-11-23 03:53:43,683 INFO L78 Accepts]: Start accepts. Automaton has 15817 states and 24149 transitions. Word has length 310 [2021-11-23 03:53:43,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:53:43,690 INFO L470 AbstractCegarLoop]: Abstraction has 15817 states and 24149 transitions. [2021-11-23 03:53:43,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:53:43,690 INFO L276 IsEmpty]: Start isEmpty. Operand 15817 states and 24149 transitions. [2021-11-23 03:53:43,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2021-11-23 03:53:43,717 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:53:43,719 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 5, 5, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:53:43,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:53:43,720 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:53:43,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:53:43,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1853511879, now seen corresponding path program 1 times [2021-11-23 03:53:43,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:53:43,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000621882] [2021-11-23 03:53:43,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:53:43,721 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:53:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:53:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2867 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2867 trivial. 0 not checked. [2021-11-23 03:53:45,396 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:53:45,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000621882] [2021-11-23 03:53:45,396 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000621882] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:53:45,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:53:45,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:53:45,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205879510] [2021-11-23 03:53:45,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:53:45,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:53:45,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:53:45,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:53:45,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:53:45,399 INFO L87 Difference]: Start difference. First operand 15817 states and 24149 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:53:48,613 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:52,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:53:57,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:53:59,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:04,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:07,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:10,680 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:13,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:15,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:18,143 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:20,023 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:23,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:25,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:26,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:54:26,198 INFO L93 Difference]: Finished difference Result 28319 states and 43239 transitions. [2021-11-23 03:54:26,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:54:26,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 350 [2021-11-23 03:54:26,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:54:26,379 INFO L225 Difference]: With dead ends: 28319 [2021-11-23 03:54:26,379 INFO L226 Difference]: Without dead ends: 28280 [2021-11-23 03:54:26,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:54:26,496 INFO L933 BasicCegarLoop]: 5996 mSDtfsCounter, 4840 mSDsluCounter, 11858 mSDsCounter, 0 mSdLazyCounter, 1734 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4851 SdHoareTripleChecker+Valid, 16718 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1734 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:54:26,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4851 Valid, 16718 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1734 Invalid, 9 Unknown, 0 Unchecked, 40.0s Time] [2021-11-23 03:54:26,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28280 states. [2021-11-23 03:54:30,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28280 to 28273. [2021-11-23 03:54:30,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28273 states, 18218 states have (on average 1.3656822922384455) internal successors, (24880), 18835 states have internal predecessors, (24880), 9106 states have call successors, (9106), 950 states have call predecessors, (9106), 947 states have return successors, (9175), 8759 states have call predecessors, (9175), 9103 states have call successors, (9175) [2021-11-23 03:54:30,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28273 states to 28273 states and 43161 transitions. [2021-11-23 03:54:30,330 INFO L78 Accepts]: Start accepts. Automaton has 28273 states and 43161 transitions. Word has length 350 [2021-11-23 03:54:30,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:54:30,331 INFO L470 AbstractCegarLoop]: Abstraction has 28273 states and 43161 transitions. [2021-11-23 03:54:30,332 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:54:30,332 INFO L276 IsEmpty]: Start isEmpty. Operand 28273 states and 43161 transitions. [2021-11-23 03:54:30,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2021-11-23 03:54:30,361 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:30,361 INFO L514 BasicCegarLoop]: trace histogram [28, 26, 26, 26, 26, 26, 26, 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] [2021-11-23 03:54:30,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:54:30,362 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:54:30,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:30,364 INFO L85 PathProgramCache]: Analyzing trace with hash 188973502, now seen corresponding path program 1 times [2021-11-23 03:54:30,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:30,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330692585] [2021-11-23 03:54:30,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:30,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:31,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2727 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2724 trivial. 0 not checked. [2021-11-23 03:54:31,644 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:31,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330692585] [2021-11-23 03:54:31,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330692585] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:31,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:31,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:54:31,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939201503] [2021-11-23 03:54:31,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:31,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:54:31,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:31,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:54:31,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:54:31,648 INFO L87 Difference]: Start difference. First operand 28273 states and 43161 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:54:34,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:38,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:40,565 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:43,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:46,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:48,441 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:51,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:54:56,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:54:58,595 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:01,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:03,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:04,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:04,585 INFO L93 Difference]: Finished difference Result 68544 states and 104356 transitions. [2021-11-23 03:55:04,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:04,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 346 [2021-11-23 03:55:04,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:05,056 INFO L225 Difference]: With dead ends: 68544 [2021-11-23 03:55:05,056 INFO L226 Difference]: Without dead ends: 40324 [2021-11-23 03:55:05,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:05,179 INFO L933 BasicCegarLoop]: 5411 mSDtfsCounter, 2613 mSDsluCounter, 5208 mSDsCounter, 0 mSdLazyCounter, 1219 mSolverCounterSat, 15 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 10114 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1219 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:05,180 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2618 Valid, 10114 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1219 Invalid, 10 Unknown, 0 Unchecked, 31.6s Time] [2021-11-23 03:55:05,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40324 states. [2021-11-23 03:55:08,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40324 to 40287. [2021-11-23 03:55:08,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40287 states, 25887 states have (on average 1.3626530691080465) internal successors, (35275), 26829 states have internal predecessors, (35275), 12864 states have call successors, (12864), 1539 states have call predecessors, (12864), 1534 states have return successors, (12983), 12287 states have call predecessors, (12983), 12861 states have call successors, (12983) [2021-11-23 03:55:09,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40287 states to 40287 states and 61122 transitions. [2021-11-23 03:55:09,439 INFO L78 Accepts]: Start accepts. Automaton has 40287 states and 61122 transitions. Word has length 346 [2021-11-23 03:55:09,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:09,448 INFO L470 AbstractCegarLoop]: Abstraction has 40287 states and 61122 transitions. [2021-11-23 03:55:09,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:55:09,449 INFO L276 IsEmpty]: Start isEmpty. Operand 40287 states and 61122 transitions. [2021-11-23 03:55:09,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2021-11-23 03:55:09,472 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:09,473 INFO L514 BasicCegarLoop]: trace histogram [30, 26, 26, 26, 26, 26, 26, 4, 4, 3, 3, 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] [2021-11-23 03:55:09,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:55:09,474 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:55:09,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:09,475 INFO L85 PathProgramCache]: Analyzing trace with hash 296626482, now seen corresponding path program 1 times [2021-11-23 03:55:09,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:09,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752964447] [2021-11-23 03:55:09,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:09,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:09,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:10,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2850 trivial. 0 not checked. [2021-11-23 03:55:10,859 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:10,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752964447] [2021-11-23 03:55:10,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752964447] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:10,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:10,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:10,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114085861] [2021-11-23 03:55:10,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:10,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:10,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:10,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:10,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:10,864 INFO L87 Difference]: Start difference. First operand 40287 states and 61122 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-23 03:55:13,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:16,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:20,457 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:22,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:24,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:29,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:31,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:55:34,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:55:38,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:40,866 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:44,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:46,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:47,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:47,898 INFO L93 Difference]: Finished difference Result 97858 states and 148600 transitions. [2021-11-23 03:55:47,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:55:47,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 362 [2021-11-23 03:55:47,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:48,289 INFO L225 Difference]: With dead ends: 97858 [2021-11-23 03:55:48,289 INFO L226 Difference]: Without dead ends: 59195 [2021-11-23 03:55:48,472 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:48,475 INFO L933 BasicCegarLoop]: 7408 mSDtfsCounter, 4731 mSDsluCounter, 5299 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 15 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4739 SdHoareTripleChecker+Valid, 12177 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:48,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4739 Valid, 12177 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1388 Invalid, 10 Unknown, 0 Unchecked, 35.4s Time] [2021-11-23 03:55:48,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59195 states. [2021-11-23 03:55:52,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59195 to 59171. [2021-11-23 03:55:53,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59171 states, 38033 states have (on average 1.3622117634685669) internal successors, (51809), 39431 states have internal predecessors, (51809), 18892 states have call successors, (18892), 2253 states have call predecessors, (18892), 2244 states have return successors, (19069), 18031 states have call predecessors, (19069), 18889 states have call successors, (19069) [2021-11-23 03:55:53,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59171 states to 59171 states and 89770 transitions. [2021-11-23 03:55:53,690 INFO L78 Accepts]: Start accepts. Automaton has 59171 states and 89770 transitions. Word has length 362 [2021-11-23 03:55:53,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:53,691 INFO L470 AbstractCegarLoop]: Abstraction has 59171 states and 89770 transitions. [2021-11-23 03:55:53,692 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-23 03:55:53,692 INFO L276 IsEmpty]: Start isEmpty. Operand 59171 states and 89770 transitions. [2021-11-23 03:55:53,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2021-11-23 03:55:53,742 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:53,742 INFO L514 BasicCegarLoop]: trace histogram [31, 26, 26, 26, 26, 26, 26, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:55:53,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:55:53,743 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:55:53,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:53,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1947418607, now seen corresponding path program 1 times [2021-11-23 03:55:53,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:53,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128059958] [2021-11-23 03:55:53,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:53,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:54,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:54,851 INFO L134 CoverageAnalysis]: Checked inductivity of 2953 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2946 trivial. 0 not checked. [2021-11-23 03:55:54,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:54,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128059958] [2021-11-23 03:55:54,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128059958] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:54,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:54,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:55:54,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478453148] [2021-11-23 03:55:54,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:54,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:55:54,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:54,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:55:54,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:55:54,855 INFO L87 Difference]: Start difference. First operand 59171 states and 89770 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-23 03:55:57,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:00,220 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:03,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:05,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:07,748 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:11,909 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:13,545 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:56:14,947 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:56:16,888 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:56:19,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:24,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:28,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:30,540 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:32,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:34,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:34,180 INFO L93 Difference]: Finished difference Result 144664 states and 219578 transitions. [2021-11-23 03:56:34,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:34,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 393 [2021-11-23 03:56:34,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:34,925 INFO L225 Difference]: With dead ends: 144664 [2021-11-23 03:56:34,926 INFO L226 Difference]: Without dead ends: 87117 [2021-11-23 03:56:35,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:35,134 INFO L933 BasicCegarLoop]: 9014 mSDtfsCounter, 4671 mSDsluCounter, 5314 mSDsCounter, 0 mSdLazyCounter, 1596 mSolverCounterSat, 9 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4679 SdHoareTripleChecker+Valid, 13794 SdHoareTripleChecker+Invalid, 1614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1596 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:35,135 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4679 Valid, 13794 Invalid, 1614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1596 Invalid, 9 Unknown, 0 Unchecked, 36.7s Time] [2021-11-23 03:56:35,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87117 states. [2021-11-23 03:56:42,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87117 to 87075. [2021-11-23 03:56:42,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87075 states, 55983 states have (on average 1.3622885518818213) internal successors, (76265), 58073 states have internal predecessors, (76265), 27784 states have call successors, (27784), 3319 states have call predecessors, (27784), 3306 states have return successors, (28045), 26491 states have call predecessors, (28045), 27781 states have call successors, (28045) [2021-11-23 03:56:43,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87075 states to 87075 states and 132094 transitions. [2021-11-23 03:56:43,228 INFO L78 Accepts]: Start accepts. Automaton has 87075 states and 132094 transitions. Word has length 393 [2021-11-23 03:56:43,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:43,233 INFO L470 AbstractCegarLoop]: Abstraction has 87075 states and 132094 transitions. [2021-11-23 03:56:43,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-23 03:56:43,246 INFO L276 IsEmpty]: Start isEmpty. Operand 87075 states and 132094 transitions. [2021-11-23 03:56:43,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2021-11-23 03:56:43,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:43,356 INFO L514 BasicCegarLoop]: trace histogram [33, 26, 26, 26, 26, 26, 26, 6, 6, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:56:43,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:56:43,356 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:43,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:43,358 INFO L85 PathProgramCache]: Analyzing trace with hash 2114565211, now seen corresponding path program 1 times [2021-11-23 03:56:43,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:43,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629088023] [2021-11-23 03:56:43,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:43,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:43,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:44,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3101 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3101 trivial. 0 not checked. [2021-11-23 03:56:44,996 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:44,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629088023] [2021-11-23 03:56:44,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629088023] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:44,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:44,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:56:44,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615010636] [2021-11-23 03:56:44,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:44,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:56:44,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:44,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:56:44,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:56:44,998 INFO L87 Difference]: Start difference. First operand 87075 states and 132094 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 03:56:48,036 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:53,175 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:55,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:57,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:59,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:02,573 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:04,551 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:57:05,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:57:08,447 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:57:11,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:15,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:19,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:22,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:25,304 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:27,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:28,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:28,924 INFO L93 Difference]: Finished difference Result 88190 states and 133783 transitions. [2021-11-23 03:57:28,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:57:28,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 416 [2021-11-23 03:57:28,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:29,370 INFO L225 Difference]: With dead ends: 88190 [2021-11-23 03:57:29,370 INFO L226 Difference]: Without dead ends: 88188 [2021-11-23 03:57:29,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:57:29,435 INFO L933 BasicCegarLoop]: 5967 mSDtfsCounter, 5049 mSDsluCounter, 11803 mSDsCounter, 0 mSdLazyCounter, 1683 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5057 SdHoareTripleChecker+Valid, 16658 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1683 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:29,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5057 Valid, 16658 Invalid, 1695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1683 Invalid, 11 Unknown, 0 Unchecked, 41.9s Time] [2021-11-23 03:57:29,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88188 states. [2021-11-23 03:57:36,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88188 to 88138. [2021-11-23 03:57:36,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88138 states, 56664 states have (on average 1.3622229281377947) internal successors, (77189), 58781 states have internal predecessors, (77189), 28119 states have call successors, (28119), 3359 states have call predecessors, (28119), 3353 states have return successors, (28404), 26818 states have call predecessors, (28404), 28116 states have call successors, (28404) [2021-11-23 03:57:37,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88138 states to 88138 states and 133712 transitions. [2021-11-23 03:57:37,181 INFO L78 Accepts]: Start accepts. Automaton has 88138 states and 133712 transitions. Word has length 416 [2021-11-23 03:57:37,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:37,182 INFO L470 AbstractCegarLoop]: Abstraction has 88138 states and 133712 transitions. [2021-11-23 03:57:37,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2021-11-23 03:57:37,183 INFO L276 IsEmpty]: Start isEmpty. Operand 88138 states and 133712 transitions. [2021-11-23 03:57:37,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2021-11-23 03:57:37,273 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:37,274 INFO L514 BasicCegarLoop]: trace histogram [32, 26, 26, 26, 26, 26, 26, 8, 8, 4, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:57:37,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:57:37,274 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:57:37,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:37,275 INFO L85 PathProgramCache]: Analyzing trace with hash 534642668, now seen corresponding path program 1 times [2021-11-23 03:57:37,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:37,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959143513] [2021-11-23 03:57:37,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:37,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:37,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3066 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3046 trivial. 0 not checked. [2021-11-23 03:57:38,809 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:38,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959143513] [2021-11-23 03:57:38,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959143513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:38,809 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:38,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:57:38,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115898791] [2021-11-23 03:57:38,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:38,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:57:38,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:38,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:57:38,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:57:38,813 INFO L87 Difference]: Start difference. First operand 88138 states and 133712 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:57:41,903 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:44,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:46,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:48,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:50,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:56,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:58,473 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:00,886 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:58:03,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:58:07,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:11,654 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:14,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:16,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:58:16,216 INFO L93 Difference]: Finished difference Result 204476 states and 309964 transitions. [2021-11-23 03:58:16,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:58:16,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 429 [2021-11-23 03:58:16,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:58:17,434 INFO L225 Difference]: With dead ends: 204476 [2021-11-23 03:58:17,434 INFO L226 Difference]: Without dead ends: 117962 [2021-11-23 03:58:17,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:58:17,680 INFO L933 BasicCegarLoop]: 7117 mSDtfsCounter, 2613 mSDsluCounter, 5207 mSDsCounter, 0 mSdLazyCounter, 1513 mSolverCounterSat, 12 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2618 SdHoareTripleChecker+Valid, 11818 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1513 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:58:17,681 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2618 Valid, 11818 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1513 Invalid, 9 Unknown, 0 Unchecked, 33.9s Time] [2021-11-23 03:58:17,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117962 states. [2021-11-23 03:58:26,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117962 to 117896. [2021-11-23 03:58:26,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117896 states, 75710 states have (on average 1.3609826971338) internal successors, (103040), 78631 states have internal predecessors, (103040), 37481 states have call successors, (37481), 4712 states have call predecessors, (37481), 4703 states have return successors, (37886), 35625 states have call predecessors, (37886), 37478 states have call successors, (37886) [2021-11-23 03:58:27,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117896 states to 117896 states and 178407 transitions. [2021-11-23 03:58:27,628 INFO L78 Accepts]: Start accepts. Automaton has 117896 states and 178407 transitions. Word has length 429 [2021-11-23 03:58:27,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:58:27,629 INFO L470 AbstractCegarLoop]: Abstraction has 117896 states and 178407 transitions. [2021-11-23 03:58:27,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:58:27,630 INFO L276 IsEmpty]: Start isEmpty. Operand 117896 states and 178407 transitions. [2021-11-23 03:58:27,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2021-11-23 03:58:27,769 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:58:27,770 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 8, 8, 5, 5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:58:27,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:58:27,770 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:58:27,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:58:27,771 INFO L85 PathProgramCache]: Analyzing trace with hash -638980517, now seen corresponding path program 1 times [2021-11-23 03:58:27,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:58:27,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947049955] [2021-11-23 03:58:27,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:58:27,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:58:28,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:58:29,003 INFO L134 CoverageAnalysis]: Checked inductivity of 3220 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2021-11-23 03:58:29,003 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:58:29,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947049955] [2021-11-23 03:58:29,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947049955] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:58:29,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:58:29,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:58:29,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160777151] [2021-11-23 03:58:29,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:58:29,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:58:29,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:58:29,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:58:29,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:58:29,007 INFO L87 Difference]: Start difference. First operand 117896 states and 178407 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:58:31,936 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:36,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:38,477 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:41,227 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:44,382 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:46,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:49,429 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:56,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:00,643 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:04,078 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:07,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:59:07,528 INFO L93 Difference]: Finished difference Result 346161 states and 524169 transitions. [2021-11-23 03:59:07,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:59:07,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 451 [2021-11-23 03:59:07,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:59:09,159 INFO L225 Difference]: With dead ends: 346161 [2021-11-23 03:59:09,159 INFO L226 Difference]: Without dead ends: 229889 [2021-11-23 03:59:09,552 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:59:09,553 INFO L933 BasicCegarLoop]: 7455 mSDtfsCounter, 4794 mSDsluCounter, 5325 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 12242 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:59:09,553 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 12242 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1373 Invalid, 8 Unknown, 0 Unchecked, 32.3s Time] [2021-11-23 03:59:09,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229889 states.