/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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:55:41,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:55:41,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:55:41,778 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:55:41,779 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:55:41,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:55:41,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:55:41,808 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:55:41,810 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:55:41,811 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:55:41,813 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:55:41,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:55:41,815 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:55:41,817 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:55:41,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:55:41,820 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:55:41,821 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:55:41,822 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:55:41,825 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:55:41,827 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:55:41,829 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:55:41,831 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:55:41,833 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:55:41,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:55:41,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:55:41,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:55:41,840 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:55:41,841 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:55:41,842 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:55:41,843 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:55:41,844 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:55:41,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:55:41,846 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:55:41,847 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:55:41,851 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:55:41,852 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:55:41,853 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:55:41,854 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:55:41,855 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:55:41,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:55:41,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:55:41,860 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:55:41,922 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:55:41,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:55:41,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:55:41,923 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:55:41,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:55:41,926 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:55:41,929 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:55:41,930 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:55:41,930 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:55:41,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:55:41,932 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:55:41,932 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:55:41,932 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:55:41,933 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:55:41,933 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:55:41,933 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:55:41,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:55:41,934 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:55:41,934 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:55:41,934 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:55:41,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:55:41,935 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:55:41,935 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:55:41,935 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:55:41,936 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:55:41,936 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:55:41,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:55:41,937 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:55:41,937 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:55:41,937 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:55:41,937 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:55:41,938 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:55:41,938 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:55:41,938 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:55:42,421 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:55:42,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:55:42,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:55:42,458 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:55:42,458 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:55:42,460 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c [2022-10-16 13:55:42,547 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cc4c5c34/d7c82763aad24dbc90ebc63bac8853bb/FLAG4259daf93 [2022-10-16 13:55:43,788 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:55:43,791 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c [2022-10-16 13:55:43,893 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cc4c5c34/d7c82763aad24dbc90ebc63bac8853bb/FLAG4259daf93 [2022-10-16 13:55:43,974 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cc4c5c34/d7c82763aad24dbc90ebc63bac8853bb [2022-10-16 13:55:43,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:55:43,986 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:55:43,993 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:55:43,993 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:55:43,999 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:55:44,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:55:43" (1/1) ... [2022-10-16 13:55:44,002 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c7201e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:44, skipping insertion in model container [2022-10-16 13:55:44,003 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:55:43" (1/1) ... [2022-10-16 13:55:44,015 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:55:44,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:55:49,069 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[384371,384384] [2022-10-16 13:55:49,075 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[384945,384958] [2022-10-16 13:55:49,081 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[386144,386157] [2022-10-16 13:55:49,087 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[386852,386865] [2022-10-16 13:55:49,093 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[387293,387306] [2022-10-16 13:55:49,098 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[387525,387538] [2022-10-16 13:55:49,104 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[388103,388116] [2022-10-16 13:55:49,109 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[388693,388706] [2022-10-16 13:55:49,115 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389110,389123] [2022-10-16 13:55:49,121 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389507,389520] [2022-10-16 13:55:49,127 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389742,389755] [2022-10-16 13:55:49,132 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[390490,390503] [2022-10-16 13:55:49,137 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[390911,390924] [2022-10-16 13:55:49,143 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[391538,391551] [2022-10-16 13:55:49,149 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[391953,391966] [2022-10-16 13:55:49,156 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[392597,392610] [2022-10-16 13:55:49,162 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[393327,393340] [2022-10-16 13:55:49,168 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[394163,394176] [2022-10-16 13:55:49,175 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[395509,395522] [2022-10-16 13:55:49,180 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[395907,395920] [2022-10-16 13:55:49,185 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[396464,396477] [2022-10-16 13:55:49,191 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[396847,396860] [2022-10-16 13:55:49,198 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[397463,397476] [2022-10-16 13:55:49,205 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[398037,398050] [2022-10-16 13:55:49,211 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[398950,398963] [2022-10-16 13:55:49,217 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399341,399354] [2022-10-16 13:55:49,223 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399570,399583] [2022-10-16 13:55:49,229 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399976,399989] [2022-10-16 13:55:49,235 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[400833,400846] [2022-10-16 13:55:49,241 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[401240,401253] [2022-10-16 13:55:49,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:55:49,302 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:55:49,804 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[384371,384384] [2022-10-16 13:55:49,805 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[384945,384958] [2022-10-16 13:55:49,806 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[386144,386157] [2022-10-16 13:55:49,806 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[386852,386865] [2022-10-16 13:55:49,807 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[387293,387306] [2022-10-16 13:55:49,807 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[387525,387538] [2022-10-16 13:55:49,808 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[388103,388116] [2022-10-16 13:55:49,809 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[388693,388706] [2022-10-16 13:55:49,809 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389110,389123] [2022-10-16 13:55:49,810 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389507,389520] [2022-10-16 13:55:49,810 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[389742,389755] [2022-10-16 13:55:49,811 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[390490,390503] [2022-10-16 13:55:49,812 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[390911,390924] [2022-10-16 13:55:49,812 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[391538,391551] [2022-10-16 13:55:49,813 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[391953,391966] [2022-10-16 13:55:49,813 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[392597,392610] [2022-10-16 13:55:49,814 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[393327,393340] [2022-10-16 13:55:49,815 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[394163,394176] [2022-10-16 13:55:49,816 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[395509,395522] [2022-10-16 13:55:49,817 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[395907,395920] [2022-10-16 13:55:49,817 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[396464,396477] [2022-10-16 13:55:49,818 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[396847,396860] [2022-10-16 13:55:49,819 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[397463,397476] [2022-10-16 13:55:49,819 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[398037,398050] [2022-10-16 13:55:49,820 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[398950,398963] [2022-10-16 13:55:49,821 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399341,399354] [2022-10-16 13:55:49,821 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399570,399583] [2022-10-16 13:55:49,822 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[399976,399989] [2022-10-16 13:55:49,823 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[400833,400846] [2022-10-16 13:55:49,823 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-multiproperty/linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c[401240,401253] [2022-10-16 13:55:49,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:55:50,288 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:55:50,289 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50 WrapperNode [2022-10-16 13:55:50,289 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:55:50,290 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:55:50,290 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:55:50,290 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:55:50,300 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:55:50" (1/1) ... [2022-10-16 13:55:50,420 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:55:50" (1/1) ... [2022-10-16 13:55:50,644 INFO L138 Inliner]: procedures = 685, calls = 1902, calls flagged for inlining = 277, calls inlined = 187, statements flattened = 3723 [2022-10-16 13:55:50,645 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:55:50,646 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:55:50,647 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:55:50,647 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:55:50,659 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,744 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,745 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,868 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,900 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,938 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:55:50,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:55:50,969 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:55:50,969 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:55:50,970 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (1/1) ... [2022-10-16 13:55:50,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:55:50,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:55:51,009 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:55:51,023 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:55:51,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-10-16 13:55:51,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:55:51,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-10-16 13:55:51,084 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read_bd [2022-10-16 13:55:51,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read_bd [2022-10-16 13:55:51,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 13:55:51,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 13:55:51,085 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_sock [2022-10-16 13:55:51,085 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_sock [2022-10-16 13:55:51,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:55:51,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:55:51,086 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2022-10-16 13:55:51,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:55:51,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-10-16 13:55:51,086 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-16 13:55:51,086 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_mdio_poll [2022-10-16 13:55:51,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_mdio_poll [2022-10-16 13:55:51,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:55:51,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2022-10-16 13:55:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_arch_io [2022-10-16 13:55:51,087 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_arch_io [2022-10-16 13:55:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-10-16 13:55:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 13:55:51,087 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 13:55:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:55:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-10-16 13:55:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:55:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-10-16 13:55:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-10-16 13:55:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-10-16 13:55:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-10-16 13:55:51,089 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2022-10-16 13:55:51,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-10-16 13:55:51,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-10-16 13:55:51,089 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-10-16 13:55:51,089 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-10-16 13:55:51,089 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-10-16 13:55:51,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 13:55:51,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 13:55:51,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:55:51,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-10-16 13:55:51,090 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_irq [2022-10-16 13:55:51,090 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_irq [2022-10-16 13:55:51,090 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-10-16 13:55:51,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:55:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_get_regs_len [2022-10-16 13:55:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_get_regs_len [2022-10-16 13:55:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_read [2022-10-16 13:55:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_read [2022-10-16 13:55:51,091 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-10-16 13:55:51,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-10-16 13:55:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_do_set_mac_address [2022-10-16 13:55:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_do_set_mac_address [2022-10-16 13:55:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:55:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock [2022-10-16 13:55:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_init_ring [2022-10-16 13:55:51,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_init_ring [2022-10-16 13:55:51,092 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2022-10-16 13:55:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_nocache [2022-10-16 13:55:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:55:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-10-16 13:55:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2022-10-16 13:55:51,093 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 13:55:51,093 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2022-10-16 13:55:51,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2022-10-16 13:55:51,094 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable [2022-10-16 13:55:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 13:55:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:55:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-10-16 13:55:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-10-16 13:55:51,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:55:51,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-10-16 13:55:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:55:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:55:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-10-16 13:55:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-10-16 13:55:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_queue [2022-10-16 13:55:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_queue [2022-10-16 13:55:51,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:55:51,096 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:55:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:55:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-10-16 13:55:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_interrupt [2022-10-16 13:55:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_interrupt [2022-10-16 13:55:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-16 13:55:51,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-16 13:55:51,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:55:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-10-16 13:55:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:55:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_spinlock [2022-10-16 13:55:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:55:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-10-16 13:55:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_probe [2022-10-16 13:55:51,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_probe [2022-10-16 13:55:51,098 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_genhd [2022-10-16 13:55:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_genhd [2022-10-16 13:55:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:55:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2022-10-16 13:55:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_resume [2022-10-16 13:55:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_resume [2022-10-16 13:55:51,099 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:55:51,099 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_sched [2022-10-16 13:55:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-10-16 13:55:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-10-16 13:55:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:55:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-10-16 13:55:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-10-16 13:55:51,100 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write_bd [2022-10-16 13:55:51,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write_bd [2022-10-16 13:55:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-16 13:55:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-16 13:55:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:55:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 13:55:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_write [2022-10-16 13:55:51,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_write [2022-10-16 13:55:51,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:55:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:55:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:55:51,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:55:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2022-10-16 13:55:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect_direct [2022-10-16 13:55:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-10-16 13:55:51,102 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:55:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:55:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-10-16 13:55:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-10-16 13:55:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-10-16 13:55:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_remove [2022-10-16 13:55:51,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_remove [2022-10-16 13:55:51,103 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2022-10-16 13:55:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_tx_timeout [2022-10-16 13:55:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_tx_timeout [2022-10-16 13:55:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:55:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:55:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-10-16 13:55:51,104 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:55:51,104 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_update_lock_bh [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure dmam_alloc_coherent [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure phy_find_first [2022-10-16 13:55:51,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:55:51,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone_tx_timestamp [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_gset [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure phy_mii_ioctl [2022-10-16 13:55:51,106 INFO L130 BoogieDeclarations]: Found specification of procedure __local_bh_enable_ip [2022-10-16 13:55:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:55:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:55:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 13:55:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 13:55:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:55:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_alloc_usb_lock [2022-10-16 13:55:51,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:55:51,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-10-16 13:55:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_stop [2022-10-16 13:55:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_stop [2022-10-16 13:55:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_sysfs [2022-10-16 13:55:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_sysfs [2022-10-16 13:55:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:55:51,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-10-16 13:55:51,108 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-10-16 13:55:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:55:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:55:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-10-16 13:55:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_ack_irq [2022-10-16 13:55:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_ack_irq [2022-10-16 13:55:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-16 13:55:51,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-16 13:55:51,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_coherent [2022-10-16 13:55:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_coherent [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:55:51,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_locking_rwlock [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure __local_bh_disable_ip [2022-10-16 13:55:51,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:55:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_rx_and_tx [2022-10-16 13:55:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_rx_and_tx [2022-10-16 13:55:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2022-10-16 13:55:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_rx_and_tx [2022-10-16 13:55:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_rx_and_tx [2022-10-16 13:55:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-10-16 13:55:51,111 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_drivers_base_class [2022-10-16 13:55:51,111 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_drivers_base_class [2022-10-16 13:55:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_module [2022-10-16 13:55:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_module [2022-10-16 13:55:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:55:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-10-16 13:55:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:55:51,112 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:55:51,112 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2022-10-16 13:55:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-10-16 13:55:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-10-16 13:55:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-10-16 13:55:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-10-16 13:55:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2022-10-16 13:55:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_sset [2022-10-16 13:55:51,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:55:51,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:55:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure clk_enable [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_fs_char_dev [2022-10-16 13:55:51,114 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_fs_char_dev [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-10-16 13:55:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 13:55:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 13:55:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_gadget [2022-10-16 13:55:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_gadget [2022-10-16 13:55:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:55:51,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-10-16 13:55:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:55:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:55:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_net_rtnetlink [2022-10-16 13:55:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:55:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:55:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-10-16 13:55:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-10-16 13:55:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-10-16 13:55:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:55:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:55:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_block_request [2022-10-16 13:55:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_block_request [2022-10-16 13:55:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:55:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-10-16 13:55:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare [2022-10-16 13:55:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_lib_idr [2022-10-16 13:55:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_lib_idr [2022-10-16 13:55:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_usb_urb [2022-10-16 13:55:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_usb_urb [2022-10-16 13:55:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-10-16 13:55:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-10-16 13:55:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2022-10-16 13:55:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2022-10-16 13:55:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_enable_irq [2022-10-16 13:55:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_enable_irq [2022-10-16 13:55:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_open [2022-10-16 13:55:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_open [2022-10-16 13:55:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-10-16 13:55:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-10-16 13:55:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:55:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure ethoc_disable_irq [2022-10-16 13:55:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ethoc_disable_irq [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:55:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_mmc_sdio_func [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:55:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_alloc_size [2022-10-16 13:55:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-10-16 13:55:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-10-16 13:55:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2022-10-16 13:55:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-10-16 13:55:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:55:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error_linux_kernel_rcu_srcu [2022-10-16 13:55:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2022-10-16 13:55:51,897 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:55:51,902 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:56:12,532 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:56:12,552 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:56:12,552 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-10-16 13:56:12,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:56:12 BoogieIcfgContainer [2022-10-16 13:56:12,558 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:56:12,561 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:56:12,561 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:56:12,565 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:56:12,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:55:43" (1/3) ... [2022-10-16 13:56:12,566 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da459d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:56:12, skipping insertion in model container [2022-10-16 13:56:12,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:55:50" (2/3) ... [2022-10-16 13:56:12,567 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6da459d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:56:12, skipping insertion in model container [2022-10-16 13:56:12,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:56:12" (3/3) ... [2022-10-16 13:56:12,569 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--net--ethernet--ethoc.ko.cil.c.cil.c [2022-10-16 13:56:12,593 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:56:12,593 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2022-10-16 13:56:12,691 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:56:12,700 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;@6f4047c1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:56:12,700 INFO L358 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2022-10-16 13:56:12,712 INFO L276 IsEmpty]: Start isEmpty. Operand has 1403 states, 970 states have (on average 1.3164948453608247) internal successors, (1277), 1038 states have internal predecessors, (1277), 311 states have call successors, (311), 97 states have call predecessors, (311), 97 states have return successors, (311), 308 states have call predecessors, (311), 311 states have call successors, (311) [2022-10-16 13:56:12,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-10-16 13:56:12,737 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:56:12,739 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:56:12,740 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __rounddown_pow_of_twoErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:56:12,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:56:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash -973777845, now seen corresponding path program 1 times [2022-10-16 13:56:12,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:56:12,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789065055] [2022-10-16 13:56:12,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:56:12,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:56:13,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:56:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:56:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:56:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:56:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:13,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:56:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:13,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:13,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:13,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:13,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:56:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:56:14,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:56:14,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:56:14,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:56:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-16 13:56:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:56:14,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-16 13:56:14,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:14,198 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-10-16 13:56:14,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:56:14,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789065055] [2022-10-16 13:56:14,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789065055] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:56:14,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:56:14,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:56:14,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753866181] [2022-10-16 13:56:14,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:56:14,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:56:14,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:56:14,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:56:14,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:56:14,275 INFO L87 Difference]: Start difference. First operand has 1403 states, 970 states have (on average 1.3164948453608247) internal successors, (1277), 1038 states have internal predecessors, (1277), 311 states have call successors, (311), 97 states have call predecessors, (311), 97 states have return successors, (311), 308 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-16 13:56:16,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:18,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:20,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:30,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:56:30,032 INFO L93 Difference]: Finished difference Result 2973 states and 4278 transitions. [2022-10-16 13:56:30,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:56:30,038 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) Word has length 131 [2022-10-16 13:56:30,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:56:30,071 INFO L225 Difference]: With dead ends: 2973 [2022-10-16 13:56:30,071 INFO L226 Difference]: Without dead ends: 1344 [2022-10-16 13:56:30,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:56:30,097 INFO L413 NwaCegarLoop]: 1629 mSDtfsCounter, 2393 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 1489 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 2274 SdHoareTripleChecker+Invalid, 3123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1489 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:56:30,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2451 Valid, 2274 Invalid, 3123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1489 Valid, 1631 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2022-10-16 13:56:30,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1344 states. [2022-10-16 13:56:30,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1344 to 1094. [2022-10-16 13:56:30,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1094 states, 791 states have (on average 1.2642225031605563) internal successors, (1000), 822 states have internal predecessors, (1000), 235 states have call successors, (235), 54 states have call predecessors, (235), 54 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2022-10-16 13:56:30,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1470 transitions. [2022-10-16 13:56:30,323 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1470 transitions. Word has length 131 [2022-10-16 13:56:30,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:56:30,324 INFO L495 AbstractCegarLoop]: Abstraction has 1094 states and 1470 transitions. [2022-10-16 13:56:30,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) [2022-10-16 13:56:30,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1470 transitions. [2022-10-16 13:56:30,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-10-16 13:56:30,337 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:56:30,337 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:56:30,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:56:30,338 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __rounddown_pow_of_twoErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:56:30,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:56:30,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2078318077, now seen corresponding path program 1 times [2022-10-16 13:56:30,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:56:30,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987896677] [2022-10-16 13:56:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:56:30,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:56:30,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:56:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:56:31,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:56:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:56:31,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:31,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:31,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:56:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:31,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:31,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:31,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:56:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:56:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:56:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:56:31,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:56:31,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-16 13:56:31,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:56:31,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-16 13:56:31,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:31,512 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-10-16 13:56:31,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:56:31,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987896677] [2022-10-16 13:56:31,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987896677] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:56:31,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:56:31,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:56:31,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418056498] [2022-10-16 13:56:31,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:56:31,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:56:31,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:56:31,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:56:31,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:56:31,524 INFO L87 Difference]: Start difference. First operand 1094 states and 1470 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:56:33,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:35,586 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:56:37,609 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:56:52,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:56:52,814 INFO L93 Difference]: Finished difference Result 1344 states and 1867 transitions. [2022-10-16 13:56:52,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:56:52,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 131 [2022-10-16 13:56:52,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:56:52,831 INFO L225 Difference]: With dead ends: 1344 [2022-10-16 13:56:52,831 INFO L226 Difference]: Without dead ends: 1343 [2022-10-16 13:56:52,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:56:52,834 INFO L413 NwaCegarLoop]: 1365 mSDtfsCounter, 2069 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 2858 mSolverCounterSat, 1260 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2127 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1260 IncrementalHoareTripleChecker+Valid, 2858 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:56:52,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2127 Valid, 2157 Invalid, 4121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1260 Valid, 2858 Invalid, 3 Unknown, 0 Unchecked, 20.6s Time] [2022-10-16 13:56:52,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1343 states. [2022-10-16 13:56:52,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1343 to 1093. [2022-10-16 13:56:52,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1093 states, 791 states have (on average 1.2629582806573958) internal successors, (999), 821 states have internal predecessors, (999), 235 states have call successors, (235), 54 states have call predecessors, (235), 54 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2022-10-16 13:56:52,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1093 states to 1093 states and 1469 transitions. [2022-10-16 13:56:52,952 INFO L78 Accepts]: Start accepts. Automaton has 1093 states and 1469 transitions. Word has length 131 [2022-10-16 13:56:52,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:56:52,955 INFO L495 AbstractCegarLoop]: Abstraction has 1093 states and 1469 transitions. [2022-10-16 13:56:52,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:56:52,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1093 states and 1469 transitions. [2022-10-16 13:56:52,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-16 13:56:52,967 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:56:52,967 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:56:52,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:56:52,968 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __rounddown_pow_of_twoErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:56:52,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:56:52,969 INFO L85 PathProgramCache]: Analyzing trace with hash -3348673, now seen corresponding path program 1 times [2022-10-16 13:56:52,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:56:52,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548828172] [2022-10-16 13:56:52,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:56:52,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:56:53,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:56:53,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:56:53,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:56:53,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:56:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:53,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:56:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:56:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:56:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:56:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:56:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:56:53,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:56:53,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:56:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:56:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-16 13:56:53,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:56:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-16 13:56:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:56:53,874 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-10-16 13:56:53,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:56:53,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548828172] [2022-10-16 13:56:53,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548828172] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:56:53,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:56:53,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:56:53,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246641771] [2022-10-16 13:56:53,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:56:53,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:56:53,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:56:53,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:56:53,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:56:53,878 INFO L87 Difference]: Start difference. First operand 1093 states and 1469 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:56:55,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:56:58,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:00,038 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:57:13,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:57:13,388 INFO L93 Difference]: Finished difference Result 1343 states and 1866 transitions. [2022-10-16 13:57:13,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:57:13,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 132 [2022-10-16 13:57:13,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:57:13,406 INFO L225 Difference]: With dead ends: 1343 [2022-10-16 13:57:13,406 INFO L226 Difference]: Without dead ends: 1342 [2022-10-16 13:57:13,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:57:13,416 INFO L413 NwaCegarLoop]: 1439 mSDtfsCounter, 2005 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 2990 mSolverCounterSat, 1215 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2063 SdHoareTripleChecker+Valid, 2231 SdHoareTripleChecker+Invalid, 4208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1215 IncrementalHoareTripleChecker+Valid, 2990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:57:13,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2063 Valid, 2231 Invalid, 4208 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1215 Valid, 2990 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2022-10-16 13:57:13,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2022-10-16 13:57:13,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1092. [2022-10-16 13:57:13,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 791 states have (on average 1.261694058154235) internal successors, (998), 820 states have internal predecessors, (998), 235 states have call successors, (235), 54 states have call predecessors, (235), 54 states have return successors, (235), 233 states have call predecessors, (235), 235 states have call successors, (235) [2022-10-16 13:57:13,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1468 transitions. [2022-10-16 13:57:13,513 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1468 transitions. Word has length 132 [2022-10-16 13:57:13,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:57:13,515 INFO L495 AbstractCegarLoop]: Abstraction has 1092 states and 1468 transitions. [2022-10-16 13:57:13,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:57:13,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1468 transitions. [2022-10-16 13:57:13,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-10-16 13:57:13,521 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:57:13,521 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:57:13,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:57:13,524 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:57:13,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:57:13,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1517660918, now seen corresponding path program 1 times [2022-10-16 13:57:13,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:57:13,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531606422] [2022-10-16 13:57:13,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:57:13,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:57:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:57:14,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:57:14,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:57:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:57:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:14,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:57:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:14,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:57:14,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:57:14,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:57:14,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:57:14,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:57:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-16 13:57:14,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:57:14,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-16 13:57:14,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-10-16 13:57:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:57:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-10-16 13:57:14,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-10-16 13:57:14,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-10-16 13:57:14,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:14,754 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-10-16 13:57:14,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:57:14,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531606422] [2022-10-16 13:57:14,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531606422] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:57:14,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:57:14,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:57:14,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630385856] [2022-10-16 13:57:14,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:57:14,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:57:14,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:57:14,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:57:14,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:57:14,757 INFO L87 Difference]: Start difference. First operand 1092 states and 1468 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-16 13:57:16,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:18,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:20,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:41,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:57:41,366 INFO L93 Difference]: Finished difference Result 2999 states and 4186 transitions. [2022-10-16 13:57:41,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:57:41,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 179 [2022-10-16 13:57:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:57:41,384 INFO L225 Difference]: With dead ends: 2999 [2022-10-16 13:57:41,385 INFO L226 Difference]: Without dead ends: 1923 [2022-10-16 13:57:41,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:57:41,396 INFO L413 NwaCegarLoop]: 1944 mSDtfsCounter, 2522 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 4017 mSolverCounterSat, 1616 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2580 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 5636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1616 IncrementalHoareTripleChecker+Valid, 4017 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:57:41,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2580 Valid, 2736 Invalid, 5636 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1616 Valid, 4017 Invalid, 3 Unknown, 0 Unchecked, 25.8s Time] [2022-10-16 13:57:41,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-10-16 13:57:41,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1138. [2022-10-16 13:57:41,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 827 states have (on average 1.2684401451027811) internal successors, (1049), 856 states have internal predecessors, (1049), 245 states have call successors, (245), 54 states have call predecessors, (245), 54 states have return successors, (245), 243 states have call predecessors, (245), 245 states have call successors, (245) [2022-10-16 13:57:41,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1539 transitions. [2022-10-16 13:57:41,562 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1539 transitions. Word has length 179 [2022-10-16 13:57:41,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:57:41,563 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1539 transitions. [2022-10-16 13:57:41,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-10-16 13:57:41,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1539 transitions. [2022-10-16 13:57:41,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-10-16 13:57:41,568 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:57:41,568 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:57:41,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:57:41,569 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:57:41,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:57:41,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1720575176, now seen corresponding path program 1 times [2022-10-16 13:57:41,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:57:41,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327406888] [2022-10-16 13:57:41,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:57:41,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:57:41,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:57:43,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:57:43,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:57:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:57:43,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:43,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:43,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:57:43,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:57:43,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:57:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:57:43,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:57:43,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:57:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:57:43,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:57:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-10-16 13:57:43,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-10-16 13:57:43,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-16 13:57:43,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-10-16 13:57:43,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-10-16 13:57:43,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:57:43,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-10-16 13:57:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-10-16 13:57:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-10-16 13:57:43,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:57:43,993 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-10-16 13:57:43,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:57:43,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327406888] [2022-10-16 13:57:43,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327406888] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:57:43,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:57:43,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:57:43,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006350473] [2022-10-16 13:57:43,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:57:43,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:57:43,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:57:43,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:57:43,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:57:43,996 INFO L87 Difference]: Start difference. First operand 1138 states and 1539 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-16 13:57:46,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:48,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:57:50,129 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:58:11,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:11,091 INFO L93 Difference]: Finished difference Result 2519 states and 3488 transitions. [2022-10-16 13:58:11,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 13:58:11,092 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2022-10-16 13:58:11,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:11,109 INFO L225 Difference]: With dead ends: 2519 [2022-10-16 13:58:11,109 INFO L226 Difference]: Without dead ends: 1397 [2022-10-16 13:58:11,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:58:11,117 INFO L413 NwaCegarLoop]: 1371 mSDtfsCounter, 2088 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 5639 mSolverCounterSat, 1257 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2146 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 6899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1257 IncrementalHoareTripleChecker+Valid, 5639 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:11,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2146 Valid, 2639 Invalid, 6899 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1257 Valid, 5639 Invalid, 3 Unknown, 0 Unchecked, 26.3s Time] [2022-10-16 13:58:11,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1397 states. [2022-10-16 13:58:11,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1397 to 1141. [2022-10-16 13:58:11,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 830 states have (on average 1.2674698795180723) internal successors, (1052), 859 states have internal predecessors, (1052), 245 states have call successors, (245), 54 states have call predecessors, (245), 54 states have return successors, (245), 243 states have call predecessors, (245), 245 states have call successors, (245) [2022-10-16 13:58:11,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1542 transitions. [2022-10-16 13:58:11,233 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1542 transitions. Word has length 179 [2022-10-16 13:58:11,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:11,234 INFO L495 AbstractCegarLoop]: Abstraction has 1141 states and 1542 transitions. [2022-10-16 13:58:11,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-16 13:58:11,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1542 transitions. [2022-10-16 13:58:11,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-10-16 13:58:11,241 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:11,242 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:11,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:58:11,242 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:11,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:11,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1635237194, now seen corresponding path program 1 times [2022-10-16 13:58:11,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:11,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346485885] [2022-10-16 13:58:11,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:11,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:12,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:13,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:13,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:13,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:13,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:13,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:13,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:13,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:13,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:13,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:13,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:13,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:13,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:13,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:13,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:13,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:13,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:13,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:14,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-10-16 13:58:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:14,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-10-16 13:58:14,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:14,137 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-10-16 13:58:14,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:14,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346485885] [2022-10-16 13:58:14,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346485885] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:58:14,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789049940] [2022-10-16 13:58:14,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:14,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:14,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:58:14,140 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:58:14,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 13:58:15,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:15,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 3117 conjuncts, 25 conjunts are in the unsatisfiable core [2022-10-16 13:58:15,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:58:16,216 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2022-10-16 13:58:16,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:58:16,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789049940] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:16,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:58:16,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 13 [2022-10-16 13:58:16,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403405235] [2022-10-16 13:58:16,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:16,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:58:16,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:16,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:58:16,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2022-10-16 13:58:16,220 INFO L87 Difference]: Start difference. First operand 1141 states and 1542 transitions. Second operand has 9 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:58:17,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:17,450 INFO L93 Difference]: Finished difference Result 2567 states and 3529 transitions. [2022-10-16 13:58:17,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:58:17,451 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 200 [2022-10-16 13:58:17,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:17,462 INFO L225 Difference]: With dead ends: 2567 [2022-10-16 13:58:17,463 INFO L226 Difference]: Without dead ends: 1442 [2022-10-16 13:58:17,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 249 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:58:17,472 INFO L413 NwaCegarLoop]: 1722 mSDtfsCounter, 293 mSDsluCounter, 11791 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 13513 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:17,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 13513 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 13:58:17,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1442 states. [2022-10-16 13:58:17,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1442 to 1146. [2022-10-16 13:58:17,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1146 states, 834 states have (on average 1.2661870503597121) internal successors, (1056), 863 states have internal predecessors, (1056), 245 states have call successors, (245), 54 states have call predecessors, (245), 55 states have return successors, (248), 244 states have call predecessors, (248), 245 states have call successors, (248) [2022-10-16 13:58:17,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1146 states to 1146 states and 1549 transitions. [2022-10-16 13:58:17,607 INFO L78 Accepts]: Start accepts. Automaton has 1146 states and 1549 transitions. Word has length 200 [2022-10-16 13:58:17,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:17,608 INFO L495 AbstractCegarLoop]: Abstraction has 1146 states and 1549 transitions. [2022-10-16 13:58:17,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:58:17,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1146 states and 1549 transitions. [2022-10-16 13:58:17,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-10-16 13:58:17,614 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:17,614 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:17,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 13:58:17,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-16 13:58:17,829 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:17,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:17,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1416382476, now seen corresponding path program 1 times [2022-10-16 13:58:17,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:17,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579618324] [2022-10-16 13:58:17,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:17,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:18,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:18,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:18,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:18,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:18,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:18,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:18,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:18,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:18,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:18,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:18,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:18,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:18,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:18,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:18,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:18,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:18,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2022-10-16 13:58:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-10-16 13:58:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:18,887 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2022-10-16 13:58:18,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:18,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579618324] [2022-10-16 13:58:18,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579618324] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:18,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:58:18,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:58:18,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232854450] [2022-10-16 13:58:18,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:18,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:58:18,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:18,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:58:18,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:58:18,891 INFO L87 Difference]: Start difference. First operand 1146 states and 1549 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:20,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:23,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:25,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:58:42,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:42,754 INFO L93 Difference]: Finished difference Result 3057 states and 4274 transitions. [2022-10-16 13:58:42,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:58:42,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 200 [2022-10-16 13:58:42,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:42,773 INFO L225 Difference]: With dead ends: 3057 [2022-10-16 13:58:42,774 INFO L226 Difference]: Without dead ends: 1927 [2022-10-16 13:58:42,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-10-16 13:58:42,784 INFO L413 NwaCegarLoop]: 1971 mSDtfsCounter, 2383 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 4089 mSolverCounterSat, 1546 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 2763 SdHoareTripleChecker+Invalid, 5638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1546 IncrementalHoareTripleChecker+Valid, 4089 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:42,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 2763 Invalid, 5638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1546 Valid, 4089 Invalid, 3 Unknown, 0 Unchecked, 23.1s Time] [2022-10-16 13:58:42,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1927 states. [2022-10-16 13:58:42,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1927 to 1147. [2022-10-16 13:58:42,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 835 states have (on average 1.2658682634730538) internal successors, (1057), 864 states have internal predecessors, (1057), 245 states have call successors, (245), 54 states have call predecessors, (245), 55 states have return successors, (248), 244 states have call predecessors, (248), 245 states have call successors, (248) [2022-10-16 13:58:42,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1550 transitions. [2022-10-16 13:58:42,938 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1550 transitions. Word has length 200 [2022-10-16 13:58:42,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:42,939 INFO L495 AbstractCegarLoop]: Abstraction has 1147 states and 1550 transitions. [2022-10-16 13:58:42,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:42,940 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1550 transitions. [2022-10-16 13:58:42,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-10-16 13:58:42,945 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:42,945 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:42,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:58:42,946 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:42,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:42,946 INFO L85 PathProgramCache]: Analyzing trace with hash -319623245, now seen corresponding path program 1 times [2022-10-16 13:58:42,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:42,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755261313] [2022-10-16 13:58:42,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:42,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:43,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:43,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:43,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:43,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:43,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:43,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:43,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:43,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:43,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:43,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:43,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:43,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-10-16 13:58:43,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-10-16 13:58:43,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:43,810 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-10-16 13:58:43,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:43,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755261313] [2022-10-16 13:58:43,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755261313] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:58:43,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882641273] [2022-10-16 13:58:43,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:43,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:43,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:58:43,813 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:58:43,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 13:58:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:44,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:58:44,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:58:44,957 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-10-16 13:58:44,957 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:58:44,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882641273] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:44,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:58:44,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-10-16 13:58:44,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733407221] [2022-10-16 13:58:44,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:44,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:58:44,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:44,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:58:44,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:58:44,960 INFO L87 Difference]: Start difference. First operand 1147 states and 1550 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:45,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:45,098 INFO L93 Difference]: Finished difference Result 2282 states and 3114 transitions. [2022-10-16 13:58:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:58:45,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 203 [2022-10-16 13:58:45,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:45,108 INFO L225 Difference]: With dead ends: 2282 [2022-10-16 13:58:45,108 INFO L226 Difference]: Without dead ends: 1151 [2022-10-16 13:58:45,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:58:45,220 INFO L413 NwaCegarLoop]: 1467 mSDtfsCounter, 3 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2930 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:45,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2930 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:58:45,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2022-10-16 13:58:45,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 1148. [2022-10-16 13:58:45,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1148 states, 836 states have (on average 1.2655502392344498) internal successors, (1058), 865 states have internal predecessors, (1058), 245 states have call successors, (245), 54 states have call predecessors, (245), 55 states have return successors, (248), 244 states have call predecessors, (248), 245 states have call successors, (248) [2022-10-16 13:58:45,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1148 states to 1148 states and 1551 transitions. [2022-10-16 13:58:45,354 INFO L78 Accepts]: Start accepts. Automaton has 1148 states and 1551 transitions. Word has length 203 [2022-10-16 13:58:45,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:45,355 INFO L495 AbstractCegarLoop]: Abstraction has 1148 states and 1551 transitions. [2022-10-16 13:58:45,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:45,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1148 states and 1551 transitions. [2022-10-16 13:58:45,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-10-16 13:58:45,361 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:45,362 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:45,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 13:58:45,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-16 13:58:45,578 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:45,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:45,579 INFO L85 PathProgramCache]: Analyzing trace with hash 381976629, now seen corresponding path program 1 times [2022-10-16 13:58:45,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:45,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807014762] [2022-10-16 13:58:45,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:45,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:45,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:46,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:46,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:46,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:46,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:46,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:46,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:46,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:46,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:46,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:46,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:46,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:46,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:46,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:46,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:46,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:46,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-10-16 13:58:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-10-16 13:58:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:46,407 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-10-16 13:58:46,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:46,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807014762] [2022-10-16 13:58:46,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807014762] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:58:46,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765790717] [2022-10-16 13:58:46,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:46,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:46,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:58:46,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:58:46,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 13:58:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:47,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 3133 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:58:47,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:58:47,621 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-10-16 13:58:47,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:58:47,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765790717] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:47,622 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:58:47,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-10-16 13:58:47,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785042276] [2022-10-16 13:58:47,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:47,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:58:47,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:47,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:58:47,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:58:47,624 INFO L87 Difference]: Start difference. First operand 1148 states and 1551 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:47,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:47,752 INFO L93 Difference]: Finished difference Result 2284 states and 3113 transitions. [2022-10-16 13:58:47,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:58:47,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 203 [2022-10-16 13:58:47,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:47,761 INFO L225 Difference]: With dead ends: 2284 [2022-10-16 13:58:47,762 INFO L226 Difference]: Without dead ends: 1152 [2022-10-16 13:58:47,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:58:47,770 INFO L413 NwaCegarLoop]: 1472 mSDtfsCounter, 3 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:47,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2938 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:58:47,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1152 states. [2022-10-16 13:58:47,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1152 to 1149. [2022-10-16 13:58:47,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 837 states have (on average 1.2652329749103943) internal successors, (1059), 866 states have internal predecessors, (1059), 245 states have call successors, (245), 54 states have call predecessors, (245), 55 states have return successors, (248), 244 states have call predecessors, (248), 245 states have call successors, (248) [2022-10-16 13:58:47,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1552 transitions. [2022-10-16 13:58:47,885 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1552 transitions. Word has length 203 [2022-10-16 13:58:47,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:47,886 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1552 transitions. [2022-10-16 13:58:47,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:58:47,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1552 transitions. [2022-10-16 13:58:47,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-10-16 13:58:47,891 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:47,892 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:47,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 13:58:48,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:48,108 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:48,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:48,109 INFO L85 PathProgramCache]: Analyzing trace with hash -127496461, now seen corresponding path program 1 times [2022-10-16 13:58:48,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:48,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842472715] [2022-10-16 13:58:48,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:48,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:52,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:52,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:52,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:52,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:52,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:52,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:52,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:53,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:53,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:53,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:53,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:53,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:53,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:53,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:53,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:54,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-10-16 13:58:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:54,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-10-16 13:58:54,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:54,583 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-10-16 13:58:54,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:54,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842472715] [2022-10-16 13:58:54,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842472715] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:58:54,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103340511] [2022-10-16 13:58:54,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:54,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:54,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:58:54,590 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:58:54,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 13:58:55,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:55,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 3134 conjuncts, 30 conjunts are in the unsatisfiable core [2022-10-16 13:58:55,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:58:56,344 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-10-16 13:58:56,344 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:58:56,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103340511] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:56,345 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:58:56,345 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 18 [2022-10-16 13:58:56,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747025100] [2022-10-16 13:58:56,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:56,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:58:56,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:56,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:58:56,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2022-10-16 13:58:56,348 INFO L87 Difference]: Start difference. First operand 1149 states and 1552 transitions. Second operand has 6 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:58:56,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:58:56,887 INFO L93 Difference]: Finished difference Result 2294 states and 3121 transitions. [2022-10-16 13:58:56,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:58:56,888 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 203 [2022-10-16 13:58:56,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:58:56,898 INFO L225 Difference]: With dead ends: 2294 [2022-10-16 13:58:56,899 INFO L226 Difference]: Without dead ends: 1161 [2022-10-16 13:58:56,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:58:56,908 INFO L413 NwaCegarLoop]: 1468 mSDtfsCounter, 302 mSDsluCounter, 5483 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 6951 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:58:56,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 6951 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 13:58:56,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2022-10-16 13:58:57,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1149. [2022-10-16 13:58:57,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 837 states have (on average 1.2628434886499402) internal successors, (1057), 866 states have internal predecessors, (1057), 245 states have call successors, (245), 54 states have call predecessors, (245), 55 states have return successors, (248), 244 states have call predecessors, (248), 245 states have call successors, (248) [2022-10-16 13:58:57,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1550 transitions. [2022-10-16 13:58:57,080 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1550 transitions. Word has length 203 [2022-10-16 13:58:57,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:58:57,080 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1550 transitions. [2022-10-16 13:58:57,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:58:57,081 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1550 transitions. [2022-10-16 13:58:57,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-10-16 13:58:57,086 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:58:57,087 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:58:57,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 13:58:57,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:58:57,301 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ethoc_do_set_mac_addressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ethoc_read_bdErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ethoc_read_bdErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __bitrev16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 13:58:57,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:58:57,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1499303759, now seen corresponding path program 1 times [2022-10-16 13:58:57,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:58:57,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67812005] [2022-10-16 13:58:57,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:58:57,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:58:57,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:58:58,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-16 13:58:58,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:58:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:58,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:58:59,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:58:59,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:59,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:59,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:58:59,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:58:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-16 13:58:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 13:58:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:58:59,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:58:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:58:59,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-16 13:58:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-10-16 13:58:59,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-10-16 13:58:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-10-16 13:58:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-10-16 13:58:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:58:59,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-10-16 13:58:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:58:59,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-10-16 13:58:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-10-16 13:58:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:58:59,453 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2022-10-16 13:58:59,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:58:59,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67812005] [2022-10-16 13:58:59,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67812005] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:58:59,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:58:59,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 13:58:59,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289788264] [2022-10-16 13:58:59,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:58:59,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:58:59,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:58:59,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:58:59,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:58:59,461 INFO L87 Difference]: Start difference. First operand 1149 states and 1550 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (24), 5 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:59:01,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:59:03,528 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:59:05,531 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 []