/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:18:56,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:18:56,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:18:56,867 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:18:56,867 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:18:56,869 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:18:56,871 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:18:56,873 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:18:56,876 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:18:56,877 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:18:56,879 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:18:56,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:18:56,881 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:18:56,883 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:18:56,884 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:18:56,897 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:18:56,898 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:18:56,899 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:18:56,902 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:18:56,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:18:56,906 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:18:56,912 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:18:56,914 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:18:56,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:18:56,931 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:18:56,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:18:56,931 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:18:56,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:18:56,933 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:18:56,939 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:18:56,939 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:18:56,940 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:18:56,942 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:18:56,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:18:56,948 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:18:56,948 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:18:56,949 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:18:56,949 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:18:56,950 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:18:56,951 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:18:56,952 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:18:56,954 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-15 21:18:57,010 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:18:57,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:18:57,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:18:57,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:18:57,014 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:18:57,014 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:18:57,017 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:18:57,018 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:18:57,018 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:18:57,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:18:57,020 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:18:57,020 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:18:57,020 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:18:57,020 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:18:57,020 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:18:57,021 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:18:57,021 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:18:57,021 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:18:57,021 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:18:57,021 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:18:57,022 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:18:57,022 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:18:57,022 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:18:57,022 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:18:57,022 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:18:57,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:18:57,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:18:57,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:18:57,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:18:57,024 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:18:57,024 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:18:57,024 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:18:57,025 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:18:57,025 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-15 21:18:57,469 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:18:57,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:18:57,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:18:57,517 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:18:57,518 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:18:57,520 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-10-15 21:18:57,621 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/581ef9522/cdefb6b5edb944bd82b83ba014fde326/FLAGf9f409e13 [2022-10-15 21:18:58,634 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:18:58,635 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-10-15 21:18:58,677 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/581ef9522/cdefb6b5edb944bd82b83ba014fde326/FLAGf9f409e13 [2022-10-15 21:18:58,734 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/581ef9522/cdefb6b5edb944bd82b83ba014fde326 [2022-10-15 21:18:58,737 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:18:58,747 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:18:58,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:18:58,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:18:58,755 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:18:58,758 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:18:58" (1/1) ... [2022-10-15 21:18:58,759 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@746f0110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:18:58, skipping insertion in model container [2022-10-15 21:18:58,760 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:18:58" (1/1) ... [2022-10-15 21:18:58,770 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:18:58,867 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:18:59,413 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2022-10-15 21:18:59,414 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2022-10-15 21:18:59,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2022-10-15 21:19:00,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:19:00,202 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:19:00,285 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2022-10-15 21:19:00,287 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2022-10-15 21:19:00,294 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2022-10-15 21:19:00,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:19:00,483 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:19:00,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00 WrapperNode [2022-10-15 21:19:00,484 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:19:00,486 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:19:00,486 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:19:00,486 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:19:00,496 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,701 INFO L138 Inliner]: procedures = 143, calls = 649, calls flagged for inlining = 56, calls inlined = 52, statements flattened = 1940 [2022-10-15 21:19:00,702 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:19:00,703 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:19:00,703 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:19:00,703 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:19:00,715 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,732 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,732 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,866 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,885 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,894 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,912 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:19:00,913 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:19:00,913 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:19:00,914 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:19:00,915 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (1/1) ... [2022-10-15 21:19:00,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:19:00,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:19:00,954 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-15 21:19:00,978 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-15 21:19:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:19:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-15 21:19:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-10-15 21:19:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2022-10-15 21:19:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2022-10-15 21:19:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:19:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-10-15 21:19:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-10-15 21:19:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:19:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:19:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:19:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:19:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-10-15 21:19:01,028 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-10-15 21:19:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2022-10-15 21:19:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2022-10-15 21:19:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-10-15 21:19:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-10-15 21:19:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:19:01,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:19:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-10-15 21:19:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-10-15 21:19:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-15 21:19:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-15 21:19:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-10-15 21:19:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-10-15 21:19:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-10-15 21:19:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-10-15 21:19:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2022-10-15 21:19:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2022-10-15 21:19:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:19:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-15 21:19:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-15 21:19:01,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:19:01,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:19:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-10-15 21:19:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-10-15 21:19:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:19:01,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:19:01,033 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-10-15 21:19:01,096 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-10-15 21:19:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-10-15 21:19:01,096 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-10-15 21:19:01,096 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2022-10-15 21:19:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2022-10-15 21:19:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:19:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:19:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2022-10-15 21:19:01,097 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2022-10-15 21:19:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2022-10-15 21:19:01,098 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2022-10-15 21:19:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:19:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:19:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:19:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:19:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2022-10-15 21:19:01,099 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2022-10-15 21:19:01,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-15 21:19:01,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-15 21:19:01,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-10-15 21:19:01,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-10-15 21:19:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2022-10-15 21:19:01,103 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2022-10-15 21:19:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:19:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:19:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:19:01,103 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2022-10-15 21:19:01,104 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2022-10-15 21:19:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-15 21:19:01,106 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-15 21:19:01,106 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2022-10-15 21:19:01,106 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2022-10-15 21:19:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-15 21:19:01,107 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-15 21:19:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:19:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:19:01,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:19:01,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:19:01,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:19:01,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:19:01,771 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:19:01,774 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:19:02,066 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:19:05,612 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:19:05,641 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:19:05,641 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:19:05,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:19:05 BoogieIcfgContainer [2022-10-15 21:19:05,648 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:19:05,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:19:05,656 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:19:05,661 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:19:05,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:18:58" (1/3) ... [2022-10-15 21:19:05,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5511bf8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:19:05, skipping insertion in model container [2022-10-15 21:19:05,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:19:00" (2/3) ... [2022-10-15 21:19:05,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5511bf8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:19:05, skipping insertion in model container [2022-10-15 21:19:05,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:19:05" (3/3) ... [2022-10-15 21:19:05,668 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2022-10-15 21:19:05,697 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:19:05,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2022-10-15 21:19:05,821 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:19:05,832 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;@18807d09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:19:05,832 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2022-10-15 21:19:05,841 INFO L276 IsEmpty]: Start isEmpty. Operand has 603 states, 430 states have (on average 1.441860465116279) internal successors, (620), 485 states have internal predecessors, (620), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2022-10-15 21:19:05,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-15 21:19:05,881 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:05,883 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:05,883 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:05,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:05,897 INFO L85 PathProgramCache]: Analyzing trace with hash -741304225, now seen corresponding path program 1 times [2022-10-15 21:19:05,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:05,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305574660] [2022-10-15 21:19:05,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:05,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:06,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:06,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:06,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-15 21:19:06,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-15 21:19:06,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:06,783 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:06,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:06,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305574660] [2022-10-15 21:19:06,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305574660] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:06,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:06,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:19:06,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029000880] [2022-10-15 21:19:06,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:06,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:19:06,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:06,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:19:06,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:19:06,862 INFO L87 Difference]: Start difference. First operand has 603 states, 430 states have (on average 1.441860465116279) internal successors, (620), 485 states have internal predecessors, (620), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:09,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:09,517 INFO L93 Difference]: Finished difference Result 1675 states and 2319 transitions. [2022-10-15 21:19:09,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:19:09,521 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2022-10-15 21:19:09,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:09,550 INFO L225 Difference]: With dead ends: 1675 [2022-10-15 21:19:09,551 INFO L226 Difference]: Without dead ends: 1040 [2022-10-15 21:19:09,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:19:09,572 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 757 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1885 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:09,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 1885 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-15 21:19:09,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040 states. [2022-10-15 21:19:09,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040 to 957. [2022-10-15 21:19:09,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 712 states have (on average 1.4213483146067416) internal successors, (1012), 757 states have internal predecessors, (1012), 147 states have call successors, (147), 54 states have call predecessors, (147), 54 states have return successors, (147), 147 states have call predecessors, (147), 147 states have call successors, (147) [2022-10-15 21:19:09,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1306 transitions. [2022-10-15 21:19:09,751 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1306 transitions. Word has length 60 [2022-10-15 21:19:09,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:09,752 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1306 transitions. [2022-10-15 21:19:09,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:09,753 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1306 transitions. [2022-10-15 21:19:09,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-15 21:19:09,759 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:09,760 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:09,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:19:09,761 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:09,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:09,766 INFO L85 PathProgramCache]: Analyzing trace with hash 490667038, now seen corresponding path program 1 times [2022-10-15 21:19:09,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:09,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932927397] [2022-10-15 21:19:09,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:09,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:09,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:10,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:10,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:10,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:10,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-15 21:19:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:19:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:10,493 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:10,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:10,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932927397] [2022-10-15 21:19:10,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932927397] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:10,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:10,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:10,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109548317] [2022-10-15 21:19:10,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:10,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:10,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:10,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:10,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:10,502 INFO L87 Difference]: Start difference. First operand 957 states and 1306 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:13,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:13,688 INFO L93 Difference]: Finished difference Result 2944 states and 4062 transitions. [2022-10-15 21:19:13,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:19:13,689 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2022-10-15 21:19:13,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:13,709 INFO L225 Difference]: With dead ends: 2944 [2022-10-15 21:19:13,709 INFO L226 Difference]: Without dead ends: 2007 [2022-10-15 21:19:13,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:19:13,718 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 950 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 3157 SdHoareTripleChecker+Invalid, 1095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:13,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 3157 Invalid, 1095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-15 21:19:13,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2007 states. [2022-10-15 21:19:13,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2007 to 1847. [2022-10-15 21:19:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1847 states, 1407 states have (on average 1.4228855721393034) internal successors, (2002), 1461 states have internal predecessors, (2002), 288 states have call successors, (288), 109 states have call predecessors, (288), 108 states have return successors, (288), 279 states have call predecessors, (288), 288 states have call successors, (288) [2022-10-15 21:19:13,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 2578 transitions. [2022-10-15 21:19:13,885 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 2578 transitions. Word has length 68 [2022-10-15 21:19:13,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:13,886 INFO L495 AbstractCegarLoop]: Abstraction has 1847 states and 2578 transitions. [2022-10-15 21:19:13,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:13,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2578 transitions. [2022-10-15 21:19:13,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-15 21:19:13,892 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:13,893 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:13,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:19:13,894 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:13,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:13,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1043310825, now seen corresponding path program 1 times [2022-10-15 21:19:13,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:13,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692579522] [2022-10-15 21:19:13,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:13,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:14,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-15 21:19:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-15 21:19:14,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:14,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:14,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692579522] [2022-10-15 21:19:14,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692579522] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:14,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:14,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:14,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722035832] [2022-10-15 21:19:14,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:14,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:14,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:14,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:14,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:14,442 INFO L87 Difference]: Start difference. First operand 1847 states and 2578 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:16,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:16,934 INFO L93 Difference]: Finished difference Result 4310 states and 6010 transitions. [2022-10-15 21:19:16,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:19:16,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2022-10-15 21:19:16,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:16,964 INFO L225 Difference]: With dead ends: 4310 [2022-10-15 21:19:16,964 INFO L226 Difference]: Without dead ends: 2963 [2022-10-15 21:19:16,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:19:16,974 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 948 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 3151 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:16,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 3151 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-15 21:19:16,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2963 states. [2022-10-15 21:19:17,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2963 to 2746. [2022-10-15 21:19:17,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2746 states, 2112 states have (on average 1.421875) internal successors, (3003), 2166 states have internal predecessors, (3003), 427 states have call successors, (427), 164 states have call predecessors, (427), 163 states have return successors, (428), 420 states have call predecessors, (428), 427 states have call successors, (428) [2022-10-15 21:19:17,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2746 states to 2746 states and 3858 transitions. [2022-10-15 21:19:17,217 INFO L78 Accepts]: Start accepts. Automaton has 2746 states and 3858 transitions. Word has length 69 [2022-10-15 21:19:17,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:17,218 INFO L495 AbstractCegarLoop]: Abstraction has 2746 states and 3858 transitions. [2022-10-15 21:19:17,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:17,219 INFO L276 IsEmpty]: Start isEmpty. Operand 2746 states and 3858 transitions. [2022-10-15 21:19:17,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-15 21:19:17,224 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:17,224 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:17,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:19:17,225 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:17,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:17,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1522936319, now seen corresponding path program 1 times [2022-10-15 21:19:17,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:17,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538825408] [2022-10-15 21:19:17,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:17,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:17,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:17,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:17,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:17,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:17,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:19:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-15 21:19:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:17,686 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:17,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:17,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538825408] [2022-10-15 21:19:17,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538825408] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:17,688 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:17,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:17,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120766192] [2022-10-15 21:19:17,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:17,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:17,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:17,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:17,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:17,691 INFO L87 Difference]: Start difference. First operand 2746 states and 3858 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:20,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:20,636 INFO L93 Difference]: Finished difference Result 6174 states and 8670 transitions. [2022-10-15 21:19:20,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:19:20,637 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-10-15 21:19:20,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:20,677 INFO L225 Difference]: With dead ends: 6174 [2022-10-15 21:19:20,677 INFO L226 Difference]: Without dead ends: 3926 [2022-10-15 21:19:20,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:19:20,701 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 951 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:20,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1020 Valid, 3152 Invalid, 1089 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [207 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 21:19:20,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3926 states. [2022-10-15 21:19:20,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3926 to 3656. [2022-10-15 21:19:21,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3656 states, 2826 states have (on average 1.4203821656050954) internal successors, (4014), 2880 states have internal predecessors, (4014), 566 states have call successors, (566), 221 states have call predecessors, (566), 220 states have return successors, (568), 561 states have call predecessors, (568), 566 states have call successors, (568) [2022-10-15 21:19:21,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3656 states to 3656 states and 5148 transitions. [2022-10-15 21:19:21,054 INFO L78 Accepts]: Start accepts. Automaton has 3656 states and 5148 transitions. Word has length 70 [2022-10-15 21:19:21,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:21,055 INFO L495 AbstractCegarLoop]: Abstraction has 3656 states and 5148 transitions. [2022-10-15 21:19:21,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:21,056 INFO L276 IsEmpty]: Start isEmpty. Operand 3656 states and 5148 transitions. [2022-10-15 21:19:21,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-10-15 21:19:21,061 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:21,062 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:21,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:19:21,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:21,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:21,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1990554516, now seen corresponding path program 1 times [2022-10-15 21:19:21,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:21,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139172122] [2022-10-15 21:19:21,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:21,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:21,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-10-15 21:19:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-15 21:19:21,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:21,563 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:21,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:21,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139172122] [2022-10-15 21:19:21,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139172122] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:21,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:21,565 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:21,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404230248] [2022-10-15 21:19:21,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:21,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:21,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:21,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:21,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:21,569 INFO L87 Difference]: Start difference. First operand 3656 states and 5148 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:24,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:24,558 INFO L93 Difference]: Finished difference Result 8016 states and 11292 transitions. [2022-10-15 21:19:24,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:19:24,559 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2022-10-15 21:19:24,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:24,604 INFO L225 Difference]: With dead ends: 8016 [2022-10-15 21:19:24,604 INFO L226 Difference]: Without dead ends: 4856 [2022-10-15 21:19:24,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:19:24,622 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 954 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 3151 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:24,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 3151 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-10-15 21:19:24,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2022-10-15 21:19:24,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4543. [2022-10-15 21:19:24,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4543 states, 3519 states have (on average 1.4183006535947713) internal successors, (4991), 3573 states have internal predecessors, (4991), 703 states have call successors, (703), 278 states have call predecessors, (703), 277 states have return successors, (706), 700 states have call predecessors, (706), 703 states have call successors, (706) [2022-10-15 21:19:24,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4543 states to 4543 states and 6400 transitions. [2022-10-15 21:19:24,966 INFO L78 Accepts]: Start accepts. Automaton has 4543 states and 6400 transitions. Word has length 71 [2022-10-15 21:19:24,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:24,969 INFO L495 AbstractCegarLoop]: Abstraction has 4543 states and 6400 transitions. [2022-10-15 21:19:24,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:24,970 INFO L276 IsEmpty]: Start isEmpty. Operand 4543 states and 6400 transitions. [2022-10-15 21:19:24,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-10-15 21:19:24,975 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:24,976 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:24,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:19:24,976 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:24,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:24,977 INFO L85 PathProgramCache]: Analyzing trace with hash -305483953, now seen corresponding path program 1 times [2022-10-15 21:19:24,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:24,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131398801] [2022-10-15 21:19:24,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:24,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:25,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:25,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:25,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-10-15 21:19:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-15 21:19:25,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:25,445 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:25,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:25,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131398801] [2022-10-15 21:19:25,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131398801] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:25,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:25,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:25,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678886007] [2022-10-15 21:19:25,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:25,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:25,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:25,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:25,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:25,448 INFO L87 Difference]: Start difference. First operand 4543 states and 6400 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:28,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:28,585 INFO L93 Difference]: Finished difference Result 14163 states and 20090 transitions. [2022-10-15 21:19:28,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:19:28,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 71 [2022-10-15 21:19:28,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:28,677 INFO L225 Difference]: With dead ends: 14163 [2022-10-15 21:19:28,677 INFO L226 Difference]: Without dead ends: 9640 [2022-10-15 21:19:28,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:19:28,707 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 965 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 3140 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:28,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 3140 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 21:19:28,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9640 states. [2022-10-15 21:19:29,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9640 to 9032. [2022-10-15 21:19:29,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9032 states, 7025 states have (on average 1.418932384341637) internal successors, (9968), 7130 states have internal predecessors, (9968), 1400 states have call successors, (1400), 565 states have call predecessors, (1400), 563 states have return successors, (1406), 1354 states have call predecessors, (1406), 1400 states have call successors, (1406) [2022-10-15 21:19:29,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9032 states to 9032 states and 12774 transitions. [2022-10-15 21:19:29,428 INFO L78 Accepts]: Start accepts. Automaton has 9032 states and 12774 transitions. Word has length 71 [2022-10-15 21:19:29,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:29,429 INFO L495 AbstractCegarLoop]: Abstraction has 9032 states and 12774 transitions. [2022-10-15 21:19:29,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:29,430 INFO L276 IsEmpty]: Start isEmpty. Operand 9032 states and 12774 transitions. [2022-10-15 21:19:29,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-15 21:19:29,435 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:29,435 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:29,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:19:29,436 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:29,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:29,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1424504868, now seen corresponding path program 1 times [2022-10-15 21:19:29,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:29,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979438956] [2022-10-15 21:19:29,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:29,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:29,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:29,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:29,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:29,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-15 21:19:29,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-10-15 21:19:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:29,895 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:29,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:29,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979438956] [2022-10-15 21:19:29,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979438956] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:29,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:29,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:29,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468846527] [2022-10-15 21:19:29,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:29,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:29,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:29,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:29,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:29,900 INFO L87 Difference]: Start difference. First operand 9032 states and 12774 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:32,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:32,604 INFO L93 Difference]: Finished difference Result 16229 states and 22980 transitions. [2022-10-15 21:19:32,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:19:32,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 72 [2022-10-15 21:19:32,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:32,676 INFO L225 Difference]: With dead ends: 16229 [2022-10-15 21:19:32,676 INFO L226 Difference]: Without dead ends: 9656 [2022-10-15 21:19:32,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:19:32,711 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 834 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:32,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 2393 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:19:32,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9656 states. [2022-10-15 21:19:33,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9656 to 9072. [2022-10-15 21:19:33,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9072 states, 7065 states have (on average 1.41656050955414) internal successors, (10008), 7160 states have internal predecessors, (10008), 1390 states have call successors, (1390), 575 states have call predecessors, (1390), 573 states have return successors, (1396), 1354 states have call predecessors, (1396), 1390 states have call successors, (1396) [2022-10-15 21:19:33,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9072 states to 9072 states and 12794 transitions. [2022-10-15 21:19:33,526 INFO L78 Accepts]: Start accepts. Automaton has 9072 states and 12794 transitions. Word has length 72 [2022-10-15 21:19:33,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:33,527 INFO L495 AbstractCegarLoop]: Abstraction has 9072 states and 12794 transitions. [2022-10-15 21:19:33,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:33,528 INFO L276 IsEmpty]: Start isEmpty. Operand 9072 states and 12794 transitions. [2022-10-15 21:19:33,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-10-15 21:19:33,532 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:33,533 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:33,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 21:19:33,534 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:33,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:33,535 INFO L85 PathProgramCache]: Analyzing trace with hash 996215410, now seen corresponding path program 1 times [2022-10-15 21:19:33,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:33,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494013010] [2022-10-15 21:19:33,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:33,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:33,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:33,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:33,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-15 21:19:33,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-15 21:19:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:33,883 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:33,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:33,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494013010] [2022-10-15 21:19:33,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494013010] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:33,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:33,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:33,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743162759] [2022-10-15 21:19:33,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:33,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:33,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:33,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:33,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:33,887 INFO L87 Difference]: Start difference. First operand 9072 states and 12794 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:34,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-15 21:19:36,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:36,854 INFO L93 Difference]: Finished difference Result 16319 states and 23000 transitions. [2022-10-15 21:19:36,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:19:36,855 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 73 [2022-10-15 21:19:36,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:36,916 INFO L225 Difference]: With dead ends: 16319 [2022-10-15 21:19:36,917 INFO L226 Difference]: Without dead ends: 9696 [2022-10-15 21:19:36,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:19:36,952 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 832 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:36,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 2401 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-10-15 21:19:36,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9696 states. [2022-10-15 21:19:37,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9696 to 9112. [2022-10-15 21:19:37,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9112 states, 7105 states have (on average 1.4142153413089373) internal successors, (10048), 7190 states have internal predecessors, (10048), 1380 states have call successors, (1380), 585 states have call predecessors, (1380), 583 states have return successors, (1386), 1354 states have call predecessors, (1386), 1380 states have call successors, (1386) [2022-10-15 21:19:37,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9112 states to 9112 states and 12814 transitions. [2022-10-15 21:19:37,812 INFO L78 Accepts]: Start accepts. Automaton has 9112 states and 12814 transitions. Word has length 73 [2022-10-15 21:19:37,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:37,813 INFO L495 AbstractCegarLoop]: Abstraction has 9112 states and 12814 transitions. [2022-10-15 21:19:37,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:37,814 INFO L276 IsEmpty]: Start isEmpty. Operand 9112 states and 12814 transitions. [2022-10-15 21:19:37,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-10-15 21:19:37,820 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:37,820 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:19:37,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 21:19:37,821 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting st21nfca_hci_irq_thread_fnErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:37,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:37,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1914191257, now seen corresponding path program 1 times [2022-10-15 21:19:37,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:37,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917872745] [2022-10-15 21:19:37,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:37,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:38,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:38,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:38,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:38,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-15 21:19:38,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-15 21:19:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:38,199 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-10-15 21:19:38,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:38,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917872745] [2022-10-15 21:19:38,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917872745] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:19:38,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:19:38,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:19:38,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841239921] [2022-10-15 21:19:38,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:19:38,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:19:38,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:19:38,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:19:38,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:19:38,203 INFO L87 Difference]: Start difference. First operand 9112 states and 12814 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:41,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:19:41,002 INFO L93 Difference]: Finished difference Result 15898 states and 22282 transitions. [2022-10-15 21:19:41,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:19:41,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 74 [2022-10-15 21:19:41,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:19:41,056 INFO L225 Difference]: With dead ends: 15898 [2022-10-15 21:19:41,056 INFO L226 Difference]: Without dead ends: 9225 [2022-10-15 21:19:41,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-10-15 21:19:41,093 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 830 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 898 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:19:41,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [898 Valid, 2389 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-15 21:19:41,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9225 states. [2022-10-15 21:19:41,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9225 to 8700. [2022-10-15 21:19:41,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8700 states, 6771 states have (on average 1.4061438487667997) internal successors, (9521), 6846 states have internal predecessors, (9521), 1309 states have call successors, (1309), 578 states have call predecessors, (1309), 576 states have return successors, (1315), 1293 states have call predecessors, (1315), 1309 states have call successors, (1315) [2022-10-15 21:19:41,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8700 states to 8700 states and 12145 transitions. [2022-10-15 21:19:41,891 INFO L78 Accepts]: Start accepts. Automaton has 8700 states and 12145 transitions. Word has length 74 [2022-10-15 21:19:41,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:19:41,892 INFO L495 AbstractCegarLoop]: Abstraction has 8700 states and 12145 transitions. [2022-10-15 21:19:41,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-15 21:19:41,892 INFO L276 IsEmpty]: Start isEmpty. Operand 8700 states and 12145 transitions. [2022-10-15 21:19:41,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-15 21:19:41,898 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:19:41,898 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-10-15 21:19:41,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 21:19:41,899 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [st21nfca_hci_irq_thread_fnErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, st21nfca_hci_irq_thread_fnErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2022-10-15 21:19:41,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:19:41,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1097840051, now seen corresponding path program 1 times [2022-10-15 21:19:41,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:19:41,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160696820] [2022-10-15 21:19:41,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:41,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:19:41,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:19:42,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:19:42,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:19:42,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:19:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:19:42,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:19:42,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-15 21:19:42,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-15 21:19:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:19:42,449 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-10-15 21:19:42,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:19:42,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160696820] [2022-10-15 21:19:42,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160696820] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:19:42,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472425303] [2022-10-15 21:19:42,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:19:42,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:19:42,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:19:42,458 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-15 21:19:42,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process