/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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:16:54,203 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:16:54,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:16:54,284 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:16:54,284 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:16:54,289 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:16:54,294 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:16:54,303 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:16:54,306 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:16:54,313 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:16:54,315 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:16:54,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:16:54,319 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:16:54,323 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:16:54,325 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:16:54,331 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:16:54,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:16:54,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:16:54,339 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:16:54,351 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:16:54,353 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:16:54,355 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:16:54,359 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:16:54,362 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:16:54,373 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:16:54,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:16:54,374 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:16:54,377 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:16:54,378 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:16:54,379 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:16:54,379 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:16:54,380 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:16:54,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:16:54,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:16:54,386 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:16:54,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:16:54,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:16:54,388 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:16:54,388 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:16:54,390 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:16:54,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:16:54,392 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:16:54,456 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:16:54,456 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:16:54,457 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:16:54,458 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:16:54,460 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:16:54,460 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:16:54,463 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:16:54,464 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:16:54,465 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:16:54,465 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:16:54,466 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:16:54,467 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:16:54,467 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:16:54,467 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:16:54,467 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:16:54,468 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:16:54,468 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:16:54,468 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:16:54,468 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:16:54,469 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:16:54,469 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:16:54,469 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:16:54,469 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:16:54,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:16:54,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:16:54,470 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:16:54,471 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:16:54,471 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:16:54,471 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:16:54,472 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:16:54,472 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:16:54,472 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:16:54,473 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:16:54,473 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:16:54,891 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:16:54,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:16:54,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:16:54,923 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:16:54,923 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:16:54,925 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-10-15 21:16:55,010 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26c873d72/2581fcc0923f42488acda96716500418/FLAGcce03f613 [2022-10-15 21:16:56,090 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:16:56,091 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-10-15 21:16:56,142 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26c873d72/2581fcc0923f42488acda96716500418/FLAGcce03f613 [2022-10-15 21:16:56,499 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26c873d72/2581fcc0923f42488acda96716500418 [2022-10-15 21:16:56,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:16:56,509 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:16:56,511 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:16:56,512 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:16:56,516 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:16:56,517 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:16:56" (1/1) ... [2022-10-15 21:16:56,518 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dfd6e57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:56, skipping insertion in model container [2022-10-15 21:16:56,519 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:16:56" (1/1) ... [2022-10-15 21:16:56,528 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:16:56,643 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:16:57,498 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2022-10-15 21:16:57,499 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2022-10-15 21:16:57,715 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2022-10-15 21:16:58,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:16:58,938 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:16:59,190 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5840] [2022-10-15 21:16:59,191 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5841-5842] [2022-10-15 21:16:59,204 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--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i[172993,173006] [2022-10-15 21:16:59,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:16:59,570 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:16:59,570 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59 WrapperNode [2022-10-15 21:16:59,570 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:16:59,572 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:16:59,572 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:16:59,572 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:16:59,582 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:16:59" (1/1) ... [2022-10-15 21:16:59,700 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:16:59" (1/1) ... [2022-10-15 21:16:59,885 INFO L138 Inliner]: procedures = 156, calls = 1213, calls flagged for inlining = 65, calls inlined = 59, statements flattened = 2776 [2022-10-15 21:16:59,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:16:59,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:16:59,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:16:59,887 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:16:59,900 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:16:59,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:16:59,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:16:59,938 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,047 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,062 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,078 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,092 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,120 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:17:00,121 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:17:00,121 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:17:00,121 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:17:00,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (1/1) ... [2022-10-15 21:17:00,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:17:00,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:17:00,170 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:17:00,200 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:17:00,250 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-10-15 21:17:00,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-10-15 21:17:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:17:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_host [2022-10-15 21:17:00,253 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_host [2022-10-15 21:17:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:17:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:17:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_unregister_dev [2022-10-15 21:17:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_unregister_dev [2022-10-15 21:17:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:17:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:17:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:17:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_get_host_pm_caps [2022-10-15 21:17:00,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_get_host_pm_caps [2022-10-15 21:17:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:17:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:17:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-10-15 21:17:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-10-15 21:17:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:17:00,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:17:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-10-15 21:17:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-10-15 21:17:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:17:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:17:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:17:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:17:00,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:17:00,256 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-10-15 21:17:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-10-15 21:17:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:17:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:17:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_disable_host_int [2022-10-15 21:17:00,257 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_disable_host_int [2022-10-15 21:17:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:17:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:17:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writesb [2022-10-15 21:17:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writesb [2022-10-15 21:17:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_writeb [2022-10-15 21:17:00,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_writeb [2022-10-15 21:17:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:17:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:17:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_release_irq [2022-10-15 21:17:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_release_irq [2022-10-15 21:17:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_disable_func [2022-10-15 21:17:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_disable_func [2022-10-15 21:17:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-15 21:17:00,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-15 21:17:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:17:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:17:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_resume [2022-10-15 21:17:00,260 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_resume [2022-10-15 21:17:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_claim_host [2022-10-15 21:17:00,260 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_claim_host [2022-10-15 21:17:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-15 21:17:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-15 21:17:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:17:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-15 21:17:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-15 21:17:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2022-10-15 21:17:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2022-10-15 21:17:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readsb [2022-10-15 21:17:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readsb [2022-10-15 21:17:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:17:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-10-15 21:17:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-10-15 21:17:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:17:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_verify_fw_download [2022-10-15 21:17:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_verify_fw_download [2022-10-15 21:17:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-10-15 21:17:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-10-15 21:17:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_suspend [2022-10-15 21:17:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_suspend [2022-10-15 21:17:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-15 21:17:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-15 21:17:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-15 21:17:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-15 21:17:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2022-10-15 21:17:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2022-10-15 21:17:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-10-15 21:17:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-10-15 21:17:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure btmrvl_sdio_poll_card_status [2022-10-15 21:17:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure btmrvl_sdio_poll_card_status [2022-10-15 21:17:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-10-15 21:17:00,265 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-10-15 21:17:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:17:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:17:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:17:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:17:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:17:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:17:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_readb [2022-10-15 21:17:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_readb [2022-10-15 21:17:00,869 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:17:00,873 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:17:01,437 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:17:04,062 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:17:04,100 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:17:04,101 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:17:04,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:17:04 BoogieIcfgContainer [2022-10-15 21:17:04,109 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:17:04,114 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:17:04,115 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:17:04,119 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:17:04,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:16:56" (1/3) ... [2022-10-15 21:17:04,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bd51c4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:17:04, skipping insertion in model container [2022-10-15 21:17:04,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:16:59" (2/3) ... [2022-10-15 21:17:04,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bd51c4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:17:04, skipping insertion in model container [2022-10-15 21:17:04,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:17:04" (3/3) ... [2022-10-15 21:17:04,128 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--bluetooth--btmrvl_sdio.ko-entry_point.cil.out.i [2022-10-15 21:17:04,159 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:17:04,160 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 66 error locations. [2022-10-15 21:17:04,331 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:17:04,342 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;@78480a44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:17:04,342 INFO L358 AbstractCegarLoop]: Starting to check reachability of 66 error locations. [2022-10-15 21:17:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand has 801 states, 567 states have (on average 1.4497354497354498) internal successors, (822), 640 states have internal predecessors, (822), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) [2022-10-15 21:17:04,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-10-15 21:17:04,374 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:04,375 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:04,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:04,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:04,391 INFO L85 PathProgramCache]: Analyzing trace with hash 131175897, now seen corresponding path program 1 times [2022-10-15 21:17:04,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:04,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125267006] [2022-10-15 21:17:04,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:04,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:04,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:05,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:05,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:05,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:17:05,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:05,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125267006] [2022-10-15 21:17:05,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125267006] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:05,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:05,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:05,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369911515] [2022-10-15 21:17:05,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:05,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:05,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:05,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:05,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:05,228 INFO L87 Difference]: Start difference. First operand has 801 states, 567 states have (on average 1.4497354497354498) internal successors, (822), 640 states have internal predecessors, (822), 130 states have call successors, (130), 38 states have call predecessors, (130), 37 states have return successors, (126), 126 states have call predecessors, (126), 126 states have call successors, (126) Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:17:07,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:07,489 INFO L93 Difference]: Finished difference Result 2003 states and 2746 transitions. [2022-10-15 21:17:07,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:07,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-10-15 21:17:07,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:07,518 INFO L225 Difference]: With dead ends: 2003 [2022-10-15 21:17:07,519 INFO L226 Difference]: Without dead ends: 1178 [2022-10-15 21:17:07,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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:17:07,533 INFO L413 NwaCegarLoop]: 1102 mSDtfsCounter, 604 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 2486 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:07,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 2486 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:17:07,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1178 states. [2022-10-15 21:17:07,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1178 to 1121. [2022-10-15 21:17:07,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 835 states have (on average 1.4203592814371258) internal successors, (1186), 892 states have internal predecessors, (1186), 174 states have call successors, (174), 58 states have call predecessors, (174), 58 states have return successors, (174), 173 states have call predecessors, (174), 174 states have call successors, (174) [2022-10-15 21:17:07,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1534 transitions. [2022-10-15 21:17:07,706 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1534 transitions. Word has length 19 [2022-10-15 21:17:07,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:07,707 INFO L495 AbstractCegarLoop]: Abstraction has 1121 states and 1534 transitions. [2022-10-15 21:17:07,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:17:07,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1534 transitions. [2022-10-15 21:17:07,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-15 21:17:07,712 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:07,712 INFO L195 NwaCegarLoop]: trace histogram [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:17:07,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:17:07,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:07,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:07,715 INFO L85 PathProgramCache]: Analyzing trace with hash -557297522, now seen corresponding path program 1 times [2022-10-15 21:17:07,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:07,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662606514] [2022-10-15 21:17:07,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:07,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:07,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:07,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:07,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-15 21:17:07,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:07,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662606514] [2022-10-15 21:17:07,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662606514] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:07,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:07,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:07,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737696007] [2022-10-15 21:17:07,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:07,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:07,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:07,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:07,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:07,990 INFO L87 Difference]: Start difference. First operand 1121 states and 1534 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:17:10,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:10,634 INFO L93 Difference]: Finished difference Result 2739 states and 3752 transitions. [2022-10-15 21:17:10,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:10,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-10-15 21:17:10,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:10,652 INFO L225 Difference]: With dead ends: 2739 [2022-10-15 21:17:10,653 INFO L226 Difference]: Without dead ends: 1623 [2022-10-15 21:17:10,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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:17:10,660 INFO L413 NwaCegarLoop]: 1564 mSDtfsCounter, 624 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:10,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 3128 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 21:17:10,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1623 states. [2022-10-15 21:17:10,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1623 to 1565. [2022-10-15 21:17:10,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1178 states have (on average 1.4108658743633278) internal successors, (1662), 1236 states have internal predecessors, (1662), 250 states have call successors, (250), 83 states have call predecessors, (250), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2022-10-15 21:17:10,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2162 transitions. [2022-10-15 21:17:10,831 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2162 transitions. Word has length 24 [2022-10-15 21:17:10,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:10,831 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2162 transitions. [2022-10-15 21:17:10,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:17:10,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2162 transitions. [2022-10-15 21:17:10,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-15 21:17:10,841 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:10,841 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-15 21:17:10,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:17:10,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:10,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:10,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1075939752, now seen corresponding path program 1 times [2022-10-15 21:17:10,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:10,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774554627] [2022-10-15 21:17:10,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:10,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:10,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:11,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:11,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:11,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:11,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:11,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:11,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:11,182 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:17:11,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:11,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774554627] [2022-10-15 21:17:11,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774554627] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:11,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:11,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:17:11,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696309357] [2022-10-15 21:17:11,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:11,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:17:11,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:11,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:17:11,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:17:11,186 INFO L87 Difference]: Start difference. First operand 1565 states and 2162 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:13,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:13,081 INFO L93 Difference]: Finished difference Result 3162 states and 4383 transitions. [2022-10-15 21:17:13,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:13,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-10-15 21:17:13,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:13,093 INFO L225 Difference]: With dead ends: 3162 [2022-10-15 21:17:13,094 INFO L226 Difference]: Without dead ends: 1601 [2022-10-15 21:17:13,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:17:13,101 INFO L413 NwaCegarLoop]: 1022 mSDtfsCounter, 91 mSDsluCounter, 2190 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 3212 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:13,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 3212 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-15 21:17:13,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1601 states. [2022-10-15 21:17:13,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1601 to 1565. [2022-10-15 21:17:13,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1178 states have (on average 1.4074702886247878) internal successors, (1658), 1236 states have internal predecessors, (1658), 250 states have call successors, (250), 83 states have call predecessors, (250), 83 states have return successors, (250), 249 states have call predecessors, (250), 250 states have call successors, (250) [2022-10-15 21:17:13,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2158 transitions. [2022-10-15 21:17:13,192 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2158 transitions. Word has length 45 [2022-10-15 21:17:13,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:13,193 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2158 transitions. [2022-10-15 21:17:13,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:13,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2158 transitions. [2022-10-15 21:17:13,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-15 21:17:13,195 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:13,195 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-15 21:17:13,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:17:13,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:13,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:13,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1585412842, now seen corresponding path program 1 times [2022-10-15 21:17:13,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:13,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142409539] [2022-10-15 21:17:13,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:13,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:13,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:13,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:13,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:13,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:13,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:13,466 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:17:13,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:13,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142409539] [2022-10-15 21:17:13,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142409539] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:13,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:13,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:13,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261556371] [2022-10-15 21:17:13,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:13,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:13,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:13,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:13,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:13,469 INFO L87 Difference]: Start difference. First operand 1565 states and 2158 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:15,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:15,802 INFO L93 Difference]: Finished difference Result 3678 states and 5033 transitions. [2022-10-15 21:17:15,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:15,803 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-10-15 21:17:15,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:15,818 INFO L225 Difference]: With dead ends: 3678 [2022-10-15 21:17:15,818 INFO L226 Difference]: Without dead ends: 2129 [2022-10-15 21:17:15,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:17:15,833 INFO L413 NwaCegarLoop]: 1295 mSDtfsCounter, 1032 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:15,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 2430 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-10-15 21:17:15,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2022-10-15 21:17:15,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 2042. [2022-10-15 21:17:15,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2042 states, 1551 states have (on average 1.4010315925209542) internal successors, (2173), 1611 states have internal predecessors, (2173), 317 states have call successors, (317), 120 states have call predecessors, (317), 120 states have return successors, (317), 315 states have call predecessors, (317), 317 states have call successors, (317) [2022-10-15 21:17:15,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2042 states to 2042 states and 2807 transitions. [2022-10-15 21:17:15,969 INFO L78 Accepts]: Start accepts. Automaton has 2042 states and 2807 transitions. Word has length 45 [2022-10-15 21:17:15,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:15,970 INFO L495 AbstractCegarLoop]: Abstraction has 2042 states and 2807 transitions. [2022-10-15 21:17:15,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:15,971 INFO L276 IsEmpty]: Start isEmpty. Operand 2042 states and 2807 transitions. [2022-10-15 21:17:15,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-15 21:17:15,974 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:15,975 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-10-15 21:17:15,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:17:15,976 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:15,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:15,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1613651825, now seen corresponding path program 1 times [2022-10-15 21:17:15,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:15,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35457827] [2022-10-15 21:17:15,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:15,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:16,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:16,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:16,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:16,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:16,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:16,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 21:17:16,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:16,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35457827] [2022-10-15 21:17:16,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35457827] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:16,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:16,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:17:16,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673480250] [2022-10-15 21:17:16,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:16,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:16,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:16,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:16,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:16,425 INFO L87 Difference]: Start difference. First operand 2042 states and 2807 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:19,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:19,041 INFO L93 Difference]: Finished difference Result 3294 states and 4524 transitions. [2022-10-15 21:17:19,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:19,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2022-10-15 21:17:19,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:19,066 INFO L225 Difference]: With dead ends: 3294 [2022-10-15 21:17:19,066 INFO L226 Difference]: Without dead ends: 3288 [2022-10-15 21:17:19,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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:17:19,071 INFO L413 NwaCegarLoop]: 1314 mSDtfsCounter, 1030 mSDsluCounter, 1467 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 2781 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:19,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 2781 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-10-15 21:17:19,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3288 states. [2022-10-15 21:17:19,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3288 to 3160. [2022-10-15 21:17:19,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3160 states, 2416 states have (on average 1.396523178807947) internal successors, (3374), 2480 states have internal predecessors, (3374), 510 states have call successors, (510), 180 states have call predecessors, (510), 180 states have return successors, (510), 507 states have call predecessors, (510), 510 states have call successors, (510) [2022-10-15 21:17:19,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3160 states to 3160 states and 4394 transitions. [2022-10-15 21:17:19,274 INFO L78 Accepts]: Start accepts. Automaton has 3160 states and 4394 transitions. Word has length 50 [2022-10-15 21:17:19,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:19,275 INFO L495 AbstractCegarLoop]: Abstraction has 3160 states and 4394 transitions. [2022-10-15 21:17:19,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:19,276 INFO L276 IsEmpty]: Start isEmpty. Operand 3160 states and 4394 transitions. [2022-10-15 21:17:19,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-15 21:17:19,278 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:19,279 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2022-10-15 21:17:19,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:17:19,279 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:19,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:19,280 INFO L85 PathProgramCache]: Analyzing trace with hash 137074703, now seen corresponding path program 1 times [2022-10-15 21:17:19,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:19,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60219136] [2022-10-15 21:17:19,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:19,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:19,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:19,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:19,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:19,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:19,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:19,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:19,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-15 21:17:19,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:19,659 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:17:19,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:19,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60219136] [2022-10-15 21:17:19,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60219136] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:19,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:19,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:17:19,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687568840] [2022-10-15 21:17:19,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:19,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:17:19,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:19,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:17:19,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:17:19,664 INFO L87 Difference]: Start difference. First operand 3160 states and 4394 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:17:21,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:21,844 INFO L93 Difference]: Finished difference Result 7548 states and 10492 transitions. [2022-10-15 21:17:21,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-15 21:17:21,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 63 [2022-10-15 21:17:21,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:21,884 INFO L225 Difference]: With dead ends: 7548 [2022-10-15 21:17:21,885 INFO L226 Difference]: Without dead ends: 5518 [2022-10-15 21:17:21,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:17:21,895 INFO L413 NwaCegarLoop]: 1991 mSDtfsCounter, 1174 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:21,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 5579 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 1075 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-15 21:17:21,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5518 states. [2022-10-15 21:17:22,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5518 to 3168. [2022-10-15 21:17:22,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3168 states, 2424 states have (on average 1.3952145214521452) internal successors, (3382), 2488 states have internal predecessors, (3382), 510 states have call successors, (510), 180 states have call predecessors, (510), 180 states have return successors, (510), 507 states have call predecessors, (510), 510 states have call successors, (510) [2022-10-15 21:17:22,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 3168 states and 4402 transitions. [2022-10-15 21:17:22,232 INFO L78 Accepts]: Start accepts. Automaton has 3168 states and 4402 transitions. Word has length 63 [2022-10-15 21:17:22,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:22,233 INFO L495 AbstractCegarLoop]: Abstraction has 3168 states and 4402 transitions. [2022-10-15 21:17:22,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:17:22,234 INFO L276 IsEmpty]: Start isEmpty. Operand 3168 states and 4402 transitions. [2022-10-15 21:17:22,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-15 21:17:22,237 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:22,237 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:22,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:17:22,238 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:22,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:22,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1418253766, now seen corresponding path program 1 times [2022-10-15 21:17:22,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:22,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348724664] [2022-10-15 21:17:22,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:22,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:22,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:22,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:22,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:22,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:22,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:22,737 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:17:22,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:22,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348724664] [2022-10-15 21:17:22,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348724664] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:17:22,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233597437] [2022-10-15 21:17:22,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:22,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:17:22,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:17:22,743 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:17:22,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 21:17:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:23,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:17:23,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:17:23,224 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 21:17:23,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:17:23,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233597437] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:23,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:17:23,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-15 21:17:23,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808906278] [2022-10-15 21:17:23,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:23,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:17:23,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:23,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:17:23,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:17:23,227 INFO L87 Difference]: Start difference. First operand 3168 states and 4402 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:17:23,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:23,621 INFO L93 Difference]: Finished difference Result 7300 states and 10159 transitions. [2022-10-15 21:17:23,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:17:23,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 66 [2022-10-15 21:17:23,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:23,649 INFO L225 Difference]: With dead ends: 7300 [2022-10-15 21:17:23,649 INFO L226 Difference]: Without dead ends: 4180 [2022-10-15 21:17:23,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:17:23,661 INFO L413 NwaCegarLoop]: 1534 mSDtfsCounter, 980 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:23,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 2163 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:17:23,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4180 states. [2022-10-15 21:17:23,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4180 to 4146. [2022-10-15 21:17:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4146 states, 3194 states have (on average 1.3988728866624922) internal successors, (4468), 3259 states have internal predecessors, (4468), 663 states have call successors, (663), 235 states have call predecessors, (663), 235 states have return successors, (663), 661 states have call predecessors, (663), 663 states have call successors, (663) [2022-10-15 21:17:23,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4146 states to 4146 states and 5794 transitions. [2022-10-15 21:17:23,988 INFO L78 Accepts]: Start accepts. Automaton has 4146 states and 5794 transitions. Word has length 66 [2022-10-15 21:17:23,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:23,989 INFO L495 AbstractCegarLoop]: Abstraction has 4146 states and 5794 transitions. [2022-10-15 21:17:23,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:17:23,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4146 states and 5794 transitions. [2022-10-15 21:17:23,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-15 21:17:23,992 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:23,992 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:24,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 21:17:24,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:17:24,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:24,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:24,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1623164214, now seen corresponding path program 1 times [2022-10-15 21:17:24,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:24,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622609110] [2022-10-15 21:17:24,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:24,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:24,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:24,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:24,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:24,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:24,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:24,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:24,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:24,414 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-10-15 21:17:24,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:24,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622609110] [2022-10-15 21:17:24,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622609110] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:24,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:24,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:24,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855908035] [2022-10-15 21:17:24,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:24,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:24,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:24,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:24,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:24,417 INFO L87 Difference]: Start difference. First operand 4146 states and 5794 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:17:27,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:27,678 INFO L93 Difference]: Finished difference Result 9582 states and 13387 transitions. [2022-10-15 21:17:27,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:27,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 67 [2022-10-15 21:17:27,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:27,714 INFO L225 Difference]: With dead ends: 9582 [2022-10-15 21:17:27,715 INFO L226 Difference]: Without dead ends: 5484 [2022-10-15 21:17:27,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 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:17:27,730 INFO L413 NwaCegarLoop]: 1612 mSDtfsCounter, 694 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 3214 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:27,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 3214 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-15 21:17:27,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5484 states. [2022-10-15 21:17:28,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5484 to 5328. [2022-10-15 21:17:28,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5328 states, 4118 states have (on average 1.3912093249150073) internal successors, (5729), 4185 states have internal predecessors, (5729), 850 states have call successors, (850), 306 states have call predecessors, (850), 306 states have return successors, (850), 848 states have call predecessors, (850), 850 states have call successors, (850) [2022-10-15 21:17:28,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5328 states to 5328 states and 7429 transitions. [2022-10-15 21:17:28,162 INFO L78 Accepts]: Start accepts. Automaton has 5328 states and 7429 transitions. Word has length 67 [2022-10-15 21:17:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:28,163 INFO L495 AbstractCegarLoop]: Abstraction has 5328 states and 7429 transitions. [2022-10-15 21:17:28,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-15 21:17:28,164 INFO L276 IsEmpty]: Start isEmpty. Operand 5328 states and 7429 transitions. [2022-10-15 21:17:28,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-15 21:17:28,168 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:28,168 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:28,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 21:17:28,169 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:28,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:28,170 INFO L85 PathProgramCache]: Analyzing trace with hash -2104475591, now seen corresponding path program 1 times [2022-10-15 21:17:28,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:28,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509244497] [2022-10-15 21:17:28,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:28,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:28,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:28,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:28,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:28,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:28,367 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-15 21:17:28,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:28,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509244497] [2022-10-15 21:17:28,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509244497] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:28,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:28,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:28,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868904814] [2022-10-15 21:17:28,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:28,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:28,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:28,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:28,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:28,370 INFO L87 Difference]: Start difference. First operand 5328 states and 7429 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:30,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:30,632 INFO L93 Difference]: Finished difference Result 8661 states and 12031 transitions. [2022-10-15 21:17:30,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:30,633 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2022-10-15 21:17:30,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:30,656 INFO L225 Difference]: With dead ends: 8661 [2022-10-15 21:17:30,656 INFO L226 Difference]: Without dead ends: 3381 [2022-10-15 21:17:30,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:17:30,672 INFO L413 NwaCegarLoop]: 1127 mSDtfsCounter, 684 mSDsluCounter, 1350 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:30,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 2477 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:17:30,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3381 states. [2022-10-15 21:17:30,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3381 to 3277. [2022-10-15 21:17:30,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3277 states, 2534 states have (on average 1.3847671665351224) internal successors, (3509), 2596 states have internal predecessors, (3509), 499 states have call successors, (499), 190 states have call predecessors, (499), 190 states have return successors, (499), 497 states have call predecessors, (499), 499 states have call successors, (499) [2022-10-15 21:17:30,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3277 states to 3277 states and 4507 transitions. [2022-10-15 21:17:30,958 INFO L78 Accepts]: Start accepts. Automaton has 3277 states and 4507 transitions. Word has length 67 [2022-10-15 21:17:30,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:30,959 INFO L495 AbstractCegarLoop]: Abstraction has 3277 states and 4507 transitions. [2022-10-15 21:17:30,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-15 21:17:30,960 INFO L276 IsEmpty]: Start isEmpty. Operand 3277 states and 4507 transitions. [2022-10-15 21:17:30,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-10-15 21:17:30,963 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:30,964 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:30,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 21:17:30,964 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:30,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:30,965 INFO L85 PathProgramCache]: Analyzing trace with hash -36520006, now seen corresponding path program 1 times [2022-10-15 21:17:30,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:30,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166532160] [2022-10-15 21:17:30,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:30,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:31,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:31,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:31,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:31,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-15 21:17:31,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:31,220 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:17:31,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:31,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166532160] [2022-10-15 21:17:31,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166532160] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:31,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:31,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:17:31,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000231222] [2022-10-15 21:17:31,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:31,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:17:31,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:31,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:17:31,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:17:31,223 INFO L87 Difference]: Start difference. First operand 3277 states and 4507 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:17:34,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:34,084 INFO L93 Difference]: Finished difference Result 6769 states and 9307 transitions. [2022-10-15 21:17:34,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:34,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 81 [2022-10-15 21:17:34,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:34,123 INFO L225 Difference]: With dead ends: 6769 [2022-10-15 21:17:34,123 INFO L226 Difference]: Without dead ends: 3968 [2022-10-15 21:17:34,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:17:34,133 INFO L413 NwaCegarLoop]: 1587 mSDtfsCounter, 715 mSDsluCounter, 1600 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 3187 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:34,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 3187 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 815 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-10-15 21:17:34,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3968 states. [2022-10-15 21:17:34,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3968 to 3848. [2022-10-15 21:17:34,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3848 states, 2988 states have (on average 1.3831994645247658) internal successors, (4133), 3051 states have internal predecessors, (4133), 583 states have call successors, (583), 223 states have call predecessors, (583), 223 states have return successors, (583), 581 states have call predecessors, (583), 583 states have call successors, (583) [2022-10-15 21:17:34,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3848 states to 3848 states and 5299 transitions. [2022-10-15 21:17:34,415 INFO L78 Accepts]: Start accepts. Automaton has 3848 states and 5299 transitions. Word has length 81 [2022-10-15 21:17:34,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:34,416 INFO L495 AbstractCegarLoop]: Abstraction has 3848 states and 5299 transitions. [2022-10-15 21:17:34,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:17:34,416 INFO L276 IsEmpty]: Start isEmpty. Operand 3848 states and 5299 transitions. [2022-10-15 21:17:34,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-10-15 21:17:34,427 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:34,427 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:34,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-15 21:17:34,428 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting btmrvl_sdio_verify_fw_downloadErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:34,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:34,429 INFO L85 PathProgramCache]: Analyzing trace with hash -72994075, now seen corresponding path program 1 times [2022-10-15 21:17:34,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:34,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836886783] [2022-10-15 21:17:34,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:34,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:34,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:35,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-15 21:17:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:17:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-15 21:17:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-10-15 21:17:35,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-15 21:17:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:35,114 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-15 21:17:35,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:35,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836886783] [2022-10-15 21:17:35,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836886783] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:35,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:35,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-15 21:17:35,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786413192] [2022-10-15 21:17:35,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:35,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-15 21:17:35,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:35,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-15 21:17:35,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:17:35,118 INFO L87 Difference]: Start difference. First operand 3848 states and 5299 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-15 21:17:37,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:37,431 INFO L93 Difference]: Finished difference Result 8338 states and 11525 transitions. [2022-10-15 21:17:37,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:17:37,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2022-10-15 21:17:37,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:37,451 INFO L225 Difference]: With dead ends: 8338 [2022-10-15 21:17:37,451 INFO L226 Difference]: Without dead ends: 4538 [2022-10-15 21:17:37,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:17:37,463 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 513 mSDsluCounter, 3334 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 4480 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:37,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 4480 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:17:37,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4538 states. [2022-10-15 21:17:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4538 to 3863. [2022-10-15 21:17:37,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 3003 states have (on average 1.3812853812853814) internal successors, (4148), 3061 states have internal predecessors, (4148), 583 states have call successors, (583), 223 states have call predecessors, (583), 223 states have return successors, (583), 581 states have call predecessors, (583), 583 states have call successors, (583) [2022-10-15 21:17:37,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5314 transitions. [2022-10-15 21:17:37,697 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5314 transitions. Word has length 88 [2022-10-15 21:17:37,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:37,698 INFO L495 AbstractCegarLoop]: Abstraction has 3863 states and 5314 transitions. [2022-10-15 21:17:37,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-15 21:17:37,698 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5314 transitions. [2022-10-15 21:17:37,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-15 21:17:37,701 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:37,702 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:37,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-15 21:17:37,704 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:37,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:37,705 INFO L85 PathProgramCache]: Analyzing trace with hash -849457495, now seen corresponding path program 2 times [2022-10-15 21:17:37,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:37,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084104985] [2022-10-15 21:17:37,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:37,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:37,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:37,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:37,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:37,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:17:37,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-15 21:17:37,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:37,990 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-10-15 21:17:37,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:37,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084104985] [2022-10-15 21:17:37,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084104985] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:37,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:37,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:17:37,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534077303] [2022-10-15 21:17:37,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:37,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:17:37,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:37,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:17:37,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:17:37,993 INFO L87 Difference]: Start difference. First operand 3863 states and 5314 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-15 21:17:39,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:17:39,532 INFO L93 Difference]: Finished difference Result 7682 states and 10594 transitions. [2022-10-15 21:17:39,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:17:39,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 92 [2022-10-15 21:17:39,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:17:39,547 INFO L225 Difference]: With dead ends: 7682 [2022-10-15 21:17:39,547 INFO L226 Difference]: Without dead ends: 3867 [2022-10-15 21:17:39,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 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:17:39,558 INFO L413 NwaCegarLoop]: 1045 mSDtfsCounter, 983 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:17:39,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1628 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 21:17:39,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2022-10-15 21:17:39,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3773. [2022-10-15 21:17:39,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3773 states, 2922 states have (on average 1.37782340862423) internal successors, (4026), 2978 states have internal predecessors, (4026), 577 states have call successors, (577), 220 states have call predecessors, (577), 220 states have return successors, (577), 577 states have call predecessors, (577), 577 states have call successors, (577) [2022-10-15 21:17:39,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5180 transitions. [2022-10-15 21:17:39,787 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5180 transitions. Word has length 92 [2022-10-15 21:17:39,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:17:39,788 INFO L495 AbstractCegarLoop]: Abstraction has 3773 states and 5180 transitions. [2022-10-15 21:17:39,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-10-15 21:17:39,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5180 transitions. [2022-10-15 21:17:39,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-15 21:17:39,791 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:17:39,792 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:17:39,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-15 21:17:39,792 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ##fun~$Pointer$~TO~intErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-10-15 21:17:39,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:17:39,793 INFO L85 PathProgramCache]: Analyzing trace with hash -207063351, now seen corresponding path program 1 times [2022-10-15 21:17:39,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:17:39,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072753129] [2022-10-15 21:17:39,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:17:39,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:17:39,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:39,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:17:39,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:39,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:17:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:40,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-15 21:17:40,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:40,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-15 21:17:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:17:40,035 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-10-15 21:17:40,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:17:40,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072753129] [2022-10-15 21:17:40,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072753129] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:17:40,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:17:40,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:17:40,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446661152] [2022-10-15 21:17:40,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:17:40,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:17:40,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:17:40,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:17:40,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:17:40,038 INFO L87 Difference]: Start difference. First operand 3773 states and 5180 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4)