./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/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 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:40:26,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:40:26,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:40:26,076 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:40:26,077 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:40:26,078 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:40:26,081 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:40:26,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:40:26,086 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:40:26,088 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:40:26,089 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:40:26,091 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:40:26,092 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:40:26,093 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:40:26,095 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:40:26,097 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:40:26,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:40:26,100 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:40:26,103 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:40:26,105 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:40:26,108 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:40:26,110 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:40:26,112 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:40:26,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:40:26,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:40:26,128 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:40:26,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:40:26,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:40:26,135 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:40:26,137 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:40:26,138 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:40:26,139 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:40:26,141 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:40:26,143 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:40:26,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:40:26,146 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:40:26,147 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:40:26,147 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:40:26,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:40:26,149 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:40:26,149 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:40:26,150 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:40:26,202 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:40:26,202 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:40:26,203 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:40:26,203 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:40:26,211 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:40:26,211 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:40:26,211 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:40:26,212 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:40:26,212 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:40:26,212 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:40:26,213 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:40:26,214 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:40:26,214 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:40:26,214 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:40:26,214 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:40:26,215 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:40:26,215 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:40:26,215 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:40:26,217 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:40:26,217 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:40:26,217 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:40:26,217 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:40:26,218 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:40:26,218 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:40:26,218 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:40:26,218 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:40:26,219 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:40:26,219 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:40:26,219 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:40:26,220 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:40:26,220 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:40:26,220 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:40:26,221 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:40:26,221 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:40:26,221 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:40:26,221 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:40:26,222 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:40:26,222 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:40:26,222 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/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 -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2021-11-23 02:40:26,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:40:26,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:40:26,566 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:40:26,567 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:40:26,568 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:40:26,569 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-23 02:40:26,669 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/data/c21594714/f63756e1631b48cd9043ad87dd7da6ea/FLAG9e283570c [2021-11-23 02:40:27,898 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:40:27,899 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-23 02:40:27,986 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/data/c21594714/f63756e1631b48cd9043ad87dd7da6ea/FLAG9e283570c [2021-11-23 02:40:28,083 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/data/c21594714/f63756e1631b48cd9043ad87dd7da6ea [2021-11-23 02:40:28,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:40:28,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:40:28,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:40:28,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:40:28,099 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:40:28,100 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:40:28" (1/1) ... [2021-11-23 02:40:28,102 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bf5d4d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:28, skipping insertion in model container [2021-11-23 02:40:28,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:40:28" (1/1) ... [2021-11-23 02:40:28,111 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:40:28,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:40:34,298 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-23 02:40:34,304 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-23 02:40:34,306 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-23 02:40:34,307 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-23 02:40:34,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:40:34,497 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:40:35,219 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2021-11-23 02:40:35,220 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2021-11-23 02:40:35,220 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2021-11-23 02:40:35,221 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_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2021-11-23 02:40:35,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:40:35,552 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:40:35,553 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35 WrapperNode [2021-11-23 02:40:35,553 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:40:35,554 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:40:35,554 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:40:35,555 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:40:35,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:35,815 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,286 INFO L137 Inliner]: procedures = 578, calls = 5653, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 10716 [2021-11-23 02:40:36,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:40:36,288 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:40:36,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:40:36,290 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:40:36,301 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,301 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,382 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,675 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:40:36,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:40:36,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:40:36,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:40:36,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (1/1) ... [2021-11-23 02:40:36,881 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:40:36,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:40:36,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:40:36,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5f01b65-68c8-4f2f-9cd8-47e1dd017253/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:40:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 02:40:36,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 02:40:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2021-11-23 02:40:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2021-11-23 02:40:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:40:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:40:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-23 02:40:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-23 02:40:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2021-11-23 02:40:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2021-11-23 02:40:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 02:40:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 02:40:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:40:36,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:40:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2021-11-23 02:40:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2021-11-23 02:40:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2021-11-23 02:40:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2021-11-23 02:40:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-23 02:40:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-23 02:40:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-23 02:40:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-23 02:40:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2021-11-23 02:40:36,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2021-11-23 02:40:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2021-11-23 02:40:36,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2021-11-23 02:40:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2021-11-23 02:40:36,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2021-11-23 02:40:36,978 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-23 02:40:36,978 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-23 02:40:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 02:40:36,979 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 02:40:36,979 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:40:36,980 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:40:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2021-11-23 02:40:36,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2021-11-23 02:40:36,980 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2021-11-23 02:40:36,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2021-11-23 02:40:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2021-11-23 02:40:36,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2021-11-23 02:40:36,981 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2021-11-23 02:40:36,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2021-11-23 02:40:36,982 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-23 02:40:36,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-23 02:40:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-23 02:40:36,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2021-11-23 02:40:36,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 02:40:36,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 02:40:36,985 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:40:36,985 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:40:36,985 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-23 02:40:36,985 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-23 02:40:36,986 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2021-11-23 02:40:36,986 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2021-11-23 02:40:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2021-11-23 02:40:36,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2021-11-23 02:40:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 02:40:36,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 02:40:36,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 02:40:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 02:40:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2021-11-23 02:40:36,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2021-11-23 02:40:36,988 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 02:40:36,989 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 02:40:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-23 02:40:36,989 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-23 02:40:36,989 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 02:40:36,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 02:40:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:40:36,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:40:36,990 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-11-23 02:40:36,990 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-11-23 02:40:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:40:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:40:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-23 02:40:36,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-23 02:40:36,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:40:36,992 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2021-11-23 02:40:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2021-11-23 02:40:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-23 02:40:36,993 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-23 02:40:36,993 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2021-11-23 02:40:36,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2021-11-23 02:40:36,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 02:40:36,995 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 02:40:36,995 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2021-11-23 02:40:36,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2021-11-23 02:40:36,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2021-11-23 02:40:36,997 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2021-11-23 02:40:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:40:36,997 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 02:40:36,997 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 02:40:36,998 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 02:40:36,998 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 02:40:36,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-23 02:40:36,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-23 02:40:36,999 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 02:40:36,999 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 02:40:36,999 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2021-11-23 02:40:37,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2021-11-23 02:40:37,000 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2021-11-23 02:40:37,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2021-11-23 02:40:37,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:40:37,001 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2021-11-23 02:40:37,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2021-11-23 02:40:37,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 02:40:37,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 02:40:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:40:37,007 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 02:40:37,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 02:40:37,008 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-23 02:40:37,009 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-23 02:40:37,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:40:37,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:40:37,010 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2021-11-23 02:40:37,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2021-11-23 02:40:37,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 02:40:37,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 02:40:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-23 02:40:37,018 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-23 02:40:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 02:40:37,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 02:40:37,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 02:40:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 02:40:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-23 02:40:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-23 02:40:37,019 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2021-11-23 02:40:37,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2021-11-23 02:40:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2021-11-23 02:40:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2021-11-23 02:40:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-23 02:40:37,020 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-23 02:40:37,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-23 02:40:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-23 02:40:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 02:40:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 02:40:37,021 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2021-11-23 02:40:37,021 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2021-11-23 02:40:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:40:37,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 02:40:37,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 02:40:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 02:40:37,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 02:40:37,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 02:40:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 02:40:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-23 02:40:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-23 02:40:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 02:40:37,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 02:40:37,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 02:40:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 02:40:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 02:40:37,025 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 02:40:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:40:37,025 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 02:40:37,026 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 02:40:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 02:40:37,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 02:40:37,026 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:40:37,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:40:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:40:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:40:37,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:40:37,027 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 02:40:37,027 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 02:40:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:40:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:40:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 02:40:37,028 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 02:40:37,028 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-23 02:40:37,152 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-23 02:40:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2021-11-23 02:40:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2021-11-23 02:40:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:40:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:40:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2021-11-23 02:40:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2021-11-23 02:40:37,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 02:40:37,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 02:40:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2021-11-23 02:40:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2021-11-23 02:40:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:40:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:40:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-11-23 02:40:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-11-23 02:40:37,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:40:37,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:40:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2021-11-23 02:40:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2021-11-23 02:40:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2021-11-23 02:40:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2021-11-23 02:40:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-23 02:40:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-23 02:40:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2021-11-23 02:40:37,155 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2021-11-23 02:40:37,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 02:40:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 02:40:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2021-11-23 02:40:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2021-11-23 02:40:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:40:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:40:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:40:37,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:40:37,156 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2021-11-23 02:40:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2021-11-23 02:40:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2021-11-23 02:40:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2021-11-23 02:40:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 02:40:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 02:40:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 02:40:37,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 02:40:37,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2021-11-23 02:40:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2021-11-23 02:40:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2021-11-23 02:40:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2021-11-23 02:40:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2021-11-23 02:40:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2021-11-23 02:40:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-23 02:40:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-23 02:40:37,158 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2021-11-23 02:40:37,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2021-11-23 02:40:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:40:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:40:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 02:40:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 02:40:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 02:40:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 02:40:37,159 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2021-11-23 02:40:37,159 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2021-11-23 02:40:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2021-11-23 02:40:37,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2021-11-23 02:40:37,160 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2021-11-23 02:40:37,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2021-11-23 02:40:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-23 02:40:37,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-23 02:40:37,180 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2021-11-23 02:40:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2021-11-23 02:40:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2021-11-23 02:40:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2021-11-23 02:40:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2021-11-23 02:40:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2021-11-23 02:40:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:40:37,181 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-23 02:40:37,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-23 02:40:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-23 02:40:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-23 02:40:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-23 02:40:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-23 02:40:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 02:40:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 02:40:37,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2021-11-23 02:40:37,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2021-11-23 02:40:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:40:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2021-11-23 02:40:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2021-11-23 02:40:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-23 02:40:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2021-11-23 02:40:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2021-11-23 02:40:37,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2021-11-23 02:40:37,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:40:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 02:40:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 02:40:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:40:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-23 02:40:37,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 02:40:37,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 02:40:37,196 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2021-11-23 02:40:37,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2021-11-23 02:40:37,197 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:40:37,197 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:40:37,197 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-23 02:40:37,197 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-23 02:40:37,197 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2021-11-23 02:40:37,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2021-11-23 02:40:37,198 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 02:40:37,198 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 02:40:37,198 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 02:40:37,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 02:40:37,198 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2021-11-23 02:40:37,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2021-11-23 02:40:37,198 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2021-11-23 02:40:37,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2021-11-23 02:40:37,198 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2021-11-23 02:40:37,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2021-11-23 02:40:37,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 02:40:37,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 02:40:37,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 02:40:37,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 02:40:37,199 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2021-11-23 02:40:37,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2021-11-23 02:40:37,199 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2021-11-23 02:40:37,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2021-11-23 02:40:37,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-23 02:40:37,200 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-23 02:40:37,200 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2021-11-23 02:40:37,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2021-11-23 02:40:37,200 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 02:40:37,200 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 02:40:37,200 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 02:40:37,200 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 02:40:37,201 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2021-11-23 02:40:37,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2021-11-23 02:40:37,201 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:40:37,201 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:40:37,201 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:40:37,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:40:37,201 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2021-11-23 02:40:37,201 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2021-11-23 02:40:37,202 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2021-11-23 02:40:37,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2021-11-23 02:40:37,202 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2021-11-23 02:40:37,202 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2021-11-23 02:40:37,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:40:37,202 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2021-11-23 02:40:37,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2021-11-23 02:40:37,202 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2021-11-23 02:40:37,202 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2021-11-23 02:40:37,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:40:37,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:40:37,203 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2021-11-23 02:40:37,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2021-11-23 02:40:37,203 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2021-11-23 02:40:37,203 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2021-11-23 02:40:37,203 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:40:37,203 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:40:37,204 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 02:40:37,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 02:40:37,204 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2021-11-23 02:40:37,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2021-11-23 02:40:37,204 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2021-11-23 02:40:37,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2021-11-23 02:40:37,204 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2021-11-23 02:40:37,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2021-11-23 02:40:37,204 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 02:40:37,205 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 02:40:37,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 02:40:37,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 02:40:37,205 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2021-11-23 02:40:37,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2021-11-23 02:40:37,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 02:40:37,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 02:40:37,205 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2021-11-23 02:40:37,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2021-11-23 02:40:37,206 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2021-11-23 02:40:37,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2021-11-23 02:40:37,206 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2021-11-23 02:40:37,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2021-11-23 02:40:37,206 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2021-11-23 02:40:37,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2021-11-23 02:40:37,206 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2021-11-23 02:40:37,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2021-11-23 02:40:37,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:40:37,207 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2021-11-23 02:40:37,207 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2021-11-23 02:40:37,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 02:40:37,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 02:40:38,764 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:40:38,774 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:40:39,258 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:40:57,239 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:40:57,845 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:41:00,674 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:41:00,674 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 02:41:00,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:41:00 BoogieIcfgContainer [2021-11-23 02:41:00,683 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:41:00,685 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:41:00,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:41:00,690 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:41:00,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:40:28" (1/3) ... [2021-11-23 02:41:00,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ee9fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:41:00, skipping insertion in model container [2021-11-23 02:41:00,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:40:35" (2/3) ... [2021-11-23 02:41:00,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40ee9fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:41:00, skipping insertion in model container [2021-11-23 02:41:00,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:41:00" (3/3) ... [2021-11-23 02:41:00,694 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2021-11-23 02:41:00,701 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:41:00,701 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-23 02:41:00,801 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:41:00,817 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 02:41:00,817 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-23 02:41:00,908 INFO L276 IsEmpty]: Start isEmpty. Operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2021-11-23 02:41:00,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2021-11-23 02:41:00,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:00,939 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 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] [2021-11-23 02:41:00,939 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 02:41:00,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:00,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1308323923, now seen corresponding path program 1 times [2021-11-23 02:41:00,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:00,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988021251] [2021-11-23 02:41:00,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:00,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:01,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:02,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-23 02:41:02,245 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:02,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988021251] [2021-11-23 02:41:02,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988021251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:02,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:02,247 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:41:02,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592964171] [2021-11-23 02:41:02,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:02,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:41:02,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:02,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:41:02,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:41:02,307 INFO L87 Difference]: Start difference. First operand has 2532 states, 1510 states have (on average 1.290728476821192) internal successors, (1949), 1554 states have internal predecessors, (1949), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-23 02:41:06,978 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 02:41:09,687 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 02:41:14,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:41:14,128 INFO L93 Difference]: Finished difference Result 7295 states and 10616 transitions. [2021-11-23 02:41:14,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:41:14,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 234 [2021-11-23 02:41:14,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:41:14,219 INFO L225 Difference]: With dead ends: 7295 [2021-11-23 02:41:14,219 INFO L226 Difference]: Without dead ends: 4792 [2021-11-23 02:41:14,246 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 02:41:14,250 INFO L933 BasicCegarLoop]: 3831 mSDtfsCounter, 3291 mSDsluCounter, 3573 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 6869 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:41:14,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3291 Valid, 6869 Invalid, 1128 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1117 Invalid, 2 Unknown, 0 Unchecked, 11.3s Time] [2021-11-23 02:41:14,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4792 states. [2021-11-23 02:41:14,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4792 to 4789. [2021-11-23 02:41:14,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4789 states, 2861 states have (on average 1.283117790982174) internal successors, (3671), 2945 states have internal predecessors, (3671), 1592 states have call successors, (1592), 335 states have call predecessors, (1592), 334 states have return successors, (1589), 1555 states have call predecessors, (1589), 1589 states have call successors, (1589) [2021-11-23 02:41:14,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4789 states to 4789 states and 6852 transitions. [2021-11-23 02:41:14,869 INFO L78 Accepts]: Start accepts. Automaton has 4789 states and 6852 transitions. Word has length 234 [2021-11-23 02:41:14,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:41:14,872 INFO L470 AbstractCegarLoop]: Abstraction has 4789 states and 6852 transitions. [2021-11-23 02:41:14,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-23 02:41:14,872 INFO L276 IsEmpty]: Start isEmpty. Operand 4789 states and 6852 transitions. [2021-11-23 02:41:14,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-23 02:41:14,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:14,889 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:41:14,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:41:14,890 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 02:41:14,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:14,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1789427043, now seen corresponding path program 1 times [2021-11-23 02:41:14,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:14,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773783872] [2021-11-23 02:41:14,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:14,892 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:15,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:15,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2021-11-23 02:41:15,455 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:15,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773783872] [2021-11-23 02:41:15,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773783872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:15,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:15,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:41:15,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372716262] [2021-11-23 02:41:15,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:15,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:41:15,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:15,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:41:15,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:41:15,460 INFO L87 Difference]: Start difference. First operand 4789 states and 6852 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:41:22,233 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 02:41:25,361 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 02:41:28,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:41:28,090 INFO L93 Difference]: Finished difference Result 11378 states and 16229 transitions. [2021-11-23 02:41:28,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:41:28,091 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 248 [2021-11-23 02:41:28,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:41:28,171 INFO L225 Difference]: With dead ends: 11378 [2021-11-23 02:41:28,172 INFO L226 Difference]: Without dead ends: 6632 [2021-11-23 02:41:28,208 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 02:41:28,210 INFO L933 BasicCegarLoop]: 3761 mSDtfsCounter, 2920 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 1157 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2920 SdHoareTripleChecker+Valid, 6765 SdHoareTripleChecker+Invalid, 1178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1157 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:41:28,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2920 Valid, 6765 Invalid, 1178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1157 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2021-11-23 02:41:28,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6632 states. [2021-11-23 02:41:28,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6632 to 6623. [2021-11-23 02:41:28,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6623 states, 3967 states have (on average 1.2772876228888328) internal successors, (5067), 4087 states have internal predecessors, (5067), 2169 states have call successors, (2169), 487 states have call predecessors, (2169), 485 states have return successors, (2166), 2114 states have call predecessors, (2166), 2166 states have call successors, (2166) [2021-11-23 02:41:28,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6623 states to 6623 states and 9402 transitions. [2021-11-23 02:41:28,795 INFO L78 Accepts]: Start accepts. Automaton has 6623 states and 9402 transitions. Word has length 248 [2021-11-23 02:41:28,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:41:28,796 INFO L470 AbstractCegarLoop]: Abstraction has 6623 states and 9402 transitions. [2021-11-23 02:41:28,798 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, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:41:28,799 INFO L276 IsEmpty]: Start isEmpty. Operand 6623 states and 9402 transitions. [2021-11-23 02:41:28,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2021-11-23 02:41:28,815 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:28,815 INFO L514 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 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] [2021-11-23 02:41:28,816 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:41:28,816 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 02:41:28,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:28,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1446497962, now seen corresponding path program 1 times [2021-11-23 02:41:28,817 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:28,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760904774] [2021-11-23 02:41:28,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:28,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:29,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-23 02:41:29,422 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:29,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760904774] [2021-11-23 02:41:29,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760904774] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:29,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:29,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:41:29,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755250116] [2021-11-23 02:41:29,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:29,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:41:29,425 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:29,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:41:29,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:41:29,426 INFO L87 Difference]: Start difference. First operand 6623 states and 9402 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-23 02:41:33,350 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 02:41:37,900 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 02:41:42,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:41:42,579 INFO L93 Difference]: Finished difference Result 19418 states and 27525 transitions. [2021-11-23 02:41:42,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:41:42,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 261 [2021-11-23 02:41:42,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:41:42,726 INFO L225 Difference]: With dead ends: 19418 [2021-11-23 02:41:42,726 INFO L226 Difference]: Without dead ends: 12838 [2021-11-23 02:41:42,773 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 02:41:42,775 INFO L933 BasicCegarLoop]: 3807 mSDtfsCounter, 3190 mSDsluCounter, 3559 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3190 SdHoareTripleChecker+Valid, 6833 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:41:42,776 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3190 Valid, 6833 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1126 Invalid, 2 Unknown, 0 Unchecked, 12.5s Time] [2021-11-23 02:41:42,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12838 states. [2021-11-23 02:41:43,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12838 to 12824. [2021-11-23 02:41:43,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12824 states, 7689 states have (on average 1.2745480556639355) internal successors, (9800), 7929 states have internal predecessors, (9800), 4174 states have call successors, (4174), 962 states have call predecessors, (4174), 959 states have return successors, (4171), 4060 states have call predecessors, (4171), 4171 states have call successors, (4171) [2021-11-23 02:41:43,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12824 states to 12824 states and 18145 transitions. [2021-11-23 02:41:43,705 INFO L78 Accepts]: Start accepts. Automaton has 12824 states and 18145 transitions. Word has length 261 [2021-11-23 02:41:43,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:41:43,708 INFO L470 AbstractCegarLoop]: Abstraction has 12824 states and 18145 transitions. [2021-11-23 02:41:43,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-23 02:41:43,708 INFO L276 IsEmpty]: Start isEmpty. Operand 12824 states and 18145 transitions. [2021-11-23 02:41:43,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2021-11-23 02:41:43,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:43,729 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:41:43,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:41:43,729 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 02:41:43,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:43,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1034025176, now seen corresponding path program 1 times [2021-11-23 02:41:43,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:43,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931496016] [2021-11-23 02:41:43,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:43,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:44,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:44,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1895 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1895 trivial. 0 not checked. [2021-11-23 02:41:44,614 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:44,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931496016] [2021-11-23 02:41:44,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931496016] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:44,615 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:44,615 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:41:44,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678293062] [2021-11-23 02:41:44,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:44,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:41:44,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:44,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:41:44,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:41:44,618 INFO L87 Difference]: Start difference. First operand 12824 states and 18145 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 02:41:49,724 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 02:41:57,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:41:57,043 INFO L93 Difference]: Finished difference Result 21496 states and 30427 transitions. [2021-11-23 02:41:57,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:41:57,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 278 [2021-11-23 02:41:57,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:41:57,338 INFO L225 Difference]: With dead ends: 21496 [2021-11-23 02:41:57,339 INFO L226 Difference]: Without dead ends: 21457 [2021-11-23 02:41:57,357 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:41:57,362 INFO L933 BasicCegarLoop]: 3819 mSDtfsCounter, 3316 mSDsluCounter, 7895 mSDsCounter, 0 mSdLazyCounter, 1643 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3316 SdHoareTripleChecker+Valid, 10624 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1643 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:41:57,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3316 Valid, 10624 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1643 Invalid, 1 Unknown, 0 Unchecked, 11.9s Time] [2021-11-23 02:41:57,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21457 states. [2021-11-23 02:41:58,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21457 to 21454. [2021-11-23 02:41:58,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21454 states, 12863 states have (on average 1.2749747337324109) internal successors, (16400), 13259 states have internal predecessors, (16400), 6978 states have call successors, (6978), 1614 states have call predecessors, (6978), 1611 states have return successors, (6975), 6794 states have call predecessors, (6975), 6975 states have call successors, (6975) [2021-11-23 02:41:58,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21454 states to 21454 states and 30353 transitions. [2021-11-23 02:41:58,847 INFO L78 Accepts]: Start accepts. Automaton has 21454 states and 30353 transitions. Word has length 278 [2021-11-23 02:41:58,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:41:58,849 INFO L470 AbstractCegarLoop]: Abstraction has 21454 states and 30353 transitions. [2021-11-23 02:41:58,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 02:41:58,849 INFO L276 IsEmpty]: Start isEmpty. Operand 21454 states and 30353 transitions. [2021-11-23 02:41:58,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-23 02:41:58,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:41:58,892 INFO L514 BasicCegarLoop]: trace histogram [25, 21, 21, 21, 21, 21, 21, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:41:58,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:41:58,893 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:41:58,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:41:58,893 INFO L85 PathProgramCache]: Analyzing trace with hash 234125560, now seen corresponding path program 1 times [2021-11-23 02:41:58,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:41:58,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955200490] [2021-11-23 02:41:58,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:41:58,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:41:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:41:59,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1893 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2021-11-23 02:41:59,446 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:41:59,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955200490] [2021-11-23 02:41:59,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955200490] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:41:59,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:41:59,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:41:59,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768433155] [2021-11-23 02:41:59,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:41:59,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:41:59,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:41:59,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:41:59,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:41:59,451 INFO L87 Difference]: Start difference. First operand 21454 states and 30353 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 02:42:03,686 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 02:42:07,750 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 02:42:12,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:12,454 INFO L93 Difference]: Finished difference Result 46986 states and 66493 transitions. [2021-11-23 02:42:12,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:42:12,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 297 [2021-11-23 02:42:12,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:12,656 INFO L225 Difference]: With dead ends: 46986 [2021-11-23 02:42:12,657 INFO L226 Difference]: Without dead ends: 29551 [2021-11-23 02:42:12,763 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 02:42:12,764 INFO L933 BasicCegarLoop]: 5425 mSDtfsCounter, 2879 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2879 SdHoareTripleChecker+Valid, 8427 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:12,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2879 Valid, 8427 Invalid, 1581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1564 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2021-11-23 02:42:12,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29551 states. [2021-11-23 02:42:14,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29551 to 29538. [2021-11-23 02:42:14,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29538 states, 17717 states have (on average 1.2740305920866963) internal successors, (22572), 18267 states have internal predecessors, (22572), 9578 states have call successors, (9578), 2246 states have call predecessors, (9578), 2241 states have return successors, (9575), 9318 states have call predecessors, (9575), 9575 states have call successors, (9575) [2021-11-23 02:42:15,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29538 states to 29538 states and 41725 transitions. [2021-11-23 02:42:15,105 INFO L78 Accepts]: Start accepts. Automaton has 29538 states and 41725 transitions. Word has length 297 [2021-11-23 02:42:15,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:15,106 INFO L470 AbstractCegarLoop]: Abstraction has 29538 states and 41725 transitions. [2021-11-23 02:42:15,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 02:42:15,107 INFO L276 IsEmpty]: Start isEmpty. Operand 29538 states and 41725 transitions. [2021-11-23 02:42:15,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-23 02:42:15,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:42:15,162 INFO L514 BasicCegarLoop]: trace histogram [26, 21, 21, 21, 21, 21, 21, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:42:15,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:42:15,162 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 02:42:15,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:42:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1034309204, now seen corresponding path program 1 times [2021-11-23 02:42:15,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:42:15,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138190036] [2021-11-23 02:42:15,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:42:15,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:42:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:42:15,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1964 trivial. 0 not checked. [2021-11-23 02:42:15,817 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:42:15,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138190036] [2021-11-23 02:42:15,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138190036] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:42:15,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:42:15,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:42:15,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363572975] [2021-11-23 02:42:15,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:42:15,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:42:15,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:42:15,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:42:15,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:42:15,820 INFO L87 Difference]: Start difference. First operand 29538 states and 41725 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:42:19,920 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 02:42:24,322 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:26,342 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 02:42:28,524 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 02:42:32,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:32,656 INFO L93 Difference]: Finished difference Result 67534 states and 95431 transitions. [2021-11-23 02:42:32,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:42:32,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 322 [2021-11-23 02:42:32,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:33,174 INFO L225 Difference]: With dead ends: 67534 [2021-11-23 02:42:33,175 INFO L226 Difference]: Without dead ends: 42015 [2021-11-23 02:42:33,280 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 02:42:33,282 INFO L933 BasicCegarLoop]: 5773 mSDtfsCounter, 3190 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3190 SdHoareTripleChecker+Valid, 8797 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:33,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3190 Valid, 8797 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1599 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2021-11-23 02:42:33,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42015 states. [2021-11-23 02:42:35,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42015 to 41993. [2021-11-23 02:42:35,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41993 states, 25183 states have (on average 1.2735178493428105) internal successors, (32071), 25976 states have internal predecessors, (32071), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:42:35,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41993 states to 41993 states and 59288 transitions. [2021-11-23 02:42:35,977 INFO L78 Accepts]: Start accepts. Automaton has 41993 states and 59288 transitions. Word has length 322 [2021-11-23 02:42:35,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:35,978 INFO L470 AbstractCegarLoop]: Abstraction has 41993 states and 59288 transitions. [2021-11-23 02:42:35,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-23 02:42:35,979 INFO L276 IsEmpty]: Start isEmpty. Operand 41993 states and 59288 transitions. [2021-11-23 02:42:36,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2021-11-23 02:42:36,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:42:36,385 INFO L514 BasicCegarLoop]: trace histogram [28, 21, 21, 21, 21, 21, 21, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:42:36,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:42:36,385 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 02:42:36,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:42:36,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1457035868, now seen corresponding path program 1 times [2021-11-23 02:42:36,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:42:36,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804118362] [2021-11-23 02:42:36,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:42:36,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:42:36,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:42:37,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2021-11-23 02:42:37,190 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:42:37,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804118362] [2021-11-23 02:42:37,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804118362] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:42:37,191 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:42:37,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:42:37,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60702617] [2021-11-23 02:42:37,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:42:37,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:42:37,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:42:37,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:42:37,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:42:37,194 INFO L87 Difference]: Start difference. First operand 41993 states and 59288 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 02:42:41,226 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 02:42:44,949 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 02:42:54,112 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 02:42:56,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:42:57,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:42:57,049 INFO L93 Difference]: Finished difference Result 42018 states and 59314 transitions. [2021-11-23 02:42:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:42:57,050 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 346 [2021-11-23 02:42:57,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:42:57,281 INFO L225 Difference]: With dead ends: 42018 [2021-11-23 02:42:57,281 INFO L226 Difference]: Without dead ends: 42016 [2021-11-23 02:42:57,304 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 02:42:57,305 INFO L933 BasicCegarLoop]: 3818 mSDtfsCounter, 3269 mSDsluCounter, 7896 mSDsCounter, 0 mSdLazyCounter, 1640 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 10623 SdHoareTripleChecker+Invalid, 1645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1640 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:42:57,305 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3269 Valid, 10623 Invalid, 1645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1640 Invalid, 4 Unknown, 0 Unchecked, 18.8s Time] [2021-11-23 02:42:57,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42016 states. [2021-11-23 02:42:59,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42016 to 41993. [2021-11-23 02:42:59,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41993 states, 25183 states have (on average 1.2732795933764842) internal successors, (32065), 25976 states have internal predecessors, (32065), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:42:59,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41993 states to 41993 states and 59282 transitions. [2021-11-23 02:42:59,876 INFO L78 Accepts]: Start accepts. Automaton has 41993 states and 59282 transitions. Word has length 346 [2021-11-23 02:42:59,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:42:59,878 INFO L470 AbstractCegarLoop]: Abstraction has 41993 states and 59282 transitions. [2021-11-23 02:42:59,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 02:42:59,878 INFO L276 IsEmpty]: Start isEmpty. Operand 41993 states and 59282 transitions. [2021-11-23 02:43:00,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2021-11-23 02:43:00,106 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:43:00,107 INFO L514 BasicCegarLoop]: trace histogram [32, 24, 24, 24, 24, 24, 24, 19, 17, 12, 12, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:43:00,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:43:00,107 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 02:43:00,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:43:00,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1383998312, now seen corresponding path program 1 times [2021-11-23 02:43:00,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:43:00,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372065967] [2021-11-23 02:43:00,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:43:00,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:43:00,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:43:01,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3933 trivial. 0 not checked. [2021-11-23 02:43:01,211 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:43:01,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372065967] [2021-11-23 02:43:01,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372065967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:43:01,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:43:01,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:43:01,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523083055] [2021-11-23 02:43:01,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:43:01,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:43:01,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:43:01,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:43:01,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:43:01,216 INFO L87 Difference]: Start difference. First operand 41993 states and 59282 transitions. Second operand has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2021-11-23 02:43:06,218 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 02:43:13,769 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 02:43:21,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:43:21,242 INFO L93 Difference]: Finished difference Result 120143 states and 176977 transitions. [2021-11-23 02:43:21,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:43:21,243 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 816 [2021-11-23 02:43:21,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:43:21,945 INFO L225 Difference]: With dead ends: 120143 [2021-11-23 02:43:21,960 INFO L226 Difference]: Without dead ends: 82169 [2021-11-23 02:43:22,111 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 02:43:22,112 INFO L933 BasicCegarLoop]: 5715 mSDtfsCounter, 2242 mSDsluCounter, 10540 mSDsCounter, 0 mSdLazyCounter, 2477 mSolverCounterSat, 614 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 14771 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 614 IncrementalHoareTripleChecker+Valid, 2477 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:43:22,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2868 Valid, 14771 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [614 Valid, 2477 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2021-11-23 02:43:22,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82169 states. [2021-11-23 02:43:25,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82169 to 42005. [2021-11-23 02:43:25,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42005 states, 25195 states have (on average 1.2731494344115897) internal successors, (32077), 25988 states have internal predecessors, (32077), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:43:25,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42005 states to 42005 states and 59294 transitions. [2021-11-23 02:43:25,900 INFO L78 Accepts]: Start accepts. Automaton has 42005 states and 59294 transitions. Word has length 816 [2021-11-23 02:43:25,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:43:25,902 INFO L470 AbstractCegarLoop]: Abstraction has 42005 states and 59294 transitions. [2021-11-23 02:43:25,902 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 2 states have call successors, (99), 2 states have call predecessors, (99), 1 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2021-11-23 02:43:25,902 INFO L276 IsEmpty]: Start isEmpty. Operand 42005 states and 59294 transitions. [2021-11-23 02:43:26,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2021-11-23 02:43:26,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:43:26,491 INFO L514 BasicCegarLoop]: trace histogram [33, 25, 25, 25, 25, 25, 25, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:43:26,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:43:26,491 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:43:26,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:43:26,492 INFO L85 PathProgramCache]: Analyzing trace with hash 2015625044, now seen corresponding path program 1 times [2021-11-23 02:43:26,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:43:26,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163528156] [2021-11-23 02:43:26,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:43:26,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:43:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:43:27,431 INFO L134 CoverageAnalysis]: Checked inductivity of 4259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4259 trivial. 0 not checked. [2021-11-23 02:43:27,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:43:27,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163528156] [2021-11-23 02:43:27,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163528156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:43:27,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:43:27,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:43:27,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108642541] [2021-11-23 02:43:27,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:43:27,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:43:27,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:43:27,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:43:27,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:43:27,437 INFO L87 Difference]: Start difference. First operand 42005 states and 59294 transitions. Second operand has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2021-11-23 02:43:35,919 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 02:43:38,734 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 02:43:48,651 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 02:43:50,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:43:50,487 INFO L93 Difference]: Finished difference Result 107345 states and 156543 transitions. [2021-11-23 02:43:50,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:43:50,488 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) Word has length 888 [2021-11-23 02:43:50,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:43:51,020 INFO L225 Difference]: With dead ends: 107345 [2021-11-23 02:43:51,020 INFO L226 Difference]: Without dead ends: 69359 [2021-11-23 02:43:51,191 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 02:43:51,194 INFO L933 BasicCegarLoop]: 4633 mSDtfsCounter, 2373 mSDsluCounter, 8979 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 664 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2705 SdHoareTripleChecker+Valid, 12316 SdHoareTripleChecker+Invalid, 2726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:43:51,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2705 Valid, 12316 Invalid, 2726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 2059 Invalid, 3 Unknown, 0 Unchecked, 20.3s Time] [2021-11-23 02:43:51,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69359 states. [2021-11-23 02:43:54,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69359 to 42017. [2021-11-23 02:43:54,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42017 states, 25207 states have (on average 1.27301939937319) internal successors, (32089), 26000 states have internal predecessors, (32089), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:43:54,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42017 states to 42017 states and 59306 transitions. [2021-11-23 02:43:54,252 INFO L78 Accepts]: Start accepts. Automaton has 42017 states and 59306 transitions. Word has length 888 [2021-11-23 02:43:54,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:43:54,254 INFO L470 AbstractCegarLoop]: Abstraction has 42017 states and 59306 transitions. [2021-11-23 02:43:54,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.5) internal successors, (234), 4 states have internal predecessors, (234), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 2 states have call predecessors, (114), 2 states have call successors, (114) [2021-11-23 02:43:54,255 INFO L276 IsEmpty]: Start isEmpty. Operand 42017 states and 59306 transitions. [2021-11-23 02:43:54,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2021-11-23 02:43:54,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:43:54,393 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:43:54,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:43:54,394 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:43:54,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:43:54,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1179268244, now seen corresponding path program 1 times [2021-11-23 02:43:54,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:43:54,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868080267] [2021-11-23 02:43:54,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:43:54,395 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:43:55,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:43:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-23 02:43:55,610 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:43:55,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868080267] [2021-11-23 02:43:55,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868080267] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:43:55,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:43:55,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:43:55,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028780874] [2021-11-23 02:43:55,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:43:55,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:43:55,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:43:55,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:43:55,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:43:55,614 INFO L87 Difference]: Start difference. First operand 42017 states and 59306 transitions. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:44:00,446 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 02:44:06,228 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 02:44:09,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:44:17,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:44:17,368 INFO L93 Difference]: Finished difference Result 120401 states and 177349 transitions. [2021-11-23 02:44:17,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:44:17,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 902 [2021-11-23 02:44:17,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:44:17,959 INFO L225 Difference]: With dead ends: 120401 [2021-11-23 02:44:17,959 INFO L226 Difference]: Without dead ends: 82403 [2021-11-23 02:44:18,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 02:44:18,145 INFO L933 BasicCegarLoop]: 5757 mSDtfsCounter, 2262 mSDsluCounter, 10595 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 615 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2902 SdHoareTripleChecker+Valid, 14864 SdHoareTripleChecker+Invalid, 3105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 615 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:44:18,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2902 Valid, 14864 Invalid, 3105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [615 Valid, 2488 Invalid, 2 Unknown, 0 Unchecked, 17.8s Time] [2021-11-23 02:44:18,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82403 states. [2021-11-23 02:44:21,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82403 to 42029. [2021-11-23 02:44:21,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42029 states, 25219 states have (on average 1.2728894880843808) internal successors, (32101), 26012 states have internal predecessors, (32101), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:44:21,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42029 states to 42029 states and 59318 transitions. [2021-11-23 02:44:21,771 INFO L78 Accepts]: Start accepts. Automaton has 42029 states and 59318 transitions. Word has length 902 [2021-11-23 02:44:21,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:44:21,773 INFO L470 AbstractCegarLoop]: Abstraction has 42029 states and 59318 transitions. [2021-11-23 02:44:21,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:44:21,773 INFO L276 IsEmpty]: Start isEmpty. Operand 42029 states and 59318 transitions. [2021-11-23 02:44:21,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2021-11-23 02:44:21,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:44:21,936 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:21,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:44:21,937 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:44:21,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:44:21,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1973927798, now seen corresponding path program 1 times [2021-11-23 02:44:21,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:44:21,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724649752] [2021-11-23 02:44:21,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:21,939 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:44:22,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:23,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-23 02:44:23,154 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:44:23,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724649752] [2021-11-23 02:44:23,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724649752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:44:23,155 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:44:23,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:44:23,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352708394] [2021-11-23 02:44:23,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:44:23,157 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:44:23,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:44:23,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:44:23,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:44:23,161 INFO L87 Difference]: Start difference. First operand 42029 states and 59318 transitions. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:44:30,986 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 02:44:36,172 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 02:44:42,464 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 02:44:45,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:44:45,265 INFO L93 Difference]: Finished difference Result 88581 states and 130072 transitions. [2021-11-23 02:44:45,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:44:45,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 903 [2021-11-23 02:44:45,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:44:45,755 INFO L225 Difference]: With dead ends: 88581 [2021-11-23 02:44:45,756 INFO L226 Difference]: Without dead ends: 69443 [2021-11-23 02:44:45,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 02:44:45,994 INFO L933 BasicCegarLoop]: 4690 mSDtfsCounter, 2331 mSDsluCounter, 9039 mSDsCounter, 0 mSdLazyCounter, 2112 mSolverCounterSat, 634 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2684 SdHoareTripleChecker+Valid, 12428 SdHoareTripleChecker+Invalid, 2749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 634 IncrementalHoareTripleChecker+Valid, 2112 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:44:45,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2684 Valid, 12428 Invalid, 2749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [634 Valid, 2112 Invalid, 3 Unknown, 0 Unchecked, 18.7s Time] [2021-11-23 02:44:46,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69443 states. [2021-11-23 02:44:48,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69443 to 42041. [2021-11-23 02:44:48,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42041 states, 25231 states have (on average 1.2727597003685942) internal successors, (32113), 26024 states have internal predecessors, (32113), 13610 states have call successors, (13610), 3205 states have call predecessors, (13610), 3198 states have return successors, (13607), 13229 states have call predecessors, (13607), 13607 states have call successors, (13607) [2021-11-23 02:44:48,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42041 states to 42041 states and 59330 transitions. [2021-11-23 02:44:48,868 INFO L78 Accepts]: Start accepts. Automaton has 42041 states and 59330 transitions. Word has length 903 [2021-11-23 02:44:48,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:44:48,870 INFO L470 AbstractCegarLoop]: Abstraction has 42041 states and 59330 transitions. [2021-11-23 02:44:48,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:44:48,871 INFO L276 IsEmpty]: Start isEmpty. Operand 42041 states and 59330 transitions. [2021-11-23 02:44:49,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 924 [2021-11-23 02:44:49,009 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:44:49,010 INFO L514 BasicCegarLoop]: trace histogram [34, 26, 26, 26, 26, 26, 26, 20, 18, 12, 12, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:44:49,010 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:44:49,010 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:44:49,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:44:49,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1939063893, now seen corresponding path program 1 times [2021-11-23 02:44:49,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:44:49,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966104015] [2021-11-23 02:44:49,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:44:49,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:44:50,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:44:51,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4479 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4479 trivial. 0 not checked. [2021-11-23 02:44:51,306 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:44:51,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966104015] [2021-11-23 02:44:51,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966104015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:44:51,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:44:51,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:44:51,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141597457] [2021-11-23 02:44:51,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:44:51,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:44:51,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:44:51,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:44:51,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:44:51,310 INFO L87 Difference]: Start difference. First operand 42041 states and 59330 transitions. Second operand has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-23 02:44:55,616 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 02:45:01,583 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 02:45:05,310 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 02:45:11,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:45:11,051 INFO L93 Difference]: Finished difference Result 81969 states and 115647 transitions. [2021-11-23 02:45:11,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:45:11,052 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 923 [2021-11-23 02:45:11,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:45:11,573 INFO L225 Difference]: With dead ends: 81969 [2021-11-23 02:45:11,573 INFO L226 Difference]: Without dead ends: 81967 [2021-11-23 02:45:11,603 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 02:45:11,604 INFO L933 BasicCegarLoop]: 3929 mSDtfsCounter, 3346 mSDsluCounter, 8014 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3346 SdHoareTripleChecker+Valid, 10841 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:45:11,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3346 Valid, 10841 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1667 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2021-11-23 02:45:11,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81967 states. [2021-11-23 02:45:15,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81967 to 81918. [2021-11-23 02:45:15,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81918 states, 49171 states have (on average 1.2728234121738422) internal successors, (62586), 50717 states have internal predecessors, (62586), 26503 states have call successors, (26503), 6255 states have call predecessors, (26503), 6242 states have return successors, (26500), 25756 states have call predecessors, (26500), 26500 states have call successors, (26500) [2021-11-23 02:45:16,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81918 states to 81918 states and 115589 transitions. [2021-11-23 02:45:16,712 INFO L78 Accepts]: Start accepts. Automaton has 81918 states and 115589 transitions. Word has length 923 [2021-11-23 02:45:16,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:45:16,714 INFO L470 AbstractCegarLoop]: Abstraction has 81918 states and 115589 transitions. [2021-11-23 02:45:16,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.5) internal successors, (250), 4 states have internal predecessors, (250), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2021-11-23 02:45:16,714 INFO L276 IsEmpty]: Start isEmpty. Operand 81918 states and 115589 transitions. [2021-11-23 02:45:16,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 964 [2021-11-23 02:45:16,949 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:45:16,950 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 20, 18, 15, 15, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:45:16,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 02:45:16,951 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:45:16,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:45:16,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1783093629, now seen corresponding path program 1 times [2021-11-23 02:45:16,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:45:16,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590760925] [2021-11-23 02:45:16,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:45:16,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:45:18,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:45:18,752 INFO L134 CoverageAnalysis]: Checked inductivity of 4749 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4738 trivial. 0 not checked. [2021-11-23 02:45:18,752 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:45:18,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590760925] [2021-11-23 02:45:18,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590760925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:45:18,753 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:45:18,754 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 02:45:18,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294763013] [2021-11-23 02:45:18,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:45:18,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:45:18,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:45:18,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:45:18,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:45:18,757 INFO L87 Difference]: Start difference. First operand 81918 states and 115589 transitions. Second operand has 7 states, 6 states have (on average 43.666666666666664) internal successors, (262), 7 states have internal predecessors, (262), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) [2021-11-23 02:45:25,662 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 02:45:32,754 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 02:45:34,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:45:39,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:45:42,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:45:48,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 02:45:51,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:45:55,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:46:07,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:46:07,478 INFO L93 Difference]: Finished difference Result 212567 states and 309993 transitions. [2021-11-23 02:46:07,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 02:46:07,478 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 43.666666666666664) internal successors, (262), 7 states have internal predecessors, (262), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) Word has length 963 [2021-11-23 02:46:07,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:46:08,555 INFO L225 Difference]: With dead ends: 212567 [2021-11-23 02:46:08,555 INFO L226 Difference]: Without dead ends: 136600 [2021-11-23 02:46:08,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-23 02:46:08,848 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 3833 mSDsluCounter, 23917 mSDsCounter, 0 mSdLazyCounter, 4211 mSolverCounterSat, 1592 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3872 SdHoareTripleChecker+Valid, 25227 SdHoareTripleChecker+Invalid, 5809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1592 IncrementalHoareTripleChecker+Valid, 4211 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:46:08,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3872 Valid, 25227 Invalid, 5809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1592 Valid, 4211 Invalid, 6 Unknown, 0 Unchecked, 39.2s Time] [2021-11-23 02:46:08,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136600 states. [2021-11-23 02:46:15,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136600 to 81930. [2021-11-23 02:46:15,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81930 states, 49177 states have (on average 1.2726274477906339) internal successors, (62584), 50729 states have internal predecessors, (62584), 26505 states have call successors, (26505), 6255 states have call predecessors, (26505), 6246 states have return successors, (26508), 25756 states have call predecessors, (26508), 26502 states have call successors, (26508) [2021-11-23 02:46:16,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81930 states to 81930 states and 115597 transitions. [2021-11-23 02:46:16,548 INFO L78 Accepts]: Start accepts. Automaton has 81930 states and 115597 transitions. Word has length 963 [2021-11-23 02:46:16,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:46:16,549 INFO L470 AbstractCegarLoop]: Abstraction has 81930 states and 115597 transitions. [2021-11-23 02:46:16,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 43.666666666666664) internal successors, (262), 7 states have internal predecessors, (262), 4 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 3 states have call predecessors, (126), 4 states have call successors, (126) [2021-11-23 02:46:16,550 INFO L276 IsEmpty]: Start isEmpty. Operand 81930 states and 115597 transitions. [2021-11-23 02:46:16,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 967 [2021-11-23 02:46:16,838 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:46:16,840 INFO L514 BasicCegarLoop]: trace histogram [36, 26, 26, 26, 26, 26, 26, 20, 18, 15, 15, 10, 9, 9, 9, 9, 9, 9, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:46:16,840 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 02:46:16,840 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:46:16,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:46:16,841 INFO L85 PathProgramCache]: Analyzing trace with hash 769639996, now seen corresponding path program 1 times [2021-11-23 02:46:16,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:46:16,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674519789] [2021-11-23 02:46:16,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:46:16,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:46:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:46:18,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4750 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4738 trivial. 0 not checked. [2021-11-23 02:46:18,688 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:46:18,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674519789] [2021-11-23 02:46:18,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674519789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:46:18,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:46:18,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:46:18,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970831825] [2021-11-23 02:46:18,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:46:18,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:46:18,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:46:18,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:46:18,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:46:18,693 INFO L87 Difference]: Start difference. First operand 81930 states and 115597 transitions. Second operand has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2021-11-23 02:46:29,980 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 02:46:31,730 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:46:35,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:46:36,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:46:47,508 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 02:46:48,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:46:48,930 INFO L93 Difference]: Finished difference Result 119815 states and 169111 transitions. [2021-11-23 02:46:48,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:46:48,931 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.0) internal successors, (265), 5 states have internal predecessors, (265), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 966 [2021-11-23 02:46:48,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:46:49,615 INFO L225 Difference]: With dead ends: 119815 [2021-11-23 02:46:49,615 INFO L226 Difference]: Without dead ends: 119668 [2021-11-23 02:46:49,688 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:46:49,689 INFO L933 BasicCegarLoop]: 3820 mSDtfsCounter, 3374 mSDsluCounter, 10667 mSDsCounter, 0 mSdLazyCounter, 3782 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3374 SdHoareTripleChecker+Valid, 12852 SdHoareTripleChecker+Invalid, 3787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3782 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:46:49,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3374 Valid, 12852 Invalid, 3787 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3782 Invalid, 2 Unknown, 0 Unchecked, 24.9s Time] [2021-11-23 02:46:49,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119668 states.