/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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:05:50,956 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:05:50,961 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:05:51,021 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:05:51,022 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:05:51,027 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:05:51,031 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:05:51,056 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:05:51,059 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:05:51,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:05:51,068 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:05:51,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:05:51,072 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:05:51,076 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:05:51,078 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:05:51,085 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:05:51,087 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:05:51,089 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:05:51,093 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:05:51,103 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:05:51,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:05:51,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:05:51,111 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:05:51,114 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:05:51,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:05:51,126 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:05:51,127 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:05:51,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:05:51,131 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:05:51,133 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:05:51,133 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:05:51,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:05:51,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:05:51,139 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:05:51,142 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:05:51,143 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:05:51,144 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:05:51,144 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:05:51,144 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:05:51,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:05:51,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:05:51,150 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:05:51,214 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:05:51,214 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:05:51,215 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:05:51,216 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:05:51,217 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:05:51,218 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:05:51,220 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:05:51,221 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:05:51,221 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:05:51,222 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:05:51,223 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:05:51,224 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:05:51,224 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:05:51,224 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:05:51,225 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:05:51,225 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:05:51,225 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:05:51,226 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:05:51,226 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:05:51,226 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:05:51,227 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:05:51,227 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:05:51,228 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:05:51,228 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:05:51,228 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:05:51,229 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:05:51,229 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:05:51,230 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:05:51,230 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:05:51,230 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:05:51,231 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:05:51,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:05:51,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:05:51,232 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:05:51,648 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:05:51,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:05:51,687 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:05:51,688 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:05:51,690 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:05:51,692 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2022-10-15 21:05:51,791 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ddb31bea/3dfd8f2704ec48f19570a72105f33603/FLAG245b355ad [2022-10-15 21:05:52,918 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:05:52,919 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2022-10-15 21:05:52,984 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ddb31bea/3dfd8f2704ec48f19570a72105f33603/FLAG245b355ad [2022-10-15 21:05:53,306 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ddb31bea/3dfd8f2704ec48f19570a72105f33603 [2022-10-15 21:05:53,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:05:53,316 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:05:53,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:05:53,318 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:05:53,323 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:05:53,324 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:05:53" (1/1) ... [2022-10-15 21:05:53,326 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cf2c4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:53, skipping insertion in model container [2022-10-15 21:05:53,327 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:05:53" (1/1) ... [2022-10-15 21:05:53,337 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:05:53,485 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:05:55,333 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2022-10-15 21:05:55,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:05:55,591 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:05:56,163 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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i[186556,186569] [2022-10-15 21:05:56,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:05:56,415 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:05:56,417 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56 WrapperNode [2022-10-15 21:05:56,417 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:05:56,419 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:05:56,419 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:05:56,420 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:05:56,430 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:05:56" (1/1) ... [2022-10-15 21:05:56,560 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:05:56" (1/1) ... [2022-10-15 21:05:56,803 INFO L138 Inliner]: procedures = 160, calls = 1605, calls flagged for inlining = 54, calls inlined = 46, statements flattened = 3299 [2022-10-15 21:05:56,804 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:05:56,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:05:56,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:05:56,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:05:56,819 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:56,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:56,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:56,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:56,983 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:57,007 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:57,065 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:57,150 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:57,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:05:57,202 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:05:57,203 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:05:57,203 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:05:57,205 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (1/1) ... [2022-10-15 21:05:57,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:05:57,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:05:57,259 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:05:57,286 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:05:57,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:05:57,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:05:57,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:05:57,348 INFO L130 BoogieDeclarations]: Found specification of procedure qdi_qc_issue [2022-10-15 21:05:57,348 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi_qc_issue [2022-10-15 21:05:57,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:05:57,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-15 21:05:57,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-15 21:05:57,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:05:57,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:05:57,349 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioport_map [2022-10-15 21:05:57,349 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioport_map [2022-10-15 21:05:57,349 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-10-15 21:05:57,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-10-15 21:05:57,349 INFO L130 BoogieDeclarations]: Found specification of procedure ata_host_detach [2022-10-15 21:05:57,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_host_detach [2022-10-15 21:05:57,350 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-10-15 21:05:57,350 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-10-15 21:05:57,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:05:57,350 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-10-15 21:05:57,350 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-10-15 21:05:57,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:05:57,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:05:57,351 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_writecfg [2022-10-15 21:05:57,351 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_writecfg [2022-10-15 21:05:57,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:05:57,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:05:57,351 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-10-15 21:05:57,351 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-10-15 21:05:57,352 INFO L130 BoogieDeclarations]: Found specification of procedure opti82c46x_set_piomode [2022-10-15 21:05:57,352 INFO L138 BoogieDeclarations]: Found implementation of procedure opti82c46x_set_piomode [2022-10-15 21:05:57,352 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-10-15 21:05:57,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-10-15 21:05:57,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:05:57,352 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2022-10-15 21:05:57,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2022-10-15 21:05:57,353 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-10-15 21:05:57,353 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-10-15 21:05:57,353 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-15 21:05:57,353 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-15 21:05:57,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:05:57,353 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-10-15 21:05:57,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-10-15 21:05:57,354 INFO L130 BoogieDeclarations]: Found specification of procedure qdi65x0_set_piomode [2022-10-15 21:05:57,354 INFO L138 BoogieDeclarations]: Found implementation of procedure qdi65x0_set_piomode [2022-10-15 21:05:57,354 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-15 21:05:57,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-15 21:05:57,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:05:57,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:05:57,355 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-10-15 21:05:57,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-10-15 21:05:57,356 INFO L130 BoogieDeclarations]: Found specification of procedure legacy_probe_add [2022-10-15 21:05:57,356 INFO L138 BoogieDeclarations]: Found implementation of procedure legacy_probe_add [2022-10-15 21:05:57,357 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-10-15 21:05:57,357 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-10-15 21:05:57,358 INFO L130 BoogieDeclarations]: Found specification of procedure vlb32_data_xfer [2022-10-15 21:05:57,358 INFO L138 BoogieDeclarations]: Found implementation of procedure vlb32_data_xfer [2022-10-15 21:05:57,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:05:57,358 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-10-15 21:05:57,358 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-10-15 21:05:57,359 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-10-15 21:05:57,359 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-10-15 21:05:57,359 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2022-10-15 21:05:57,359 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2022-10-15 21:05:57,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-15 21:05:57,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-15 21:05:57,360 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-10-15 21:05:57,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-10-15 21:05:57,361 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_merge [2022-10-15 21:05:57,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_merge [2022-10-15 21:05:57,362 INFO L130 BoogieDeclarations]: Found specification of procedure ata_sff_qc_issue [2022-10-15 21:05:57,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_sff_qc_issue [2022-10-15 21:05:57,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:05:57,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:05:57,363 INFO L130 BoogieDeclarations]: Found specification of procedure winbond_readcfg [2022-10-15 21:05:57,363 INFO L138 BoogieDeclarations]: Found implementation of procedure winbond_readcfg [2022-10-15 21:05:57,364 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_next [2022-10-15 21:05:57,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_next [2022-10-15 21:05:57,364 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-15 21:05:57,365 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-15 21:05:57,365 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-15 21:05:57,365 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-15 21:05:57,365 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-10-15 21:05:57,365 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-10-15 21:05:57,365 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-15 21:05:57,365 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-15 21:05:57,366 INFO L130 BoogieDeclarations]: Found specification of procedure ata_dev_pair [2022-10-15 21:05:57,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_dev_pair [2022-10-15 21:05:57,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:05:57,367 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-10-15 21:05:57,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-10-15 21:05:57,367 INFO L130 BoogieDeclarations]: Found specification of procedure opti_syscfg [2022-10-15 21:05:57,367 INFO L138 BoogieDeclarations]: Found implementation of procedure opti_syscfg [2022-10-15 21:05:57,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:05:57,368 INFO L130 BoogieDeclarations]: Found specification of procedure ata_id_has_dword_io [2022-10-15 21:05:57,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_id_has_dword_io [2022-10-15 21:05:57,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:05:57,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:05:57,371 INFO L130 BoogieDeclarations]: Found specification of procedure ata_timing_compute [2022-10-15 21:05:57,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ata_timing_compute [2022-10-15 21:05:57,371 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-15 21:05:57,371 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-15 21:05:58,223 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:05:58,227 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:06:03,825 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2022-10-15 21:06:03,826 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5541-1: SUMMARY for call trace_hardirqs_off(); srcloc: null [2022-10-15 21:06:03,826 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5542: assume !(0 != probe_chip_type_~tmp___5~2#1); [2022-10-15 21:06:03,826 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544-1: SUMMARY for call arch_local_irq_restore(probe_chip_type_~flags~5#1); srcloc: null [2022-10-15 21:06:03,827 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L5544: SUMMARY for call trace_hardirqs_on(); srcloc: null [2022-10-15 21:06:03,827 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##365: assume 0 != probe_chip_type_~tmp___5~2#1; [2022-10-15 21:06:03,963 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:06:03,986 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:06:03,987 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:06:03,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:06:03 BoogieIcfgContainer [2022-10-15 21:06:03,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:06:03,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:06:03,998 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:06:04,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:06:04,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:05:53" (1/3) ... [2022-10-15 21:06:04,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3669e6f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:06:04, skipping insertion in model container [2022-10-15 21:06:04,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:05:56" (2/3) ... [2022-10-15 21:06:04,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3669e6f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:06:04, skipping insertion in model container [2022-10-15 21:06:04,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:06:03" (3/3) ... [2022-10-15 21:06:04,009 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--ata--pata_legacy.ko-main.cil.out.i [2022-10-15 21:06:04,039 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:06:04,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 76 error locations. [2022-10-15 21:06:04,160 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:06:04,173 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;@455efd9a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:06:04,173 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2022-10-15 21:06:04,187 INFO L276 IsEmpty]: Start isEmpty. Operand has 1154 states, 785 states have (on average 1.486624203821656) internal successors, (1167), 880 states have internal predecessors, (1167), 249 states have call successors, (249), 43 states have call predecessors, (249), 43 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) [2022-10-15 21:06:04,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-10-15 21:06:04,205 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:04,206 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:04,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:04,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:04,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1967026194, now seen corresponding path program 1 times [2022-10-15 21:06:04,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:04,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901698372] [2022-10-15 21:06:04,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:04,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:04,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:05,413 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:06:05,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:05,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901698372] [2022-10-15 21:06:05,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901698372] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:05,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:05,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-10-15 21:06:05,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30618044] [2022-10-15 21:06:05,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:05,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-15 21:06:05,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:05,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-15 21:06:05,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-15 21:06:05,476 INFO L87 Difference]: Start difference. First operand has 1154 states, 785 states have (on average 1.486624203821656) internal successors, (1167), 880 states have internal predecessors, (1167), 249 states have call successors, (249), 43 states have call predecessors, (249), 43 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) Second operand has 2 states, 1 states have (on average 14.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 21:06:05,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:05,686 INFO L93 Difference]: Finished difference Result 2277 states and 3354 transitions. [2022-10-15 21:06:05,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-15 21:06:05,690 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 14.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-10-15 21:06:05,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:05,723 INFO L225 Difference]: With dead ends: 2277 [2022-10-15 21:06:05,724 INFO L226 Difference]: Without dead ends: 1110 [2022-10-15 21:06:05,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-10-15 21:06:05,748 INFO L413 NwaCegarLoop]: 1594 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:05,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1594 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:06:05,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2022-10-15 21:06:05,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1110. [2022-10-15 21:06:05,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1110 states, 772 states have (on average 1.3989637305699483) internal successors, (1080), 837 states have internal predecessors, (1080), 246 states have call successors, (246), 42 states have call predecessors, (246), 42 states have return successors, (246), 239 states have call predecessors, (246), 246 states have call successors, (246) [2022-10-15 21:06:05,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1110 states to 1110 states and 1572 transitions. [2022-10-15 21:06:05,973 INFO L78 Accepts]: Start accepts. Automaton has 1110 states and 1572 transitions. Word has length 14 [2022-10-15 21:06:05,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:05,974 INFO L495 AbstractCegarLoop]: Abstraction has 1110 states and 1572 transitions. [2022-10-15 21:06:05,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 14.0) internal successors, (14), 2 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-15 21:06:05,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1572 transitions. [2022-10-15 21:06:05,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-10-15 21:06:05,990 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:05,990 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] [2022-10-15 21:06:05,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:06:05,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:05,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:05,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1459987898, now seen corresponding path program 1 times [2022-10-15 21:06:05,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:05,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813204849] [2022-10-15 21:06:05,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:05,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:06,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:06,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:06:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:06,697 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:06:06,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:06,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813204849] [2022-10-15 21:06:06,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813204849] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:06,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:06,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062114906] [2022-10-15 21:06:06,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:06,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:06:06,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:06,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:06:06,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:06,704 INFO L87 Difference]: Start difference. First operand 1110 states and 1572 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:07,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:07,136 INFO L93 Difference]: Finished difference Result 3310 states and 4686 transitions. [2022-10-15 21:06:07,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:06:07,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-10-15 21:06:07,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:07,169 INFO L225 Difference]: With dead ends: 3310 [2022-10-15 21:06:07,169 INFO L226 Difference]: Without dead ends: 2203 [2022-10-15 21:06:07,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:07,177 INFO L413 NwaCegarLoop]: 1814 mSDtfsCounter, 1540 mSDsluCounter, 1557 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1540 SdHoareTripleChecker+Valid, 3371 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:07,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1540 Valid, 3371 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 21:06:07,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2203 states. [2022-10-15 21:06:07,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2203 to 2153. [2022-10-15 21:06:07,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2153 states, 1530 states have (on average 1.3973856209150326) internal successors, (2138), 1611 states have internal predecessors, (2138), 489 states have call successors, (489), 84 states have call predecessors, (489), 84 states have return successors, (489), 475 states have call predecessors, (489), 489 states have call successors, (489) [2022-10-15 21:06:07,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3116 transitions. [2022-10-15 21:06:07,346 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3116 transitions. Word has length 23 [2022-10-15 21:06:07,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:07,346 INFO L495 AbstractCegarLoop]: Abstraction has 2153 states and 3116 transitions. [2022-10-15 21:06:07,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:07,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3116 transitions. [2022-10-15 21:06:07,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-15 21:06:07,349 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:07,349 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:06:07,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:06:07,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:07,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:07,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1647423495, now seen corresponding path program 1 times [2022-10-15 21:06:07,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:07,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55652703] [2022-10-15 21:06:07,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:07,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:07,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-15 21:06:07,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:07,859 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:06:07,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:07,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55652703] [2022-10-15 21:06:07,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55652703] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:07,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:07,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:07,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580936525] [2022-10-15 21:06:07,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:07,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:06:07,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:07,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:06:07,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:07,867 INFO L87 Difference]: Start difference. First operand 2153 states and 3116 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:08,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:08,254 INFO L93 Difference]: Finished difference Result 6416 states and 9282 transitions. [2022-10-15 21:06:08,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:06:08,255 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 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:06:08,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:08,295 INFO L225 Difference]: With dead ends: 6416 [2022-10-15 21:06:08,297 INFO L226 Difference]: Without dead ends: 4266 [2022-10-15 21:06:08,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:08,312 INFO L413 NwaCegarLoop]: 1888 mSDtfsCounter, 1539 mSDsluCounter, 1557 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 3445 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:08,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 3445 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:06:08,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4266 states. [2022-10-15 21:06:08,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4266 to 4216. [2022-10-15 21:06:08,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4216 states, 3029 states have (on average 1.395510069329812) internal successors, (4227), 3142 states have internal predecessors, (4227), 970 states have call successors, (970), 167 states have call predecessors, (970), 167 states have return successors, (970), 942 states have call predecessors, (970), 970 states have call successors, (970) [2022-10-15 21:06:08,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4216 states to 4216 states and 6167 transitions. [2022-10-15 21:06:08,614 INFO L78 Accepts]: Start accepts. Automaton has 4216 states and 6167 transitions. Word has length 24 [2022-10-15 21:06:08,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:08,614 INFO L495 AbstractCegarLoop]: Abstraction has 4216 states and 6167 transitions. [2022-10-15 21:06:08,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:08,615 INFO L276 IsEmpty]: Start isEmpty. Operand 4216 states and 6167 transitions. [2022-10-15 21:06:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-10-15 21:06:08,617 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:08,617 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, 1] [2022-10-15 21:06:08,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:06:08,618 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:08,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:08,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1677996094, now seen corresponding path program 1 times [2022-10-15 21:06:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:08,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480986247] [2022-10-15 21:06:08,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:08,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:08,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:09,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-15 21:06:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:09,174 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:06:09,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:09,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480986247] [2022-10-15 21:06:09,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480986247] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:09,176 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:09,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:09,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437900097] [2022-10-15 21:06:09,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:09,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:06:09,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:09,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:06:09,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:09,180 INFO L87 Difference]: Start difference. First operand 4216 states and 6167 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:09,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:09,935 INFO L93 Difference]: Finished difference Result 12567 states and 18367 transitions. [2022-10-15 21:06:09,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:06:09,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-10-15 21:06:09,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:10,036 INFO L225 Difference]: With dead ends: 12567 [2022-10-15 21:06:10,037 INFO L226 Difference]: Without dead ends: 8354 [2022-10-15 21:06:10,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:10,080 INFO L413 NwaCegarLoop]: 1967 mSDtfsCounter, 1544 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 3527 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:10,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 3527 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-15 21:06:10,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8354 states. [2022-10-15 21:06:10,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8354 to 8304. [2022-10-15 21:06:10,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8304 states, 5993 states have (on average 1.3921241448356416) internal successors, (8343), 6170 states have internal predecessors, (8343), 1928 states have call successors, (1928), 333 states have call predecessors, (1928), 333 states have return successors, (1928), 1872 states have call predecessors, (1928), 1928 states have call successors, (1928) [2022-10-15 21:06:10,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8304 states to 8304 states and 12199 transitions. [2022-10-15 21:06:10,909 INFO L78 Accepts]: Start accepts. Automaton has 8304 states and 12199 transitions. Word has length 25 [2022-10-15 21:06:10,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:10,910 INFO L495 AbstractCegarLoop]: Abstraction has 8304 states and 12199 transitions. [2022-10-15 21:06:10,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:10,912 INFO L276 IsEmpty]: Start isEmpty. Operand 8304 states and 12199 transitions. [2022-10-15 21:06:10,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-15 21:06:10,914 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:10,914 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, 1, 1, 1, 1, 1] [2022-10-15 21:06:10,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:06:10,915 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:10,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:10,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1824149680, now seen corresponding path program 1 times [2022-10-15 21:06:10,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:10,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175768632] [2022-10-15 21:06:10,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:10,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:11,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:11,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-15 21:06:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:11,551 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:06:11,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:11,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175768632] [2022-10-15 21:06:11,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175768632] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:11,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:11,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:11,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910949817] [2022-10-15 21:06:11,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:11,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:06:11,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:11,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:06:11,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:11,556 INFO L87 Difference]: Start difference. First operand 8304 states and 12199 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 21:06:12,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:12,546 INFO L93 Difference]: Finished difference Result 22256 states and 32471 transitions. [2022-10-15 21:06:12,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:06:12,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2022-10-15 21:06:12,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:12,695 INFO L225 Difference]: With dead ends: 22256 [2022-10-15 21:06:12,695 INFO L226 Difference]: Without dead ends: 13955 [2022-10-15 21:06:12,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-15 21:06:12,745 INFO L413 NwaCegarLoop]: 1892 mSDtfsCounter, 1541 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 2953 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:12,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 2953 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 21:06:12,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13955 states. [2022-10-15 21:06:13,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13955 to 13825. [2022-10-15 21:06:13,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13825 states, 10081 states have (on average 1.3862712032536455) internal successors, (13975), 10330 states have internal predecessors, (13975), 3082 states have call successors, (3082), 612 states have call predecessors, (3082), 612 states have return successors, (3082), 3002 states have call predecessors, (3082), 3082 states have call successors, (3082) [2022-10-15 21:06:13,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13825 states to 13825 states and 20139 transitions. [2022-10-15 21:06:13,828 INFO L78 Accepts]: Start accepts. Automaton has 13825 states and 20139 transitions. Word has length 29 [2022-10-15 21:06:13,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:13,829 INFO L495 AbstractCegarLoop]: Abstraction has 13825 states and 20139 transitions. [2022-10-15 21:06:13,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-15 21:06:13,830 INFO L276 IsEmpty]: Start isEmpty. Operand 13825 states and 20139 transitions. [2022-10-15 21:06:13,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-15 21:06:13,832 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:13,832 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:13,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:06:13,833 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:13,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:13,834 INFO L85 PathProgramCache]: Analyzing trace with hash -479577961, now seen corresponding path program 1 times [2022-10-15 21:06:13,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:13,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882993701] [2022-10-15 21:06:13,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:13,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:14,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:14,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:14,583 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:06:14,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:14,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882993701] [2022-10-15 21:06:14,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882993701] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:14,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:14,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:14,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190192457] [2022-10-15 21:06:14,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:14,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:06:14,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:14,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:06:14,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:14,595 INFO L87 Difference]: Start difference. First operand 13825 states and 20139 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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:06:17,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:17,487 INFO L93 Difference]: Finished difference Result 27903 states and 40723 transitions. [2022-10-15 21:06:17,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:06:17,488 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 33 [2022-10-15 21:06:17,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:17,612 INFO L225 Difference]: With dead ends: 27903 [2022-10-15 21:06:17,613 INFO L226 Difference]: Without dead ends: 14081 [2022-10-15 21:06:17,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:17,691 INFO L413 NwaCegarLoop]: 1544 mSDtfsCounter, 144 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 3670 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:17,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 3670 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-10-15 21:06:17,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14081 states. [2022-10-15 21:06:18,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14081 to 13881. [2022-10-15 21:06:19,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13881 states, 10137 states have (on average 1.3857156949787905) internal successors, (14047), 10386 states have internal predecessors, (14047), 3082 states have call successors, (3082), 612 states have call predecessors, (3082), 612 states have return successors, (3082), 3002 states have call predecessors, (3082), 3082 states have call successors, (3082) [2022-10-15 21:06:19,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13881 states to 13881 states and 20211 transitions. [2022-10-15 21:06:19,116 INFO L78 Accepts]: Start accepts. Automaton has 13881 states and 20211 transitions. Word has length 33 [2022-10-15 21:06:19,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:19,117 INFO L495 AbstractCegarLoop]: Abstraction has 13881 states and 20211 transitions. [2022-10-15 21:06:19,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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:06:19,118 INFO L276 IsEmpty]: Start isEmpty. Operand 13881 states and 20211 transitions. [2022-10-15 21:06:19,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-15 21:06:19,124 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:19,125 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:19,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:06:19,125 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting legacy_probe_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:19,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:19,127 INFO L85 PathProgramCache]: Analyzing trace with hash -596236721, now seen corresponding path program 1 times [2022-10-15 21:06:19,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:19,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327491984] [2022-10-15 21:06:19,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:19,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:19,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:19,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:19,693 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:06:19,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:19,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327491984] [2022-10-15 21:06:19,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327491984] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:19,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:19,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:06:19,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844499720] [2022-10-15 21:06:19,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:19,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:06:19,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:19,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:06:19,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:19,696 INFO L87 Difference]: Start difference. First operand 13881 states and 20211 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:22,433 INFO L93 Difference]: Finished difference Result 27967 states and 40907 transitions. [2022-10-15 21:06:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:06:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2022-10-15 21:06:22,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:22,532 INFO L225 Difference]: With dead ends: 27967 [2022-10-15 21:06:22,532 INFO L226 Difference]: Without dead ends: 14089 [2022-10-15 21:06:22,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:06:22,753 INFO L413 NwaCegarLoop]: 1546 mSDtfsCounter, 141 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 3683 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:22,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 3683 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 21:06:22,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14089 states. [2022-10-15 21:06:23,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14089 to 13889. [2022-10-15 21:06:23,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13889 states, 10145 states have (on average 1.3854115327747658) internal successors, (14055), 10394 states have internal predecessors, (14055), 3082 states have call successors, (3082), 612 states have call predecessors, (3082), 612 states have return successors, (3082), 3002 states have call predecessors, (3082), 3082 states have call successors, (3082) [2022-10-15 21:06:23,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13889 states to 13889 states and 20219 transitions. [2022-10-15 21:06:23,830 INFO L78 Accepts]: Start accepts. Automaton has 13889 states and 20219 transitions. Word has length 38 [2022-10-15 21:06:23,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:23,831 INFO L495 AbstractCegarLoop]: Abstraction has 13889 states and 20219 transitions. [2022-10-15 21:06:23,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:23,832 INFO L276 IsEmpty]: Start isEmpty. Operand 13889 states and 20219 transitions. [2022-10-15 21:06:23,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-10-15 21:06:23,834 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:23,834 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:23,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 21:06:23,835 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting legacy_probe_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:23,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:23,836 INFO L85 PathProgramCache]: Analyzing trace with hash -596234799, now seen corresponding path program 1 times [2022-10-15 21:06:23,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:23,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431342901] [2022-10-15 21:06:23,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:23,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:23,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:24,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:24,516 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:06:24,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:24,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431342901] [2022-10-15 21:06:24,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431342901] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:24,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:24,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:24,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488106756] [2022-10-15 21:06:24,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:24,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:06:24,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:24,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:06:24,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:24,522 INFO L87 Difference]: Start difference. First operand 13889 states and 20219 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:26,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:26,784 INFO L93 Difference]: Finished difference Result 28071 states and 41171 transitions. [2022-10-15 21:06:26,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:06:26,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2022-10-15 21:06:26,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:26,874 INFO L225 Difference]: With dead ends: 28071 [2022-10-15 21:06:26,874 INFO L226 Difference]: Without dead ends: 14185 [2022-10-15 21:06:26,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:06:26,929 INFO L413 NwaCegarLoop]: 1545 mSDtfsCounter, 161 mSDsluCounter, 2141 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 3686 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:26,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 3686 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 21:06:27,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14185 states. [2022-10-15 21:06:27,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14185 to 13953. [2022-10-15 21:06:27,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13953 states, 10209 states have (on average 1.3853462631011852) internal successors, (14143), 10458 states have internal predecessors, (14143), 3082 states have call successors, (3082), 612 states have call predecessors, (3082), 612 states have return successors, (3082), 3002 states have call predecessors, (3082), 3082 states have call successors, (3082) [2022-10-15 21:06:27,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13953 states to 13953 states and 20307 transitions. [2022-10-15 21:06:27,890 INFO L78 Accepts]: Start accepts. Automaton has 13953 states and 20307 transitions. Word has length 38 [2022-10-15 21:06:27,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:27,891 INFO L495 AbstractCegarLoop]: Abstraction has 13953 states and 20307 transitions. [2022-10-15 21:06:27,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-15 21:06:27,891 INFO L276 IsEmpty]: Start isEmpty. Operand 13953 states and 20307 transitions. [2022-10-15 21:06:27,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-15 21:06:27,893 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:27,893 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:06:27,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-15 21:06:27,894 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:27,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:27,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1467744737, now seen corresponding path program 1 times [2022-10-15 21:06:27,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:27,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313878869] [2022-10-15 21:06:27,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:27,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:28,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:28,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:28,326 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:06:28,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:28,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313878869] [2022-10-15 21:06:28,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313878869] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:28,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:28,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:06:28,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074704215] [2022-10-15 21:06:28,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:28,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:06:28,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:28,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:06:28,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:28,333 INFO L87 Difference]: Start difference. First operand 13953 states and 20307 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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:06:32,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:06:32,668 INFO L93 Difference]: Finished difference Result 36755 states and 54871 transitions. [2022-10-15 21:06:32,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:06:32,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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 39 [2022-10-15 21:06:32,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:06:32,830 INFO L225 Difference]: With dead ends: 36755 [2022-10-15 21:06:32,830 INFO L226 Difference]: Without dead ends: 22805 [2022-10-15 21:06:32,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:32,884 INFO L413 NwaCegarLoop]: 2629 mSDtfsCounter, 893 mSDsluCounter, 3013 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 5642 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:06:32,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 5642 Invalid, 1117 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [257 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-15 21:06:33,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22805 states. [2022-10-15 21:06:34,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22805 to 14073. [2022-10-15 21:06:34,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14073 states, 10305 states have (on average 1.3848617176128093) internal successors, (14271), 10554 states have internal predecessors, (14271), 3106 states have call successors, (3106), 612 states have call predecessors, (3106), 612 states have return successors, (3106), 3026 states have call predecessors, (3106), 3106 states have call successors, (3106) [2022-10-15 21:06:34,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14073 states to 14073 states and 20483 transitions. [2022-10-15 21:06:34,301 INFO L78 Accepts]: Start accepts. Automaton has 14073 states and 20483 transitions. Word has length 39 [2022-10-15 21:06:34,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:06:34,302 INFO L495 AbstractCegarLoop]: Abstraction has 14073 states and 20483 transitions. [2022-10-15 21:06:34,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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:06:34,302 INFO L276 IsEmpty]: Start isEmpty. Operand 14073 states and 20483 transitions. [2022-10-15 21:06:34,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-15 21:06:34,306 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:06:34,307 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-15 21:06:34,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-15 21:06:34,308 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [qdi65x0_set_piomodeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, qdi65x0_set_piomodeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 73 more)] === [2022-10-15 21:06:34,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:06:34,309 INFO L85 PathProgramCache]: Analyzing trace with hash 821787087, now seen corresponding path program 1 times [2022-10-15 21:06:34,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:06:34,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234191624] [2022-10-15 21:06:34,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:06:34,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:06:34,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:34,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-10-15 21:06:34,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:06:34,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-15 21:06:34,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:06:34,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234191624] [2022-10-15 21:06:34,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234191624] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:06:34,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:06:34,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:06:34,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345305849] [2022-10-15 21:06:34,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:06:34,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:06:34,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:06:34,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:06:34,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:06:34,857 INFO L87 Difference]: Start difference. First operand 14073 states and 20483 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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)