/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:10:40,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:10:40,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:10:40,232 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:10:40,232 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:10:40,237 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:10:40,241 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:10:40,249 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:10:40,255 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:10:40,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:10:40,262 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:10:40,263 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:10:40,264 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:10:40,266 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:10:40,268 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:10:40,270 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:10:40,271 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:10:40,272 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:10:40,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:10:40,284 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:10:40,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:10:40,290 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:10:40,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:10:40,293 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:10:40,302 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:10:40,303 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:10:40,303 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:10:40,304 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:10:40,306 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:10:40,307 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:10:40,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:10:40,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:10:40,310 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:10:40,311 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:10:40,312 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:10:40,313 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:10:40,313 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:10:40,314 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:10:40,314 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:10:40,315 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:10:40,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:10:40,317 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:10:40,368 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:10:40,369 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:10:40,370 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:10:40,370 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:10:40,371 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:10:40,371 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:10:40,374 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:10:40,374 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:10:40,375 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:10:40,375 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:10:40,376 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:10:40,376 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:10:40,377 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:10:40,377 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:10:40,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:10:40,377 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:10:40,377 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:10:40,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:10:40,378 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:10:40,378 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:10:40,378 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:10:40,379 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:10:40,379 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:10:40,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:10:40,379 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:10:40,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:10:40,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:10:40,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:10:40,380 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:10:40,381 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:10:40,381 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:10:40,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:10:40,382 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:10:40,382 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-10-16 13:10:40,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:10:40,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:10:40,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:10:40,815 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:10:40,816 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:10:40,817 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-10-16 13:10:40,904 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4db26ae9/023678882c9c40bebbd9ac3182d01ed0/FLAG127c8ceac [2022-10-16 13:10:41,939 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:10:41,940 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-10-16 13:10:42,002 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4db26ae9/023678882c9c40bebbd9ac3182d01ed0/FLAG127c8ceac [2022-10-16 13:10:42,360 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4db26ae9/023678882c9c40bebbd9ac3182d01ed0 [2022-10-16 13:10:42,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:10:42,370 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:10:42,374 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:10:42,374 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:10:42,378 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:10:42,380 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:10:42" (1/1) ... [2022-10-16 13:10:42,382 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30581783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:42, skipping insertion in model container [2022-10-16 13:10:42,382 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:10:42" (1/1) ... [2022-10-16 13:10:42,391 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:10:42,603 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:10:43,972 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-10-16 13:10:45,573 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:10:45,711 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:10:45,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i[170192,170205] [2022-10-16 13:10:46,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:10:46,469 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:10:46,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46 WrapperNode [2022-10-16 13:10:46,471 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:10:46,472 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:10:46,472 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:10:46,472 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:10:46,481 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:46,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:46,956 INFO L138 Inliner]: procedures = 347, calls = 3095, calls flagged for inlining = 175, calls inlined = 164, statements flattened = 6703 [2022-10-16 13:10:46,957 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:10:46,958 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:10:46,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:10:46,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:10:46,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:46,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,340 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,386 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,499 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,518 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:10:47,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:10:47,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:10:47,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:10:47,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (1/1) ... [2022-10-16 13:10:47,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:10:47,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:10:47,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 13:10:47,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 13:10:47,680 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_do_ioctl [2022-10-16 13:10:47,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_do_ioctl [2022-10-16 13:10:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_post [2022-10-16 13:10:47,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_post [2022-10-16 13:10:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:10:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:10:47,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:10:47,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:10:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put [2022-10-16 13:10:47,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put [2022-10-16 13:10:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_write [2022-10-16 13:10:47,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_write [2022-10-16 13:10:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 13:10:47,682 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 13:10:47,682 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_select_mii [2022-10-16 13:10:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_select_mii [2022-10-16 13:10:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_edmac [2022-10-16 13:10:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_edmac [2022-10-16 13:10:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_read [2022-10-16 13:10:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_read [2022-10-16 13:10:47,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:10:47,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:10:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write [2022-10-16 13:10:47,684 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write [2022-10-16 13:10:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-10-16 13:10:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-10-16 13:10:47,684 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-10-16 13:10:47,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:10:47,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:10:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_disable_cam_entry_table [2022-10-16 13:10:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_disable_cam_entry_table [2022-10-16 13:10:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-16 13:10:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-10-16 13:10:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_vtag_index [2022-10-16 13:10:47,685 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_vtag_index [2022-10-16 13:10:47,685 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_edtrr_trns [2022-10-16 13:10:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_edtrr_trns [2022-10-16 13:10:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:10:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:10:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_giga [2022-10-16 13:10:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_giga [2022-10-16 13:10:47,686 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-10-16 13:10:47,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-10-16 13:10:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-10-16 13:10:47,687 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-10-16 13:10:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 13:10:47,687 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 13:10:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2022-10-16 13:10:47,687 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2022-10-16 13:10:47,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:10:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:10:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure bb_clr [2022-10-16 13:10:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_clr [2022-10-16 13:10:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:10:47,688 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:10:47,688 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-10-16 13:10:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-10-16 13:10:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_duplex [2022-10-16 13:10:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_duplex [2022-10-16 13:10:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-10-16 13:10:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-10-16 13:10:47,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 13:10:47,689 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 13:10:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_reg_offset [2022-10-16 13:10:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_reg_offset [2022-10-16 13:10:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_r8a7740 [2022-10-16 13:10:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_r8a7740 [2022-10-16 13:10:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 13:10:47,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 13:10:47,690 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset_giga [2022-10-16 13:10:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset_giga [2022-10-16 13:10:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_free_dma_buffer [2022-10-16 13:10:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_free_dma_buffer [2022-10-16 13:10:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:10:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_busy [2022-10-16 13:10:47,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_busy [2022-10-16 13:10:47,691 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_r8a777x [2022-10-16 13:10:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_r8a777x [2022-10-16 13:10:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-16 13:10:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-16 13:10:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-10-16 13:10:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-10-16 13:10:47,692 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-10-16 13:10:47,692 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-10-16 13:10:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:10:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:10:47,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:10:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_12 [2022-10-16 13:10:47,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_12 [2022-10-16 13:10:47,693 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-10-16 13:10:47,693 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-10-16 13:10:47,694 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-10-16 13:10:47,694 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-10-16 13:10:47,694 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-10-16 13:10:47,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:10:47,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:10:47,694 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 13:10:47,694 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 13:10:47,694 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tx_timeout [2022-10-16 13:10:47,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tx_timeout [2022-10-16 13:10:47,695 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-10-16 13:10:47,695 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-10-16 13:10:47,695 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_runtime_nop [2022-10-16 13:10:47,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_runtime_nop [2022-10-16 13:10:47,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:10:47,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:10:47,696 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_free [2022-10-16 13:10:47,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_free [2022-10-16 13:10:47,696 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 13:10:47,696 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 13:10:47,696 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_open [2022-10-16 13:10:47,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_open [2022-10-16 13:10:47,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-10-16 13:10:47,697 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-10-16 13:10:47,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:10:47,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:10:47,697 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_multicast_list [2022-10-16 13:10:47,697 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_multicast_list [2022-10-16 13:10:47,697 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 13:10:47,697 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 13:10:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 13:10:47,698 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 13:10:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_chip_reset [2022-10-16 13:10:47,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_chip_reset [2022-10-16 13:10:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:10:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:10:47,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:10:47,698 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-10-16 13:10:47,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-10-16 13:10:47,699 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-16 13:10:47,699 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-16 13:10:47,699 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read_entry [2022-10-16 13:10:47,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read_entry [2022-10-16 13:10:47,699 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_txfree [2022-10-16 13:10:47,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_txfree [2022-10-16 13:10:47,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:10:47,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_start_xmit [2022-10-16 13:10:47,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_start_xmit [2022-10-16 13:10:47,700 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-10-16 13:10:47,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-10-16 13:10:47,700 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_disable [2022-10-16 13:10:47,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_disable [2022-10-16 13:10:47,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-10-16 13:10:47,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-10-16 13:10:47,701 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-10-16 13:10:47,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-10-16 13:10:47,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:10:47,701 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 13:10:47,701 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-16 13:10:47,701 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-10-16 13:10:47,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-10-16 13:10:47,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_close [2022-10-16 13:10:47,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_close [2022-10-16 13:10:47,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_read [2022-10-16 13:10:47,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_read [2022-10-16 13:10:47,702 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_soft_swap [2022-10-16 13:10:47,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_soft_swap [2022-10-16 13:10:47,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:10:47,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:10:47,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:10:47,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:10:47,703 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_rz_fast_ether [2022-10-16 13:10:47,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_rz_fast_ether [2022-10-16 13:10:47,703 INFO L130 BoogieDeclarations]: Found specification of procedure bb_set [2022-10-16 13:10:47,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_set [2022-10-16 13:10:47,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_find_entry [2022-10-16 13:10:47,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_find_entry [2022-10-16 13:10:47,704 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 13:10:47,704 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 13:10:47,704 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:10:47,704 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 13:10:47,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_dev_init [2022-10-16 13:10:47,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_dev_init [2022-10-16 13:10:47,704 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_get_stats [2022-10-16 13:10:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_get_stats [2022-10-16 13:10:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:10:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_kill_vid [2022-10-16 13:10:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_kill_vid [2022-10-16 13:10:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7724 [2022-10-16 13:10:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7724 [2022-10-16 13:10:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-10-16 13:10:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-10-16 13:10:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-10-16 13:10:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-10-16 13:10:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_adjust_link [2022-10-16 13:10:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_adjust_link [2022-10-16 13:10:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:10:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:10:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-10-16 13:10:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_vlan_rx_add_vid [2022-10-16 13:10:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_vlan_rx_add_vid [2022-10-16 13:10:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_ring_init [2022-10-16 13:10:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_ring_init [2022-10-16 13:10:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-10-16 13:10:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-10-16 13:10:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-10-16 13:10:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-10-16 13:10:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:10:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_purge_mcast [2022-10-16 13:10:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_purge_mcast [2022-10-16 13:10:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-10-16 13:10:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-10-16 13:10:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-10-16 13:10:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-10-16 13:10:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:10:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-10-16 13:10:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-10-16 13:10:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 13:10:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 13:10:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:10:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 13:10:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-16 13:10:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-16 13:10:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:10:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:10:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-10-16 13:10:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-10-16 13:10:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-10-16 13:10:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2022-10-16 13:10:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_is_gether [2022-10-16 13:10:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_is_gether [2022-10-16 13:10:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-10-16 13:10:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-10-16 13:10:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_sh7757 [2022-10-16 13:10:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_sh7757 [2022-10-16 13:10:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_receive_align [2022-10-16 13:10:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_receive_align [2022-10-16 13:10:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_rcv_snd_enable [2022-10-16 13:10:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_rcv_snd_enable [2022-10-16 13:10:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_offset [2022-10-16 13:10:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_offset [2022-10-16 13:10:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_set_rate_gether [2022-10-16 13:10:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_set_rate_gether [2022-10-16 13:10:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-10-16 13:10:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-10-16 13:10:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:10:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 13:10:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 13:10:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 13:10:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-10-16 13:10:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-10-16 13:10:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 13:10:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 13:10:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:10:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_mdio_release [2022-10-16 13:10:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_mdio_release [2022-10-16 13:10:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_write_entry [2022-10-16 13:10:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_write_entry [2022-10-16 13:10:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure sh_eth_tsu_get_post_bit [2022-10-16 13:10:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sh_eth_tsu_get_post_bit [2022-10-16 13:10:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:10:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:10:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure free_mdio_bitbang [2022-10-16 13:10:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure free_mdio_bitbang [2022-10-16 13:10:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 13:10:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 13:10:48,576 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:10:48,584 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:10:49,292 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:12:01,274 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:12:01,296 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:12:01,296 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-10-16 13:12:01,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:12:01 BoogieIcfgContainer [2022-10-16 13:12:01,302 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:12:01,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:12:01,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:12:01,309 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:12:01,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:10:42" (1/3) ... [2022-10-16 13:12:01,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15beea63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:12:01, skipping insertion in model container [2022-10-16 13:12:01,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:10:46" (2/3) ... [2022-10-16 13:12:01,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15beea63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:12:01, skipping insertion in model container [2022-10-16 13:12:01,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:12:01" (3/3) ... [2022-10-16 13:12:01,312 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--renesas--sh_eth.ko-entry_point.cil.out.i [2022-10-16 13:12:01,333 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:12:01,334 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 128 error locations. [2022-10-16 13:12:01,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:12:01,455 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@55a5a61a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:12:01,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2022-10-16 13:12:01,470 INFO L276 IsEmpty]: Start isEmpty. Operand has 2650 states, 1786 states have (on average 1.4344904815229562) internal successors, (2562), 1991 states have internal predecessors, (2562), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) [2022-10-16 13:12:01,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-10-16 13:12:01,498 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:01,499 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:12:01,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting sh_eth_chip_reset_gigaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:12:01,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:01,506 INFO L85 PathProgramCache]: Analyzing trace with hash 982246317, now seen corresponding path program 1 times [2022-10-16 13:12:01,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:01,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358756687] [2022-10-16 13:12:01,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:01,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:02,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:02,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:02,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:03,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:12:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:03,097 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:12:03,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:03,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358756687] [2022-10-16 13:12:03,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358756687] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:03,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:03,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:03,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205473203] [2022-10-16 13:12:03,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:03,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:03,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:03,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:03,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:03,150 INFO L87 Difference]: Start difference. First operand has 2650 states, 1786 states have (on average 1.4344904815229562) internal successors, (2562), 1991 states have internal predecessors, (2562), 624 states have call successors, (624), 118 states have call predecessors, (624), 117 states have return successors, (605), 579 states have call predecessors, (605), 605 states have call successors, (605) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:12:05,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:07,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:23,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:23,428 INFO L93 Difference]: Finished difference Result 8618 states and 12781 transitions. [2022-10-16 13:12:23,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:12:23,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 89 [2022-10-16 13:12:23,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:23,504 INFO L225 Difference]: With dead ends: 8618 [2022-10-16 13:12:23,504 INFO L226 Difference]: Without dead ends: 5894 [2022-10-16 13:12:23,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:12:23,541 INFO L413 NwaCegarLoop]: 3771 mSDtfsCounter, 7293 mSDsluCounter, 5078 mSDsCounter, 0 mSdLazyCounter, 4713 mSolverCounterSat, 4294 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7702 SdHoareTripleChecker+Valid, 8849 SdHoareTripleChecker+Invalid, 9009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4294 IncrementalHoareTripleChecker+Valid, 4713 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:23,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7702 Valid, 8849 Invalid, 9009 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4294 Valid, 4713 Invalid, 2 Unknown, 0 Unchecked, 19.2s Time] [2022-10-16 13:12:23,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5894 states. [2022-10-16 13:12:24,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5894 to 4972. [2022-10-16 13:12:24,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4972 states, 3460 states have (on average 1.3939306358381502) internal successors, (4823), 3668 states have internal predecessors, (4823), 1174 states have call successors, (1174), 232 states have call predecessors, (1174), 232 states have return successors, (1174), 1121 states have call predecessors, (1174), 1174 states have call successors, (1174) [2022-10-16 13:12:24,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4972 states to 4972 states and 7171 transitions. [2022-10-16 13:12:24,120 INFO L78 Accepts]: Start accepts. Automaton has 4972 states and 7171 transitions. Word has length 89 [2022-10-16 13:12:24,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:24,121 INFO L495 AbstractCegarLoop]: Abstraction has 4972 states and 7171 transitions. [2022-10-16 13:12:24,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:12:24,122 INFO L276 IsEmpty]: Start isEmpty. Operand 4972 states and 7171 transitions. [2022-10-16 13:12:24,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-10-16 13:12:24,129 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:24,130 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:12:24,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:12:24,130 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:12:24,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:24,131 INFO L85 PathProgramCache]: Analyzing trace with hash 879973861, now seen corresponding path program 1 times [2022-10-16 13:12:24,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:24,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982397128] [2022-10-16 13:12:24,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:24,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:24,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:24,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:24,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:24,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:24,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:24,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:24,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:12:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:24,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-16 13:12:24,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:24,980 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:12:24,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:24,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982397128] [2022-10-16 13:12:24,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982397128] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:24,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:24,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:24,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090525359] [2022-10-16 13:12:24,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:24,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:24,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:24,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:24,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:24,987 INFO L87 Difference]: Start difference. First operand 4972 states and 7171 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:27,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:29,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:43,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:43,860 INFO L93 Difference]: Finished difference Result 16381 states and 24005 transitions. [2022-10-16 13:12:43,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:12:43,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 90 [2022-10-16 13:12:43,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:43,951 INFO L225 Difference]: With dead ends: 16381 [2022-10-16 13:12:43,952 INFO L226 Difference]: Without dead ends: 11435 [2022-10-16 13:12:43,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:12:43,987 INFO L413 NwaCegarLoop]: 3753 mSDtfsCounter, 7181 mSDsluCounter, 5017 mSDsCounter, 0 mSdLazyCounter, 4709 mSolverCounterSat, 4199 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7594 SdHoareTripleChecker+Valid, 8770 SdHoareTripleChecker+Invalid, 8910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4199 IncrementalHoareTripleChecker+Valid, 4709 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:43,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7594 Valid, 8770 Invalid, 8910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4199 Valid, 4709 Invalid, 2 Unknown, 0 Unchecked, 17.9s Time] [2022-10-16 13:12:44,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11435 states. [2022-10-16 13:12:44,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11435 to 9759. [2022-10-16 13:12:44,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9759 states, 6863 states have (on average 1.3939967944047793) internal successors, (9567), 7175 states have internal predecessors, (9567), 2328 states have call successors, (2328), 462 states have call predecessors, (2328), 462 states have return successors, (2328), 2221 states have call predecessors, (2328), 2328 states have call successors, (2328) [2022-10-16 13:12:44,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9759 states to 9759 states and 14223 transitions. [2022-10-16 13:12:44,729 INFO L78 Accepts]: Start accepts. Automaton has 9759 states and 14223 transitions. Word has length 90 [2022-10-16 13:12:44,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:44,733 INFO L495 AbstractCegarLoop]: Abstraction has 9759 states and 14223 transitions. [2022-10-16 13:12:44,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:12:44,734 INFO L276 IsEmpty]: Start isEmpty. Operand 9759 states and 14223 transitions. [2022-10-16 13:12:44,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-16 13:12:44,740 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:44,740 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:12:44,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:12:44,744 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting sh_eth_chip_reset_gigaErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:12:44,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:44,744 INFO L85 PathProgramCache]: Analyzing trace with hash -238095273, now seen corresponding path program 1 times [2022-10-16 13:12:44,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:44,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474338695] [2022-10-16 13:12:44,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:44,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:45,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:45,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:45,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:12:45,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:45,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,604 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:12:45,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:45,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474338695] [2022-10-16 13:12:45,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474338695] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:45,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:45,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:45,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596110563] [2022-10-16 13:12:45,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:45,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:45,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:45,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:45,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:45,613 INFO L87 Difference]: Start difference. First operand 9759 states and 14223 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:12:47,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:12:49,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:03,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:03,206 INFO L93 Difference]: Finished difference Result 32068 states and 47469 transitions. [2022-10-16 13:13:03,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:03,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 91 [2022-10-16 13:13:03,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:03,353 INFO L225 Difference]: With dead ends: 32068 [2022-10-16 13:13:03,354 INFO L226 Difference]: Without dead ends: 22335 [2022-10-16 13:13:03,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:03,417 INFO L413 NwaCegarLoop]: 3757 mSDtfsCounter, 7135 mSDsluCounter, 5056 mSDsCounter, 0 mSdLazyCounter, 4677 mSolverCounterSat, 4154 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7542 SdHoareTripleChecker+Valid, 8813 SdHoareTripleChecker+Invalid, 8833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4154 IncrementalHoareTripleChecker+Valid, 4677 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:03,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7542 Valid, 8813 Invalid, 8833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4154 Valid, 4677 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2022-10-16 13:13:03,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22335 states. [2022-10-16 13:13:04,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22335 to 19137. [2022-10-16 13:13:04,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19137 states, 13537 states have (on average 1.3947698899312995) internal successors, (18881), 14057 states have internal predecessors, (18881), 4578 states have call successors, (4578), 916 states have call predecessors, (4578), 916 states have return successors, (4578), 4363 states have call predecessors, (4578), 4578 states have call successors, (4578) [2022-10-16 13:13:04,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19137 states to 19137 states and 28037 transitions. [2022-10-16 13:13:04,924 INFO L78 Accepts]: Start accepts. Automaton has 19137 states and 28037 transitions. Word has length 91 [2022-10-16 13:13:04,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:04,926 INFO L495 AbstractCegarLoop]: Abstraction has 19137 states and 28037 transitions. [2022-10-16 13:13:04,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:13:04,927 INFO L276 IsEmpty]: Start isEmpty. Operand 19137 states and 28037 transitions. [2022-10-16 13:13:04,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 13:13:04,930 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:04,930 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:13:04,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:13:04,930 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:13:04,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:04,931 INFO L85 PathProgramCache]: Analyzing trace with hash 474880343, now seen corresponding path program 1 times [2022-10-16 13:13:04,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:04,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987654416] [2022-10-16 13:13:04,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:04,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:05,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:05,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:05,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:05,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:13:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-10-16 13:13:05,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:05,572 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:13:05,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:05,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987654416] [2022-10-16 13:13:05,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987654416] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:05,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:05,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:05,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90003766] [2022-10-16 13:13:05,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:05,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:05,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:05,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:05,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:05,576 INFO L87 Difference]: Start difference. First operand 19137 states and 28037 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:13:07,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:09,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:23,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:23,170 INFO L93 Difference]: Finished difference Result 61992 states and 92073 transitions. [2022-10-16 13:13:23,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:23,171 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 92 [2022-10-16 13:13:23,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:23,409 INFO L225 Difference]: With dead ends: 61992 [2022-10-16 13:13:23,409 INFO L226 Difference]: Without dead ends: 42881 [2022-10-16 13:13:23,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:23,532 INFO L413 NwaCegarLoop]: 3779 mSDtfsCounter, 6953 mSDsluCounter, 5061 mSDsCounter, 0 mSdLazyCounter, 4693 mSolverCounterSat, 4122 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7338 SdHoareTripleChecker+Valid, 8840 SdHoareTripleChecker+Invalid, 8817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4122 IncrementalHoareTripleChecker+Valid, 4693 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:23,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7338 Valid, 8840 Invalid, 8817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4122 Valid, 4693 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2022-10-16 13:13:23,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42881 states. [2022-10-16 13:13:26,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42881 to 36661. [2022-10-16 13:13:26,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36661 states, 25893 states have (on average 1.389912331518171) internal successors, (35989), 26821 states have internal predecessors, (35989), 8830 states have call successors, (8830), 1832 states have call predecessors, (8830), 1832 states have return successors, (8830), 8399 states have call predecessors, (8830), 8830 states have call successors, (8830) [2022-10-16 13:13:26,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36661 states to 36661 states and 53649 transitions. [2022-10-16 13:13:26,328 INFO L78 Accepts]: Start accepts. Automaton has 36661 states and 53649 transitions. Word has length 92 [2022-10-16 13:13:26,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:26,329 INFO L495 AbstractCegarLoop]: Abstraction has 36661 states and 53649 transitions. [2022-10-16 13:13:26,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-10-16 13:13:26,329 INFO L276 IsEmpty]: Start isEmpty. Operand 36661 states and 53649 transitions. [2022-10-16 13:13:26,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-16 13:13:26,339 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:26,339 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:13:26,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:13:26,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:13:26,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:26,340 INFO L85 PathProgramCache]: Analyzing trace with hash -140104723, now seen corresponding path program 1 times [2022-10-16 13:13:26,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:26,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110432083] [2022-10-16 13:13:26,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:26,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:26,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:26,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:26,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:27,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:27,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:27,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:13:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:13:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:13:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-10-16 13:13:27,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:27,170 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:13:27,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:27,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110432083] [2022-10-16 13:13:27,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110432083] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:27,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:27,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:13:27,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494852854] [2022-10-16 13:13:27,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:27,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:13:27,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:27,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:13:27,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:13:27,176 INFO L87 Difference]: Start difference. First operand 36661 states and 53649 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 13:13:29,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:31,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:49,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:49,359 INFO L93 Difference]: Finished difference Result 123762 states and 184987 transitions. [2022-10-16 13:13:49,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:13:49,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 98 [2022-10-16 13:13:49,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:50,145 INFO L225 Difference]: With dead ends: 123762 [2022-10-16 13:13:50,146 INFO L226 Difference]: Without dead ends: 87127 [2022-10-16 13:13:50,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:13:50,341 INFO L413 NwaCegarLoop]: 4324 mSDtfsCounter, 7104 mSDsluCounter, 7536 mSDsCounter, 0 mSdLazyCounter, 6399 mSolverCounterSat, 4394 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7547 SdHoareTripleChecker+Valid, 11860 SdHoareTripleChecker+Invalid, 10795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4394 IncrementalHoareTripleChecker+Valid, 6399 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:50,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7547 Valid, 11860 Invalid, 10795 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4394 Valid, 6399 Invalid, 2 Unknown, 0 Unchecked, 18.2s Time] [2022-10-16 13:13:50,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87127 states. [2022-10-16 13:13:54,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87127 to 68333. [2022-10-16 13:13:55,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68333 states, 48341 states have (on average 1.395523468691173) internal successors, (67461), 50045 states have internal predecessors, (67461), 16390 states have call successors, (16390), 3496 states have call predecessors, (16390), 3496 states have return successors, (16390), 15575 states have call predecessors, (16390), 16390 states have call successors, (16390) [2022-10-16 13:13:55,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68333 states to 68333 states and 100241 transitions. [2022-10-16 13:13:55,891 INFO L78 Accepts]: Start accepts. Automaton has 68333 states and 100241 transitions. Word has length 98 [2022-10-16 13:13:55,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:55,892 INFO L495 AbstractCegarLoop]: Abstraction has 68333 states and 100241 transitions. [2022-10-16 13:13:55,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 13:13:55,892 INFO L276 IsEmpty]: Start isEmpty. Operand 68333 states and 100241 transitions. [2022-10-16 13:13:55,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-10-16 13:13:55,898 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:55,898 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:13:55,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:13:55,898 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:13:55,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:55,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1213310947, now seen corresponding path program 1 times [2022-10-16 13:13:55,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:55,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870125759] [2022-10-16 13:13:55,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:55,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:56,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:56,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:56,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:56,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:13:56,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:56,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:56,807 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:13:56,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:56,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870125759] [2022-10-16 13:13:56,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870125759] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:56,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:56,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:56,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779239859] [2022-10-16 13:13:56,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:56,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:56,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:56,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:56,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:56,811 INFO L87 Difference]: Start difference. First operand 68333 states and 100241 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:13:58,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:00,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:11,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:11,253 INFO L93 Difference]: Finished difference Result 145960 states and 216027 transitions. [2022-10-16 13:14:11,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:14:11,254 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 102 [2022-10-16 13:14:11,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:11,944 INFO L225 Difference]: With dead ends: 145960 [2022-10-16 13:14:11,945 INFO L226 Difference]: Without dead ends: 77653 [2022-10-16 13:14:12,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:14:12,232 INFO L413 NwaCegarLoop]: 3198 mSDtfsCounter, 5096 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 2381 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5466 SdHoareTripleChecker+Valid, 5773 SdHoareTripleChecker+Invalid, 4377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2381 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:12,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5466 Valid, 5773 Invalid, 4377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2381 Valid, 1994 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2022-10-16 13:14:12,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77653 states. [2022-10-16 13:14:16,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77653 to 65673. [2022-10-16 13:14:16,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65673 states, 46325 states have (on average 1.3851052347544521) internal successors, (64165), 48025 states have internal predecessors, (64165), 15750 states have call successors, (15750), 3496 states have call predecessors, (15750), 3496 states have return successors, (15750), 14935 states have call predecessors, (15750), 15750 states have call successors, (15750) [2022-10-16 13:14:17,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65673 states to 65673 states and 95665 transitions. [2022-10-16 13:14:17,206 INFO L78 Accepts]: Start accepts. Automaton has 65673 states and 95665 transitions. Word has length 102 [2022-10-16 13:14:17,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:17,207 INFO L495 AbstractCegarLoop]: Abstraction has 65673 states and 95665 transitions. [2022-10-16 13:14:17,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:14:17,207 INFO L276 IsEmpty]: Start isEmpty. Operand 65673 states and 95665 transitions. [2022-10-16 13:14:17,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-10-16 13:14:17,211 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:17,212 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:14:17,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:14:17,212 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [sh_eth_txfreeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_txfreeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, sh_eth_tsu_disable_cam_entry_postErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:14:17,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:17,213 INFO L85 PathProgramCache]: Analyzing trace with hash 2071969257, now seen corresponding path program 1 times [2022-10-16 13:14:17,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:17,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742101761] [2022-10-16 13:14:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:17,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:17,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:17,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:14:17,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:14:17,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:14:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:17,856 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:14:17,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:17,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742101761] [2022-10-16 13:14:17,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742101761] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:17,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:17,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:17,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972215981] [2022-10-16 13:14:17,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:17,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:14:17,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:17,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:14:17,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:14:17,859 INFO L87 Difference]: Start difference. First operand 65673 states and 95665 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-16 13:14:19,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:21,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []