/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:24:45,187 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:24:45,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:24:45,232 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:24:45,233 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:24:45,234 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:24:45,243 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:24:45,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:24:45,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:24:45,249 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:24:45,250 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:24:45,251 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:24:45,252 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:24:45,253 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:24:45,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:24:45,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:24:45,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:24:45,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:24:45,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:24:45,262 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:24:45,264 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:24:45,265 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:24:45,267 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:24:45,268 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:24:45,272 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:24:45,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:24:45,273 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:24:45,273 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:24:45,274 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:24:45,275 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:24:45,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:24:45,276 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:24:45,277 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:24:45,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:24:45,279 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:24:45,279 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:24:45,280 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:24:45,281 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:24:45,281 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:24:45,282 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:24:45,283 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:24:45,284 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:24:45,313 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:24:45,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:24:45,313 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:24:45,314 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:24:45,315 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:24:45,315 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:24:45,316 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:24:45,316 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:24:45,316 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:24:45,316 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:24:45,317 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:24:45,317 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:24:45,317 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:24:45,317 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:24:45,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:24:45,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:24:45,319 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:24:45,319 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:24:45,319 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:24:45,319 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:24:45,320 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:24:45,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:24:45,320 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:24:45,320 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:24:45,320 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:24:45,321 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:24:45,321 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:24:45,321 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:24:45,321 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 13:24:45,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:24:45,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:24:45,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:24:45,744 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:24:45,744 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:24:45,746 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2022-10-16 13:24:45,823 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b936f1c0b/0bd4a2e3d58d42278a473ab7f336e3c7/FLAGcd3459224 [2022-10-16 13:24:46,947 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:24:46,949 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2022-10-16 13:24:47,007 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b936f1c0b/0bd4a2e3d58d42278a473ab7f336e3c7/FLAGcd3459224 [2022-10-16 13:24:47,338 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b936f1c0b/0bd4a2e3d58d42278a473ab7f336e3c7 [2022-10-16 13:24:47,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:24:47,347 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:24:47,349 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:24:47,349 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:24:47,353 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:24:47,355 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:24:47" (1/1) ... [2022-10-16 13:24:47,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34bda8ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:47, skipping insertion in model container [2022-10-16 13:24:47,357 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:24:47" (1/1) ... [2022-10-16 13:24:47,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:24:47,505 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:24:48,031 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3602] [2022-10-16 13:24:48,032 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3603-3604] [2022-10-16 13:24:48,398 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i[110145,110158] [2022-10-16 13:24:49,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:24:49,742 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:24:49,935 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3602] [2022-10-16 13:24:49,936 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3603-3604] [2022-10-16 13:24:49,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i[110145,110158] [2022-10-16 13:24:50,280 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:24:50,447 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:24:50,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50 WrapperNode [2022-10-16 13:24:50,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:24:50,456 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:24:50,456 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:24:50,456 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:24:50,465 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,580 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,752 INFO L138 Inliner]: procedures = 199, calls = 1517, calls flagged for inlining = 95, calls inlined = 93, statements flattened = 3986 [2022-10-16 13:24:50,752 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:24:50,753 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:24:50,753 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:24:50,753 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:24:50,764 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,764 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,785 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,786 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:50,991 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:51,031 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:51,225 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:51,251 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:51,294 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:24:51,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:24:51,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:24:51,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:24:51,299 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (1/1) ... [2022-10-16 13:24:51,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:24:51,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:24:51,334 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 13:24:51,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 13:24:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_start [2022-10-16 13:24:51,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_start [2022-10-16 13:24:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_set_termios [2022-10-16 13:24:51,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_set_termios [2022-10-16 13:24:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-10-16 13:24:51,394 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-10-16 13:24:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:24:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:24:51,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:24:51,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:24:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure tty_kref_put [2022-10-16 13:24:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_kref_put [2022-10-16 13:24:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-10-16 13:24:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-10-16 13:24:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_tiocmset [2022-10-16 13:24:51,395 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_tiocmset [2022-10-16 13:24:51,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_3 [2022-10-16 13:24:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_3 [2022-10-16 13:24:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:24:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:24:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-10-16 13:24:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-10-16 13:24:51,396 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2022-10-16 13:24:51,396 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2022-10-16 13:24:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure raise_dtr [2022-10-16 13:24:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure raise_dtr [2022-10-16 13:24:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2022-10-16 13:24:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2022-10-16 13:24:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_chars_in_buffer [2022-10-16 13:24:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_chars_in_buffer [2022-10-16 13:24:51,397 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-10-16 13:24:51,397 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-10-16 13:24:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-10-16 13:24:51,398 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-10-16 13:24:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_flush_buffer [2022-10-16 13:24:51,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_flush_buffer [2022-10-16 13:24:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 13:24:51,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 13:24:51,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:24:51,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:24:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2022-10-16 13:24:51,399 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2022-10-16 13:24:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:24:51,399 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:24:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2022-10-16 13:24:51,399 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2022-10-16 13:24:51,399 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_put_char [2022-10-16 13:24:51,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_put_char [2022-10-16 13:24:51,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:24:51,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:24:51,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-10-16 13:24:51,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-10-16 13:24:51,400 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_write_room [2022-10-16 13:24:51,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_write_room [2022-10-16 13:24:51,401 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_ioctl [2022-10-16 13:24:51,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_ioctl [2022-10-16 13:24:51,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-10-16 13:24:51,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-10-16 13:24:51,401 INFO L130 BoogieDeclarations]: Found specification of procedure drop_dtr [2022-10-16 13:24:51,401 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_dtr [2022-10-16 13:24:51,402 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 13:24:51,402 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 13:24:51,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:24:51,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:24:51,402 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 13:24:51,402 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 13:24:51,402 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-10-16 13:24:51,403 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-10-16 13:24:51,403 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-10-16 13:24:51,403 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-10-16 13:24:51,403 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 13:24:51,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 13:24:51,403 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_get [2022-10-16 13:24:51,403 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_get [2022-10-16 13:24:51,404 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 13:24:51,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 13:24:51,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:24:51,404 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_dtr_rts [2022-10-16 13:24:51,404 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_dtr_rts [2022-10-16 13:24:51,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:24:51,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:24:51,405 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 13:24:51,405 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 13:24:51,405 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_config_port [2022-10-16 13:24:51,405 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_config_port [2022-10-16 13:24:51,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:24:51,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:24:51,405 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_tiocmget [2022-10-16 13:24:51,406 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_tiocmget [2022-10-16 13:24:51,406 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_unthrottle [2022-10-16 13:24:51,406 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_unthrottle [2022-10-16 13:24:51,406 INFO L130 BoogieDeclarations]: Found specification of procedure lock_card [2022-10-16 13:24:51,406 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_card [2022-10-16 13:24:51,406 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_flush_chars [2022-10-16 13:24:51,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_flush_chars [2022-10-16 13:24:51,407 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:24:51,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 13:24:51,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:24:51,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-10-16 13:24:51,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-10-16 13:24:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-10-16 13:24:51,408 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-10-16 13:24:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:24:51,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:24:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_carrier_raised [2022-10-16 13:24:51,408 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_carrier_raised [2022-10-16 13:24:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:24:51,408 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_hangup [2022-10-16 13:24:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_hangup [2022-10-16 13:24:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_throttle [2022-10-16 13:24:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_throttle [2022-10-16 13:24:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:24:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-10-16 13:24:51,409 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-10-16 13:24:51,409 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 13:24:51,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 13:24:51,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:24:51,410 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 13:24:51,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-16 13:24:51,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-16 13:24:51,410 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-10-16 13:24:51,410 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-10-16 13:24:51,411 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 13:24:51,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 13:24:51,411 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_card [2022-10-16 13:24:51,411 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_card [2022-10-16 13:24:51,411 INFO L130 BoogieDeclarations]: Found specification of procedure isicom_send_break [2022-10-16 13:24:51,411 INFO L138 BoogieDeclarations]: Found implementation of procedure isicom_send_break [2022-10-16 13:24:51,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:24:51,412 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-10-16 13:24:51,412 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-10-16 13:24:51,412 INFO L130 BoogieDeclarations]: Found specification of procedure WaitTillCardIsFree [2022-10-16 13:24:51,412 INFO L138 BoogieDeclarations]: Found implementation of procedure WaitTillCardIsFree [2022-10-16 13:24:51,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:24:51,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:24:51,412 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-10-16 13:24:51,412 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-10-16 13:24:51,413 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 13:24:51,413 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 13:24:51,984 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:24:51,988 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:24:52,723 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:25:07,771 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:25:07,793 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:25:07,793 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-16 13:25:07,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:25:07 BoogieIcfgContainer [2022-10-16 13:25:07,797 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:25:07,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:25:07,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:25:07,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:25:07,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:24:47" (1/3) ... [2022-10-16 13:25:07,805 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54046d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:25:07, skipping insertion in model container [2022-10-16 13:25:07,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:24:50" (2/3) ... [2022-10-16 13:25:07,805 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54046d4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:25:07, skipping insertion in model container [2022-10-16 13:25:07,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:25:07" (3/3) ... [2022-10-16 13:25:07,807 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--tty--isicom.ko-entry_point.cil.out.i [2022-10-16 13:25:07,828 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:25:07,829 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 128 error locations. [2022-10-16 13:25:07,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:25:07,938 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;@6d4f1488, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:25:07,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2022-10-16 13:25:07,949 INFO L276 IsEmpty]: Start isEmpty. Operand has 1616 states, 1098 states have (on average 1.5) internal successors, (1647), 1256 states have internal predecessors, (1647), 330 states have call successors, (330), 61 states have call predecessors, (330), 60 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) [2022-10-16 13:25:07,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-10-16 13:25:07,963 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:07,964 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:07,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:07,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:07,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1534133764, now seen corresponding path program 1 times [2022-10-16 13:25:07,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:07,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909571691] [2022-10-16 13:25:07,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:07,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:08,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:08,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:08,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:08,779 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:08,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:08,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909571691] [2022-10-16 13:25:08,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909571691] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:08,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:08,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:25:08,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974145289] [2022-10-16 13:25:08,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:08,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:25:08,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:08,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:25:08,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:25:08,831 INFO L87 Difference]: Start difference. First operand has 1616 states, 1098 states have (on average 1.5) internal successors, (1647), 1256 states have internal predecessors, (1647), 330 states have call successors, (330), 61 states have call predecessors, (330), 60 states have return successors, (322), 320 states have call predecessors, (322), 322 states have call successors, (322) Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:12,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:15,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:19,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:25:19,256 INFO L93 Difference]: Finished difference Result 4823 states and 7132 transitions. [2022-10-16 13:25:19,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:25:19,260 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2022-10-16 13:25:19,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:25:19,328 INFO L225 Difference]: With dead ends: 4823 [2022-10-16 13:25:19,328 INFO L226 Difference]: Without dead ends: 3167 [2022-10-16 13:25:19,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-16 13:25:19,358 INFO L413 NwaCegarLoop]: 2426 mSDtfsCounter, 2517 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 864 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2809 SdHoareTripleChecker+Valid, 5010 SdHoareTripleChecker+Invalid, 2610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 864 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:25:19,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2809 Valid, 5010 Invalid, 2610 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [864 Valid, 1744 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2022-10-16 13:25:19,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2022-10-16 13:25:19,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2899. [2022-10-16 13:25:19,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2899 states, 2060 states have (on average 1.4398058252427184) internal successors, (2966), 2201 states have internal predecessors, (2966), 617 states have call successors, (617), 118 states have call predecessors, (617), 118 states have return successors, (617), 612 states have call predecessors, (617), 617 states have call successors, (617) [2022-10-16 13:25:19,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2899 states to 2899 states and 4200 transitions. [2022-10-16 13:25:19,842 INFO L78 Accepts]: Start accepts. Automaton has 2899 states and 4200 transitions. Word has length 35 [2022-10-16 13:25:19,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:25:19,844 INFO L495 AbstractCegarLoop]: Abstraction has 2899 states and 4200 transitions. [2022-10-16 13:25:19,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:19,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2899 states and 4200 transitions. [2022-10-16 13:25:19,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 13:25:19,854 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:19,855 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:19,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:25:19,856 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:19,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:19,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1175948311, now seen corresponding path program 1 times [2022-10-16 13:25:19,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:19,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648570442] [2022-10-16 13:25:19,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:19,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:19,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:20,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:20,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:20,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:20,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:20,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:20,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:20,317 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:20,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:20,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648570442] [2022-10-16 13:25:20,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648570442] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:20,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:20,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:25:20,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283609079] [2022-10-16 13:25:20,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:20,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:25:20,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:20,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:25:20,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:25:20,325 INFO L87 Difference]: Start difference. First operand 2899 states and 4200 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:24,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:26,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:25:26,692 INFO L93 Difference]: Finished difference Result 5995 states and 8768 transitions. [2022-10-16 13:25:26,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:25:26,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 37 [2022-10-16 13:25:26,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:25:26,722 INFO L225 Difference]: With dead ends: 5995 [2022-10-16 13:25:26,722 INFO L226 Difference]: Without dead ends: 3107 [2022-10-16 13:25:26,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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-16 13:25:26,740 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 370 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 334 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 4617 SdHoareTripleChecker+Invalid, 1792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:25:26,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 4617 Invalid, 1792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1457 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2022-10-16 13:25:26,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3107 states. [2022-10-16 13:25:26,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3107 to 2921. [2022-10-16 13:25:26,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2921 states, 2082 states have (on average 1.4380403458213256) internal successors, (2994), 2223 states have internal predecessors, (2994), 617 states have call successors, (617), 118 states have call predecessors, (617), 118 states have return successors, (617), 612 states have call predecessors, (617), 617 states have call successors, (617) [2022-10-16 13:25:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 2921 states and 4228 transitions. [2022-10-16 13:25:26,930 INFO L78 Accepts]: Start accepts. Automaton has 2921 states and 4228 transitions. Word has length 37 [2022-10-16 13:25:26,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:25:26,930 INFO L495 AbstractCegarLoop]: Abstraction has 2921 states and 4228 transitions. [2022-10-16 13:25:26,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:26,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2921 states and 4228 transitions. [2022-10-16 13:25:26,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-16 13:25:26,936 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:26,936 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:26,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:25:26,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting isicom_throttleErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:26,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:26,940 INFO L85 PathProgramCache]: Analyzing trace with hash 2130938700, now seen corresponding path program 1 times [2022-10-16 13:25:26,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:26,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33371897] [2022-10-16 13:25:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:26,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:27,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:27,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:27,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:27,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:27,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:27,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:27,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:27,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33371897] [2022-10-16 13:25:27,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33371897] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:27,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:27,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:25:27,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468541338] [2022-10-16 13:25:27,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:27,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:25:27,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:27,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:25:27,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:25:27,218 INFO L87 Difference]: Start difference. First operand 2921 states and 4228 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:29,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:34,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:37,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:25:37,055 INFO L93 Difference]: Finished difference Result 7989 states and 11598 transitions. [2022-10-16 13:25:37,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:25:37,055 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2022-10-16 13:25:37,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:25:37,094 INFO L225 Difference]: With dead ends: 7989 [2022-10-16 13:25:37,095 INFO L226 Difference]: Without dead ends: 5079 [2022-10-16 13:25:37,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-16 13:25:37,113 INFO L413 NwaCegarLoop]: 2457 mSDtfsCounter, 1821 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 633 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 4875 SdHoareTripleChecker+Invalid, 2523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 633 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:25:37,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2038 Valid, 4875 Invalid, 2523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [633 Valid, 1888 Invalid, 2 Unknown, 0 Unchecked, 9.4s Time] [2022-10-16 13:25:37,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5079 states. [2022-10-16 13:25:37,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5079 to 4707. [2022-10-16 13:25:37,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4707 states, 3419 states have (on average 1.4258555133079849) internal successors, (4875), 3591 states have internal predecessors, (4875), 988 states have call successors, (988), 196 states have call predecessors, (988), 196 states have return successors, (988), 977 states have call predecessors, (988), 988 states have call successors, (988) [2022-10-16 13:25:37,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4707 states to 4707 states and 6851 transitions. [2022-10-16 13:25:37,373 INFO L78 Accepts]: Start accepts. Automaton has 4707 states and 6851 transitions. Word has length 39 [2022-10-16 13:25:37,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:25:37,374 INFO L495 AbstractCegarLoop]: Abstraction has 4707 states and 6851 transitions. [2022-10-16 13:25:37,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:37,374 INFO L276 IsEmpty]: Start isEmpty. Operand 4707 states and 6851 transitions. [2022-10-16 13:25:37,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-16 13:25:37,376 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:37,376 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:37,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:25:37,377 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:37,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:37,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1546350894, now seen corresponding path program 1 times [2022-10-16 13:25:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:37,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592838486] [2022-10-16 13:25:37,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:37,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:37,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 13:25:37,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:37,647 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:37,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:37,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592838486] [2022-10-16 13:25:37,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592838486] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:37,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:37,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:25:37,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733285768] [2022-10-16 13:25:37,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:37,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:25:37,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:37,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:25:37,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:25:37,650 INFO L87 Difference]: Start difference. First operand 4707 states and 6851 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:25:40,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:44,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:49,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:25:49,139 INFO L93 Difference]: Finished difference Result 14016 states and 20608 transitions. [2022-10-16 13:25:49,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:25:49,140 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 43 [2022-10-16 13:25:49,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:25:49,220 INFO L225 Difference]: With dead ends: 14016 [2022-10-16 13:25:49,221 INFO L226 Difference]: Without dead ends: 9320 [2022-10-16 13:25:49,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:25:49,249 INFO L413 NwaCegarLoop]: 3136 mSDtfsCounter, 2796 mSDsluCounter, 4160 mSDsCounter, 0 mSdLazyCounter, 2979 mSolverCounterSat, 1410 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3099 SdHoareTripleChecker+Valid, 7296 SdHoareTripleChecker+Invalid, 4391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1410 IncrementalHoareTripleChecker+Valid, 2979 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:25:49,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3099 Valid, 7296 Invalid, 4391 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1410 Valid, 2979 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2022-10-16 13:25:49,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9320 states. [2022-10-16 13:25:49,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9320 to 8514. [2022-10-16 13:25:49,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8514 states, 6244 states have (on average 1.4234465086483024) internal successors, (8888), 6476 states have internal predecessors, (8888), 1793 states have call successors, (1793), 373 states have call predecessors, (1793), 373 states have return successors, (1793), 1770 states have call predecessors, (1793), 1793 states have call successors, (1793) [2022-10-16 13:25:49,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8514 states to 8514 states and 12474 transitions. [2022-10-16 13:25:49,834 INFO L78 Accepts]: Start accepts. Automaton has 8514 states and 12474 transitions. Word has length 43 [2022-10-16 13:25:49,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:25:49,841 INFO L495 AbstractCegarLoop]: Abstraction has 8514 states and 12474 transitions. [2022-10-16 13:25:49,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:25:49,848 INFO L276 IsEmpty]: Start isEmpty. Operand 8514 states and 12474 transitions. [2022-10-16 13:25:49,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 13:25:49,850 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:49,850 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:49,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:25:49,851 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:49,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:49,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1255218815, now seen corresponding path program 1 times [2022-10-16 13:25:49,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:49,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887768422] [2022-10-16 13:25:49,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:49,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:50,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:50,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:50,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:50,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:50,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:50,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:50,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:50,125 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:50,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:50,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887768422] [2022-10-16 13:25:50,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887768422] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:50,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:50,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:25:50,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555061578] [2022-10-16 13:25:50,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:50,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:25:50,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:50,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:25:50,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:25:50,127 INFO L87 Difference]: Start difference. First operand 8514 states and 12474 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:52,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:25:57,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:25:57,867 INFO L93 Difference]: Finished difference Result 24450 states and 36093 transitions. [2022-10-16 13:25:57,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:25:57,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-10-16 13:25:57,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:25:57,995 INFO L225 Difference]: With dead ends: 24450 [2022-10-16 13:25:57,995 INFO L226 Difference]: Without dead ends: 15947 [2022-10-16 13:25:58,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-16 13:25:58,043 INFO L413 NwaCegarLoop]: 3498 mSDtfsCounter, 2047 mSDsluCounter, 3082 mSDsCounter, 0 mSdLazyCounter, 1983 mSolverCounterSat, 587 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2290 SdHoareTripleChecker+Valid, 6580 SdHoareTripleChecker+Invalid, 2571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 587 IncrementalHoareTripleChecker+Valid, 1983 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:25:58,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2290 Valid, 6580 Invalid, 2571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [587 Valid, 1983 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-10-16 13:25:58,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15947 states. [2022-10-16 13:25:59,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15947 to 14893. [2022-10-16 13:25:59,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14893 states, 11058 states have (on average 1.429101103273648) internal successors, (15803), 11392 states have internal predecessors, (15803), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:25:59,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14893 states to 14893 states and 21901 transitions. [2022-10-16 13:25:59,149 INFO L78 Accepts]: Start accepts. Automaton has 14893 states and 21901 transitions. Word has length 42 [2022-10-16 13:25:59,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:25:59,150 INFO L495 AbstractCegarLoop]: Abstraction has 14893 states and 21901 transitions. [2022-10-16 13:25:59,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:25:59,150 INFO L276 IsEmpty]: Start isEmpty. Operand 14893 states and 21901 transitions. [2022-10-16 13:25:59,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-16 13:25:59,151 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:25:59,151 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:25:59,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:25:59,152 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:25:59,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:25:59,152 INFO L85 PathProgramCache]: Analyzing trace with hash -642762633, now seen corresponding path program 1 times [2022-10-16 13:25:59,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:25:59,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864809570] [2022-10-16 13:25:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:25:59,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:25:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:59,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:25:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:59,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:25:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:25:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:59,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:25:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:25:59,480 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:25:59,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:25:59,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864809570] [2022-10-16 13:25:59,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864809570] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:25:59,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:25:59,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:25:59,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177151044] [2022-10-16 13:25:59,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:25:59,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:25:59,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:25:59,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:25:59,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:25:59,483 INFO L87 Difference]: Start difference. First operand 14893 states and 21901 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:01,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:26:05,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:05,580 INFO L93 Difference]: Finished difference Result 30842 states and 45724 transitions. [2022-10-16 13:26:05,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:26:05,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2022-10-16 13:26:05,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:05,662 INFO L225 Difference]: With dead ends: 30842 [2022-10-16 13:26:05,662 INFO L226 Difference]: Without dead ends: 15969 [2022-10-16 13:26:05,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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-16 13:26:05,715 INFO L413 NwaCegarLoop]: 2113 mSDtfsCounter, 359 mSDsluCounter, 2502 mSDsCounter, 0 mSdLazyCounter, 1445 mSolverCounterSat, 332 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 4615 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1445 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:05,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 4615 Invalid, 1778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1445 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-10-16 13:26:05,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15969 states. [2022-10-16 13:26:06,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15969 to 15021. [2022-10-16 13:26:06,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15021 states, 11186 states have (on average 1.4241909529769354) internal successors, (15931), 11520 states have internal predecessors, (15931), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:06,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15021 states to 15021 states and 22029 transitions. [2022-10-16 13:26:06,681 INFO L78 Accepts]: Start accepts. Automaton has 15021 states and 22029 transitions. Word has length 43 [2022-10-16 13:26:06,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:06,684 INFO L495 AbstractCegarLoop]: Abstraction has 15021 states and 22029 transitions. [2022-10-16 13:26:06,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:06,685 INFO L276 IsEmpty]: Start isEmpty. Operand 15021 states and 22029 transitions. [2022-10-16 13:26:06,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-16 13:26:06,687 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:06,687 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:26:06,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:26:06,688 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:06,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:06,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1606859011, now seen corresponding path program 1 times [2022-10-16 13:26:06,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:06,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338493249] [2022-10-16 13:26:06,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:06,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:06,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:06,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:06,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:06,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:07,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:07,109 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-10-16 13:26:07,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:07,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338493249] [2022-10-16 13:26:07,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338493249] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:26:07,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:26:07,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:26:07,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721444501] [2022-10-16 13:26:07,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:26:07,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:26:07,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:07,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:26:07,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:26:07,113 INFO L87 Difference]: Start difference. First operand 15021 states and 22029 transitions. Second operand has 4 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:09,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:26:12,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:12,847 INFO L93 Difference]: Finished difference Result 15969 states and 23754 transitions. [2022-10-16 13:26:12,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:26:12,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 47 [2022-10-16 13:26:12,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:12,919 INFO L225 Difference]: With dead ends: 15969 [2022-10-16 13:26:12,919 INFO L226 Difference]: Without dead ends: 15968 [2022-10-16 13:26:12,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 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-16 13:26:12,927 INFO L413 NwaCegarLoop]: 2110 mSDtfsCounter, 360 mSDsluCounter, 2499 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 332 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 4609 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:12,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 4609 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1442 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2022-10-16 13:26:12,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15968 states. [2022-10-16 13:26:13,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15968 to 15020. [2022-10-16 13:26:13,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15020 states, 11186 states have (on average 1.421330234221348) internal successors, (15899), 11519 states have internal predecessors, (15899), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:13,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15020 states to 15020 states and 21997 transitions. [2022-10-16 13:26:13,736 INFO L78 Accepts]: Start accepts. Automaton has 15020 states and 21997 transitions. Word has length 47 [2022-10-16 13:26:13,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:13,737 INFO L495 AbstractCegarLoop]: Abstraction has 15020 states and 21997 transitions. [2022-10-16 13:26:13,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:13,737 INFO L276 IsEmpty]: Start isEmpty. Operand 15020 states and 21997 transitions. [2022-10-16 13:26:13,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-16 13:26:13,738 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:13,738 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 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-16 13:26:13,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:26:13,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:13,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:13,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1726979761, now seen corresponding path program 1 times [2022-10-16 13:26:13,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:13,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128758940] [2022-10-16 13:26:13,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:13,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:14,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:14,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:14,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:14,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:14,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:14,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:14,299 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:14,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:14,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128758940] [2022-10-16 13:26:14,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128758940] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:26:14,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892028940] [2022-10-16 13:26:14,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:14,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:14,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:26:14,307 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:26:14,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 13:26:15,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:15,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:26:15,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:26:15,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:15,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:26:15,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892028940] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:26:15,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:26:15,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-16 13:26:15,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627010389] [2022-10-16 13:26:15,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:26:15,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:26:15,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:15,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:26:15,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:26:15,150 INFO L87 Difference]: Start difference. First operand 15020 states and 21997 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:15,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:15,691 INFO L93 Difference]: Finished difference Result 15056 states and 22052 transitions. [2022-10-16 13:26:15,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:26:15,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 48 [2022-10-16 13:26:15,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:15,760 INFO L225 Difference]: With dead ends: 15056 [2022-10-16 13:26:15,760 INFO L226 Difference]: Without dead ends: 15055 [2022-10-16 13:26:15,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:26:15,773 INFO L413 NwaCegarLoop]: 2257 mSDtfsCounter, 912 mSDsluCounter, 2320 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 4577 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:15,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 4577 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:26:15,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15055 states. [2022-10-16 13:26:16,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15055 to 14923. [2022-10-16 13:26:16,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14923 states, 11090 states have (on average 1.4220919747520289) internal successors, (15771), 11422 states have internal predecessors, (15771), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:16,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14923 states to 14923 states and 21869 transitions. [2022-10-16 13:26:16,685 INFO L78 Accepts]: Start accepts. Automaton has 14923 states and 21869 transitions. Word has length 48 [2022-10-16 13:26:16,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:16,685 INFO L495 AbstractCegarLoop]: Abstraction has 14923 states and 21869 transitions. [2022-10-16 13:26:16,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:16,686 INFO L276 IsEmpty]: Start isEmpty. Operand 14923 states and 21869 transitions. [2022-10-16 13:26:16,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-16 13:26:16,687 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:16,687 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:26:16,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 13:26:16,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:16,902 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:16,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:16,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1998983077, now seen corresponding path program 1 times [2022-10-16 13:26:16,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:16,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889021282] [2022-10-16 13:26:16,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:16,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:17,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:17,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:17,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:17,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:17,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:17,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:17,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:17,402 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:17,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:17,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889021282] [2022-10-16 13:26:17,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889021282] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:26:17,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941718652] [2022-10-16 13:26:17,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:17,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:17,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:26:17,409 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:26:17,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 13:26:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:18,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 1722 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:26:18,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:26:18,140 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-10-16 13:26:18,140 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:26:18,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941718652] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:26:18,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:26:18,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-10-16 13:26:18,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500887446] [2022-10-16 13:26:18,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:26:18,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:26:18,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:18,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:26:18,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:26:18,143 INFO L87 Difference]: Start difference. First operand 14923 states and 21869 transitions. Second operand has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:18,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:18,625 INFO L93 Difference]: Finished difference Result 14923 states and 21869 transitions. [2022-10-16 13:26:18,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:26:18,625 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 49 [2022-10-16 13:26:18,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:18,684 INFO L225 Difference]: With dead ends: 14923 [2022-10-16 13:26:18,685 INFO L226 Difference]: Without dead ends: 14921 [2022-10-16 13:26:18,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:26:18,696 INFO L413 NwaCegarLoop]: 2190 mSDtfsCounter, 12 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4374 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.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:18,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4374 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:26:18,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14921 states. [2022-10-16 13:26:19,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14921 to 14921. [2022-10-16 13:26:19,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14921 states, 11090 states have (on average 1.4192064923354373) internal successors, (15739), 11420 states have internal predecessors, (15739), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:19,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14921 states to 14921 states and 21837 transitions. [2022-10-16 13:26:19,569 INFO L78 Accepts]: Start accepts. Automaton has 14921 states and 21837 transitions. Word has length 49 [2022-10-16 13:26:19,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:19,570 INFO L495 AbstractCegarLoop]: Abstraction has 14921 states and 21837 transitions. [2022-10-16 13:26:19,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 16.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:19,571 INFO L276 IsEmpty]: Start isEmpty. Operand 14921 states and 21837 transitions. [2022-10-16 13:26:19,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-16 13:26:19,572 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:19,572 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:26:19,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 13:26:19,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-10-16 13:26:19,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:19,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:19,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1838934783, now seen corresponding path program 1 times [2022-10-16 13:26:19,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:19,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527342616] [2022-10-16 13:26:19,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:19,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:19,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:20,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:20,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:20,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,061 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:20,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:20,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527342616] [2022-10-16 13:26:20,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527342616] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:26:20,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953724413] [2022-10-16 13:26:20,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:20,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:20,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:26:20,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:26:20,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-16 13:26:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:20,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 1723 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:26:20,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:26:20,864 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:20,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:26:20,926 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:20,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953724413] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:26:20,926 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:26:20,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2022-10-16 13:26:20,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402554643] [2022-10-16 13:26:20,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:26:20,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:26:20,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:20,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:26:20,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:26:20,930 INFO L87 Difference]: Start difference. First operand 14921 states and 21837 transitions. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:23,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:26:27,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:27,144 INFO L93 Difference]: Finished difference Result 31154 states and 45852 transitions. [2022-10-16 13:26:27,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:26:27,144 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2022-10-16 13:26:27,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:27,212 INFO L225 Difference]: With dead ends: 31154 [2022-10-16 13:26:27,212 INFO L226 Difference]: Without dead ends: 16253 [2022-10-16 13:26:27,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:26:27,257 INFO L413 NwaCegarLoop]: 2118 mSDtfsCounter, 376 mSDsluCounter, 2506 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 336 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 4624 SdHoareTripleChecker+Invalid, 1792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:27,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 4624 Invalid, 1792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 1455 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-10-16 13:26:27,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16253 states. [2022-10-16 13:26:28,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16253 to 15305. [2022-10-16 13:26:28,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11474 states have (on average 1.405176921736099) internal successors, (16123), 11804 states have internal predecessors, (16123), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:28,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 22221 transitions. [2022-10-16 13:26:28,311 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 22221 transitions. Word has length 50 [2022-10-16 13:26:28,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:28,311 INFO L495 AbstractCegarLoop]: Abstraction has 15305 states and 22221 transitions. [2022-10-16 13:26:28,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 7 states have internal predecessors, (45), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:28,312 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 22221 transitions. [2022-10-16 13:26:28,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-10-16 13:26:28,313 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:28,313 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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-16 13:26:28,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-16 13:26:28,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:28,527 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:28,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:28,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1778995155, now seen corresponding path program 2 times [2022-10-16 13:26:28,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:28,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602809576] [2022-10-16 13:26:28,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:28,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:28,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:29,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:29,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:29,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:29,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:29,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:29,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:29,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:29,102 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-10-16 13:26:29,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:29,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602809576] [2022-10-16 13:26:29,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602809576] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:26:29,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948808134] [2022-10-16 13:26:29,103 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 13:26:29,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:29,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:26:29,105 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 13:26:29,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-16 13:26:29,781 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 13:26:29,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 13:26:29,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 1870 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-16 13:26:29,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:26:29,915 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:29,915 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:26:30,068 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 3 proven. 28 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-16 13:26:30,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948808134] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:26:30,068 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:26:30,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 15 [2022-10-16 13:26:30,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207832094] [2022-10-16 13:26:30,069 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:26:30,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-16 13:26:30,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:30,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-16 13:26:30,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:26:30,071 INFO L87 Difference]: Start difference. First operand 15305 states and 22221 transitions. Second operand has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 14 states have internal predecessors, (80), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:33,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:26:37,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:37,690 INFO L93 Difference]: Finished difference Result 32340 states and 47159 transitions. [2022-10-16 13:26:37,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-10-16 13:26:37,691 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 14 states have internal predecessors, (80), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 62 [2022-10-16 13:26:37,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:37,752 INFO L225 Difference]: With dead ends: 32340 [2022-10-16 13:26:37,752 INFO L226 Difference]: Without dead ends: 17055 [2022-10-16 13:26:37,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=332, Invalid=858, Unknown=0, NotChecked=0, Total=1190 [2022-10-16 13:26:37,799 INFO L413 NwaCegarLoop]: 2149 mSDtfsCounter, 1385 mSDsluCounter, 4723 mSDsCounter, 0 mSdLazyCounter, 2906 mSolverCounterSat, 363 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 6872 SdHoareTripleChecker+Invalid, 3270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 2906 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:37,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1661 Valid, 6872 Invalid, 3270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 2906 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2022-10-16 13:26:37,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17055 states. [2022-10-16 13:26:38,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17055 to 15319. [2022-10-16 13:26:38,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15319 states, 11490 states have (on average 1.4004351610095735) internal successors, (16091), 11818 states have internal predecessors, (16091), 3049 states have call successors, (3049), 682 states have call predecessors, (3049), 682 states have return successors, (3049), 3012 states have call predecessors, (3049), 3049 states have call successors, (3049) [2022-10-16 13:26:38,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15319 states to 15319 states and 22189 transitions. [2022-10-16 13:26:38,706 INFO L78 Accepts]: Start accepts. Automaton has 15319 states and 22189 transitions. Word has length 62 [2022-10-16 13:26:38,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:38,706 INFO L495 AbstractCegarLoop]: Abstraction has 15319 states and 22189 transitions. [2022-10-16 13:26:38,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.333333333333333) internal successors, (80), 14 states have internal predecessors, (80), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 13:26:38,706 INFO L276 IsEmpty]: Start isEmpty. Operand 15319 states and 22189 transitions. [2022-10-16 13:26:38,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-10-16 13:26:38,709 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:38,709 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:26:38,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-16 13:26:38,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:26:38,925 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting tty_insert_flip_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:38,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:38,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1865364021, now seen corresponding path program 1 times [2022-10-16 13:26:38,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:38,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214617469] [2022-10-16 13:26:38,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:38,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:39,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-16 13:26:39,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 13:26:39,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-10-16 13:26:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-16 13:26:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:26:39,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:26:39,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-16 13:26:39,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:26:39,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-10-16 13:26:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:39,554 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-16 13:26:39,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:39,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214617469] [2022-10-16 13:26:39,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214617469] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:26:39,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:26:39,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:26:39,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275367714] [2022-10-16 13:26:39,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:26:39,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:26:39,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:39,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:26:39,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:26:39,557 INFO L87 Difference]: Start difference. First operand 15319 states and 22189 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:26:49,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:26:49,284 INFO L93 Difference]: Finished difference Result 48843 states and 71822 transitions. [2022-10-16 13:26:49,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 13:26:49,285 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2022-10-16 13:26:49,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:26:49,433 INFO L225 Difference]: With dead ends: 48843 [2022-10-16 13:26:49,433 INFO L226 Difference]: Without dead ends: 33544 [2022-10-16 13:26:49,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:26:49,486 INFO L413 NwaCegarLoop]: 2519 mSDtfsCounter, 4479 mSDsluCounter, 6910 mSDsCounter, 0 mSdLazyCounter, 5265 mSolverCounterSat, 2652 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 9429 SdHoareTripleChecker+Invalid, 7917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2652 IncrementalHoareTripleChecker+Valid, 5265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:26:49,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 9429 Invalid, 7917 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2652 Valid, 5265 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-10-16 13:26:49,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33544 states. [2022-10-16 13:26:51,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33544 to 30592. [2022-10-16 13:26:51,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30592 states, 23024 states have (on average 1.398584086170952) internal successors, (32201), 23583 states have internal predecessors, (32201), 6091 states have call successors, (6091), 1379 states have call predecessors, (6091), 1379 states have return successors, (6107), 6017 states have call predecessors, (6107), 6091 states have call successors, (6107) [2022-10-16 13:26:51,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30592 states to 30592 states and 44399 transitions. [2022-10-16 13:26:51,334 INFO L78 Accepts]: Start accepts. Automaton has 30592 states and 44399 transitions. Word has length 108 [2022-10-16 13:26:51,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:26:51,335 INFO L495 AbstractCegarLoop]: Abstraction has 30592 states and 44399 transitions. [2022-10-16 13:26:51,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:26:51,335 INFO L276 IsEmpty]: Start isEmpty. Operand 30592 states and 44399 transitions. [2022-10-16 13:26:51,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-16 13:26:51,338 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:26:51,338 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:26:51,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 13:26:51,338 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting tty_insert_flip_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:26:51,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:26:51,339 INFO L85 PathProgramCache]: Analyzing trace with hash -31391416, now seen corresponding path program 1 times [2022-10-16 13:26:51,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:26:51,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732994843] [2022-10-16 13:26:51,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:26:51,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:26:51,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:26:51,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:26:51,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:26:51,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:26:51,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:26:51,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:26:51,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:26:51,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-16 13:26:51,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 13:26:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 13:26:51,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:26:51,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:26:51,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:26:51,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:26:51,819 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-16 13:26:51,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:26:51,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732994843] [2022-10-16 13:26:51,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732994843] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:26:51,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:26:51,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:26:51,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704915688] [2022-10-16 13:26:51,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:26:51,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:26:51,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:26:51,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:26:51,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:26:51,822 INFO L87 Difference]: Start difference. First operand 30592 states and 44399 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:27:03,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:27:03,722 INFO L93 Difference]: Finished difference Result 97518 states and 143604 transitions. [2022-10-16 13:27:03,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 13:27:03,723 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2022-10-16 13:27:03,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:27:04,219 INFO L225 Difference]: With dead ends: 97518 [2022-10-16 13:27:04,219 INFO L226 Difference]: Without dead ends: 66946 [2022-10-16 13:27:04,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:27:04,331 INFO L413 NwaCegarLoop]: 3812 mSDtfsCounter, 3388 mSDsluCounter, 10118 mSDsCounter, 0 mSdLazyCounter, 6481 mSolverCounterSat, 1978 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3720 SdHoareTripleChecker+Valid, 13930 SdHoareTripleChecker+Invalid, 8459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1978 IncrementalHoareTripleChecker+Valid, 6481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:27:04,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3720 Valid, 13930 Invalid, 8459 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1978 Valid, 6481 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2022-10-16 13:27:04,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66946 states. [2022-10-16 13:27:07,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66946 to 60946. [2022-10-16 13:27:07,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60946 states, 45916 states have (on average 1.398314313093475) internal successors, (64205), 47049 states have internal predecessors, (64205), 12159 states have call successors, (12159), 2773 states have call predecessors, (12159), 2773 states have return successors, (12223), 11899 states have call predecessors, (12223), 12159 states have call successors, (12223) [2022-10-16 13:27:07,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60946 states to 60946 states and 88587 transitions. [2022-10-16 13:27:07,813 INFO L78 Accepts]: Start accepts. Automaton has 60946 states and 88587 transitions. Word has length 106 [2022-10-16 13:27:07,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:27:07,813 INFO L495 AbstractCegarLoop]: Abstraction has 60946 states and 88587 transitions. [2022-10-16 13:27:07,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:27:07,814 INFO L276 IsEmpty]: Start isEmpty. Operand 60946 states and 88587 transitions. [2022-10-16 13:27:07,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-10-16 13:27:07,817 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:27:07,817 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:27:07,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 13:27:07,818 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting tty_insert_flip_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:27:07,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:27:07,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1831367345, now seen corresponding path program 1 times [2022-10-16 13:27:07,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:27:07,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411811861] [2022-10-16 13:27:07,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:27:07,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:27:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:27:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:27:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:27:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:27:08,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 13:27:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-16 13:27:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:27:08,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-16 13:27:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:27:08,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:27:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-10-16 13:27:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:27:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-10-16 13:27:08,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:08,535 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-16 13:27:08,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:27:08,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411811861] [2022-10-16 13:27:08,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411811861] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:27:08,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:27:08,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:27:08,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485267867] [2022-10-16 13:27:08,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:27:08,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:27:08,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:27:08,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:27:08,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:27:08,539 INFO L87 Difference]: Start difference. First operand 60946 states and 88587 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:27:11,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:27:25,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:27:25,982 INFO L93 Difference]: Finished difference Result 194444 states and 286608 transitions. [2022-10-16 13:27:25,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 13:27:25,983 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2022-10-16 13:27:25,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:27:26,849 INFO L225 Difference]: With dead ends: 194444 [2022-10-16 13:27:26,849 INFO L226 Difference]: Without dead ends: 133518 [2022-10-16 13:27:27,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:27:27,075 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 3834 mSDsluCounter, 7161 mSDsCounter, 0 mSdLazyCounter, 5883 mSolverCounterSat, 2039 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4166 SdHoareTripleChecker+Valid, 9464 SdHoareTripleChecker+Invalid, 7923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2039 IncrementalHoareTripleChecker+Valid, 5883 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:27:27,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4166 Valid, 9464 Invalid, 7923 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2039 Valid, 5883 Invalid, 1 Unknown, 0 Unchecked, 11.1s Time] [2022-10-16 13:27:27,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133518 states. [2022-10-16 13:27:33,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133518 to 121902. [2022-10-16 13:27:33,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121902 states, 91948 states have (on average 1.3973659024666116) internal successors, (128485), 94085 states have internal predecessors, (128485), 24279 states have call successors, (24279), 5577 states have call predecessors, (24279), 5577 states have return successors, (24471), 23791 states have call predecessors, (24471), 24279 states have call successors, (24471) [2022-10-16 13:27:34,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121902 states to 121902 states and 177235 transitions. [2022-10-16 13:27:34,576 INFO L78 Accepts]: Start accepts. Automaton has 121902 states and 177235 transitions. Word has length 109 [2022-10-16 13:27:34,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:27:34,576 INFO L495 AbstractCegarLoop]: Abstraction has 121902 states and 177235 transitions. [2022-10-16 13:27:34,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:27:34,577 INFO L276 IsEmpty]: Start isEmpty. Operand 121902 states and 177235 transitions. [2022-10-16 13:27:34,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-16 13:27:34,579 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:27:34,579 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:27:34,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 13:27:34,580 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting tty_insert_flip_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2022-10-16 13:27:34,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:27:34,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1627142508, now seen corresponding path program 1 times [2022-10-16 13:27:34,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:27:34,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385856999] [2022-10-16 13:27:34,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:27:34,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:27:34,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:34,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:27:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:34,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:27:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:34,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:27:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:34,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:27:34,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:34,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 13:27:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 13:27:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:27:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:27:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:27:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 13:27:35,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 13:27:35,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:27:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-10-16 13:27:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:27:35,097 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-10-16 13:27:35,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:27:35,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385856999] [2022-10-16 13:27:35,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385856999] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:27:35,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:27:35,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 13:27:35,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419369559] [2022-10-16 13:27:35,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:27:35,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:27:35,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:27:35,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:27:35,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:27:35,100 INFO L87 Difference]: Start difference. First operand 121902 states and 177235 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-10-16 13:27:56,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:27:56,465 INFO L93 Difference]: Finished difference Result 386066 states and 569004 transitions. [2022-10-16 13:27:56,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 13:27:56,465 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2022-10-16 13:27:56,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:27:58,073 INFO L225 Difference]: With dead ends: 386066 [2022-10-16 13:27:58,074 INFO L226 Difference]: Without dead ends: 264184 [2022-10-16 13:27:58,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-10-16 13:27:58,697 INFO L413 NwaCegarLoop]: 2519 mSDtfsCounter, 4515 mSDsluCounter, 6886 mSDsCounter, 0 mSdLazyCounter, 5277 mSolverCounterSat, 2696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4841 SdHoareTripleChecker+Valid, 9405 SdHoareTripleChecker+Invalid, 7973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2696 IncrementalHoareTripleChecker+Valid, 5277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:27:58,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4841 Valid, 9405 Invalid, 7973 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2696 Valid, 5277 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-10-16 13:27:58,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264184 states.