/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/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:06:42,185 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:06:42,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:06:42,241 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:06:42,242 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:06:42,243 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:06:42,245 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:06:42,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:06:42,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:06:42,251 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:06:42,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:06:42,253 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:06:42,254 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:06:42,255 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:06:42,256 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:06:42,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:06:42,259 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:06:42,260 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:06:42,262 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:06:42,264 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:06:42,266 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:06:42,268 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:06:42,270 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:06:42,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:06:42,275 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:06:42,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:06:42,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:06:42,277 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:06:42,278 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:06:42,279 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:06:42,280 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:06:42,281 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:06:42,282 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:06:42,283 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:06:42,284 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:06:42,284 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:06:42,285 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:06:42,286 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:06:42,286 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:06:42,287 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:06:42,288 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:06:42,289 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:06:42,320 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:06:42,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:06:42,320 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:06:42,321 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:06:42,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:06:42,322 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:06:42,323 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:06:42,323 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:06:42,323 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:06:42,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:06:42,324 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:06:42,324 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:06:42,325 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:06:42,325 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:06:42,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:06:42,326 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:06:42,326 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:06:42,326 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:06:42,326 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:06:42,327 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:06:42,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:06:42,327 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:06:42,327 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:06:42,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:06:42,328 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:06:42,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:06:42,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:06:42,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:06:42,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:06:42,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:06:42,330 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:06:42,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:06:42,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:06:42,331 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:06:42,770 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:06:42,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:06:42,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:06:42,804 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:06:42,804 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:06:42,806 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-10-16 13:06:42,889 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daf1b0573/6736ecc594c744b4abf065582d4cdb8e/FLAG16e0dbc04 [2022-10-16 13:06:44,032 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:06:44,033 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-10-16 13:06:44,073 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daf1b0573/6736ecc594c744b4abf065582d4cdb8e/FLAG16e0dbc04 [2022-10-16 13:06:44,418 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/daf1b0573/6736ecc594c744b4abf065582d4cdb8e [2022-10-16 13:06:44,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:06:44,432 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:06:44,436 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:06:44,436 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:06:44,441 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:06:44,442 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:06:44" (1/1) ... [2022-10-16 13:06:44,443 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a3c7688 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:44, skipping insertion in model container [2022-10-16 13:06:44,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:06:44" (1/1) ... [2022-10-16 13:06:44,452 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:06:44,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:06:45,484 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/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-10-16 13:06:46,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:06:46,354 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:06:46,625 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/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i[152066,152079] [2022-10-16 13:06:47,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:06:47,193 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:06:47,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47 WrapperNode [2022-10-16 13:06:47,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:06:47,195 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:06:47,196 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:06:47,196 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:06:47,204 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:06:47" (1/1) ... [2022-10-16 13:06:47,307 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:06:47" (1/1) ... [2022-10-16 13:06:47,421 INFO L138 Inliner]: procedures = 141, calls = 726, calls flagged for inlining = 69, calls inlined = 55, statements flattened = 1737 [2022-10-16 13:06:47,422 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:06:47,422 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:06:47,422 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:06:47,423 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:06:47,433 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,535 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,547 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,562 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,597 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:06:47,598 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:06:47,598 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:06:47,598 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:06:47,599 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (1/1) ... [2022-10-16 13:06:47,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:06:47,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:06:47,647 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:06:47,652 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:06:47,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:06:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:06:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_write_cmdreg [2022-10-16 13:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_write_cmdreg [2022-10-16 13:06:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 13:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 13:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:06:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2022-10-16 13:06:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~~u8~0~TO~VOID [2022-10-16 13:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:06:47,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure set_reset_mode [2022-10-16 13:06:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure set_reset_mode [2022-10-16 13:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:06:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:06:47,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2022-10-16 13:06:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u8~0 [2022-10-16 13:06:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:06:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:06:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_is_absent [2022-10-16 13:06:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_is_absent [2022-10-16 13:06:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 13:06:47,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 13:06:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:06:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 13:06:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 13:06:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-10-16 13:06:47,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-10-16 13:06:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:06:47,710 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-10-16 13:06:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-10-16 13:06:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:06:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:06:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-10-16 13:06:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-10-16 13:06:47,711 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:06:47,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:06:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:06:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:06:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:06:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2022-10-16 13:06:47,712 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2022-10-16 13:06:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:06:47,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:06:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:06:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:06:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 13:06:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 13:06:47,713 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-10-16 13:06:47,713 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-10-16 13:06:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:06:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure sja1000_start [2022-10-16 13:06:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure sja1000_start [2022-10-16 13:06:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:06:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:06:47,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:06:47,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:06:47,715 INFO L130 BoogieDeclarations]: Found specification of procedure can_change_mtu [2022-10-16 13:06:47,715 INFO L138 BoogieDeclarations]: Found implementation of procedure can_change_mtu [2022-10-16 13:06:48,279 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:06:48,282 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:06:49,239 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:06:49,944 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:06:49,960 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:06:49,961 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-10-16 13:06:49,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:06:49 BoogieIcfgContainer [2022-10-16 13:06:49,964 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:06:49,967 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:06:49,968 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:06:49,973 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:06:49,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:06:44" (1/3) ... [2022-10-16 13:06:49,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b34d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:06:49, skipping insertion in model container [2022-10-16 13:06:49,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:47" (2/3) ... [2022-10-16 13:06:49,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b34d2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:06:49, skipping insertion in model container [2022-10-16 13:06:49,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:06:49" (3/3) ... [2022-10-16 13:06:49,977 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--sja1000--sja1000.ko-entry_point.cil.out.i [2022-10-16 13:06:50,001 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:06:50,002 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2022-10-16 13:06:50,086 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:06:50,096 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;@2f44afbb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:06:50,096 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2022-10-16 13:06:50,108 INFO L276 IsEmpty]: Start isEmpty. Operand has 599 states, 420 states have (on average 1.4357142857142857) internal successors, (603), 470 states have internal predecessors, (603), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2022-10-16 13:06:50,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-16 13:06:50,124 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:50,125 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:06:50,126 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:06:50,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:50,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1671797571, now seen corresponding path program 1 times [2022-10-16 13:06:50,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:50,145 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043961173] [2022-10-16 13:06:50,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:50,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:50,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:50,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:50,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:06:50,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:50,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043961173] [2022-10-16 13:06:50,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043961173] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:50,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:50,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:06:50,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266745787] [2022-10-16 13:06:50,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:50,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:06:50,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:50,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:06:50,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:06:50,909 INFO L87 Difference]: Start difference. First operand has 599 states, 420 states have (on average 1.4357142857142857) internal successors, (603), 470 states have internal predecessors, (603), 113 states have call successors, (113), 26 states have call predecessors, (113), 25 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:06:52,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:52,738 INFO L93 Difference]: Finished difference Result 1630 states and 2299 transitions. [2022-10-16 13:06:52,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:06:52,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-10-16 13:06:52,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:52,766 INFO L225 Difference]: With dead ends: 1630 [2022-10-16 13:06:52,767 INFO L226 Difference]: Without dead ends: 1003 [2022-10-16 13:06:52,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:06:52,789 INFO L413 NwaCegarLoop]: 844 mSDtfsCounter, 675 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:52,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1682 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 13:06:52,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2022-10-16 13:06:52,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 900. [2022-10-16 13:06:52,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 900 states, 669 states have (on average 1.3497757847533631) internal successors, (903), 698 states have internal predecessors, (903), 164 states have call successors, (164), 43 states have call predecessors, (164), 43 states have return successors, (164), 163 states have call predecessors, (164), 164 states have call successors, (164) [2022-10-16 13:06:52,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1231 transitions. [2022-10-16 13:06:52,998 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1231 transitions. Word has length 24 [2022-10-16 13:06:52,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:52,999 INFO L495 AbstractCegarLoop]: Abstraction has 900 states and 1231 transitions. [2022-10-16 13:06:52,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:06:52,999 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1231 transitions. [2022-10-16 13:06:53,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 13:06:53,015 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:53,015 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:06:53,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:06:53,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:06:53,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:53,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1666456558, now seen corresponding path program 1 times [2022-10-16 13:06:53,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:53,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794370091] [2022-10-16 13:06:53,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:53,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:53,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:53,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:53,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:06:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:53,410 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-10-16 13:06:53,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:53,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794370091] [2022-10-16 13:06:53,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794370091] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:53,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:53,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:06:53,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792739463] [2022-10-16 13:06:53,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:53,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:06:53,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:53,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:06:53,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:06:53,415 INFO L87 Difference]: Start difference. First operand 900 states and 1231 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:06:55,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:55,072 INFO L93 Difference]: Finished difference Result 2255 states and 3080 transitions. [2022-10-16 13:06:55,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:06:55,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2022-10-16 13:06:55,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:55,085 INFO L225 Difference]: With dead ends: 2255 [2022-10-16 13:06:55,085 INFO L226 Difference]: Without dead ends: 1368 [2022-10-16 13:06:55,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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:06:55,093 INFO L413 NwaCegarLoop]: 1180 mSDtfsCounter, 588 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 2163 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:55,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 2163 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-10-16 13:06:55,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2022-10-16 13:06:55,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1243. [2022-10-16 13:06:55,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 938 states have (on average 1.349680170575693) internal successors, (1266), 969 states have internal predecessors, (1266), 220 states have call successors, (220), 61 states have call predecessors, (220), 61 states have return successors, (220), 219 states have call predecessors, (220), 220 states have call successors, (220) [2022-10-16 13:06:55,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1706 transitions. [2022-10-16 13:06:55,192 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1706 transitions. Word has length 41 [2022-10-16 13:06:55,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:55,192 INFO L495 AbstractCegarLoop]: Abstraction has 1243 states and 1706 transitions. [2022-10-16 13:06:55,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:06:55,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1706 transitions. [2022-10-16 13:06:55,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 13:06:55,195 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:55,195 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:06:55,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:06:55,196 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:06:55,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:55,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1685543619, now seen corresponding path program 1 times [2022-10-16 13:06:55,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:55,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345967817] [2022-10-16 13:06:55,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:55,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:55,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:55,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:06:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:55,419 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:06:55,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:55,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345967817] [2022-10-16 13:06:55,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345967817] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:55,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:55,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:06:55,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267761187] [2022-10-16 13:06:55,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:55,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:06:55,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:55,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:06:55,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:06:55,423 INFO L87 Difference]: Start difference. First operand 1243 states and 1706 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:06:56,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:56,931 INFO L93 Difference]: Finished difference Result 2101 states and 2872 transitions. [2022-10-16 13:06:56,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:06:56,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2022-10-16 13:06:56,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:56,948 INFO L225 Difference]: With dead ends: 2101 [2022-10-16 13:06:56,948 INFO L226 Difference]: Without dead ends: 2099 [2022-10-16 13:06:56,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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:06:56,952 INFO L413 NwaCegarLoop]: 822 mSDtfsCounter, 663 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:56,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 1639 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-16 13:06:56,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2022-10-16 13:06:57,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 1928. [2022-10-16 13:06:57,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1928 states, 1472 states have (on average 1.3478260869565217) internal successors, (1984), 1507 states have internal predecessors, (1984), 334 states have call successors, (334), 98 states have call predecessors, (334), 98 states have return successors, (334), 333 states have call predecessors, (334), 334 states have call successors, (334) [2022-10-16 13:06:57,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1928 states to 1928 states and 2652 transitions. [2022-10-16 13:06:57,086 INFO L78 Accepts]: Start accepts. Automaton has 1928 states and 2652 transitions. Word has length 41 [2022-10-16 13:06:57,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:57,087 INFO L495 AbstractCegarLoop]: Abstraction has 1928 states and 2652 transitions. [2022-10-16 13:06:57,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:06:57,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 2652 transitions. [2022-10-16 13:06:57,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-10-16 13:06:57,090 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:57,090 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:57,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:06:57,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_irq_1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:06:57,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:57,091 INFO L85 PathProgramCache]: Analyzing trace with hash 621422630, now seen corresponding path program 1 times [2022-10-16 13:06:57,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:57,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921657163] [2022-10-16 13:06:57,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:57,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:06:57,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:06:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:06:57,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 13:06:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:57,380 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:06:57,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:57,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921657163] [2022-10-16 13:06:57,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921657163] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:57,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:57,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:06:57,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212305669] [2022-10-16 13:06:57,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:57,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:06:57,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:57,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:06:57,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:06:57,384 INFO L87 Difference]: Start difference. First operand 1928 states and 2652 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:06:59,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:59,740 INFO L93 Difference]: Finished difference Result 6109 states and 8433 transitions. [2022-10-16 13:06:59,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:06:59,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2022-10-16 13:06:59,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:59,775 INFO L225 Difference]: With dead ends: 6109 [2022-10-16 13:06:59,775 INFO L226 Difference]: Without dead ends: 4194 [2022-10-16 13:06:59,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:06:59,799 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 1006 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 1790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:59,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2643 Invalid, 1790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-16 13:06:59,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4194 states. [2022-10-16 13:07:00,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4194 to 3820. [2022-10-16 13:07:00,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3820 states, 2930 states have (on average 1.3474402730375428) internal successors, (3948), 2997 states have internal predecessors, (3948), 666 states have call successors, (666), 200 states have call predecessors, (666), 200 states have return successors, (666), 644 states have call predecessors, (666), 666 states have call successors, (666) [2022-10-16 13:07:00,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3820 states to 3820 states and 5280 transitions. [2022-10-16 13:07:00,081 INFO L78 Accepts]: Start accepts. Automaton has 3820 states and 5280 transitions. Word has length 51 [2022-10-16 13:07:00,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:00,083 INFO L495 AbstractCegarLoop]: Abstraction has 3820 states and 5280 transitions. [2022-10-16 13:07:00,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:00,084 INFO L276 IsEmpty]: Start isEmpty. Operand 3820 states and 5280 transitions. [2022-10-16 13:07:00,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-10-16 13:07:00,088 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:00,088 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:00,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:07:00,089 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_irq_1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:00,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:00,090 INFO L85 PathProgramCache]: Analyzing trace with hash -120714429, now seen corresponding path program 1 times [2022-10-16 13:07:00,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:00,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069828836] [2022-10-16 13:07:00,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:00,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:00,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:07:00,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-16 13:07:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 13:07:00,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 13:07:00,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:07:00,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:00,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069828836] [2022-10-16 13:07:00,448 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069828836] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:00,448 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:07:00,448 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:07:00,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338266298] [2022-10-16 13:07:00,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:00,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:07:00,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:00,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:07:00,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:07:00,450 INFO L87 Difference]: Start difference. First operand 3820 states and 5280 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:02,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:02,844 INFO L93 Difference]: Finished difference Result 10552 states and 14622 transitions. [2022-10-16 13:07:02,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:07:02,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2022-10-16 13:07:02,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:02,892 INFO L225 Difference]: With dead ends: 10552 [2022-10-16 13:07:02,892 INFO L226 Difference]: Without dead ends: 6846 [2022-10-16 13:07:02,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:07:02,931 INFO L413 NwaCegarLoop]: 874 mSDtfsCounter, 978 mSDsluCounter, 1841 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:02,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 2715 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 1555 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-16 13:07:02,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6846 states. [2022-10-16 13:07:03,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6846 to 6250. [2022-10-16 13:07:03,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6250 states, 4801 states have (on average 1.3463861695480108) internal successors, (6464), 4891 states have internal predecessors, (6464), 1097 states have call successors, (1097), 328 states have call predecessors, (1097), 328 states have return successors, (1097), 1066 states have call predecessors, (1097), 1097 states have call successors, (1097) [2022-10-16 13:07:03,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6250 states to 6250 states and 8658 transitions. [2022-10-16 13:07:03,345 INFO L78 Accepts]: Start accepts. Automaton has 6250 states and 8658 transitions. Word has length 53 [2022-10-16 13:07:03,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:03,346 INFO L495 AbstractCegarLoop]: Abstraction has 6250 states and 8658 transitions. [2022-10-16 13:07:03,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:03,346 INFO L276 IsEmpty]: Start isEmpty. Operand 6250 states and 8658 transitions. [2022-10-16 13:07:03,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-16 13:07:03,351 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:03,351 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:03,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:07:03,362 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_irq_1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:03,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:03,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1824988786, now seen corresponding path program 1 times [2022-10-16 13:07:03,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:03,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464764110] [2022-10-16 13:07:03,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:03,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:03,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:03,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:07:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 13:07:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 13:07:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-16 13:07:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:07:03,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:03,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464764110] [2022-10-16 13:07:03,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464764110] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:03,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:07:03,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:07:03,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280258692] [2022-10-16 13:07:03,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:03,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:07:03,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:03,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:07:03,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:07:03,732 INFO L87 Difference]: Start difference. First operand 6250 states and 8658 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:06,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:06,345 INFO L93 Difference]: Finished difference Result 18288 states and 25397 transitions. [2022-10-16 13:07:06,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:07:06,346 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-10-16 13:07:06,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:06,467 INFO L225 Difference]: With dead ends: 18288 [2022-10-16 13:07:06,467 INFO L226 Difference]: Without dead ends: 12150 [2022-10-16 13:07:06,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:07:06,507 INFO L413 NwaCegarLoop]: 875 mSDtfsCounter, 977 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 2719 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:06,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 2719 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 1555 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-16 13:07:06,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12150 states. [2022-10-16 13:07:07,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12150 to 11112. [2022-10-16 13:07:07,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11112 states, 8545 states have (on average 1.3451141018139263) internal successors, (11494), 8680 states have internal predecessors, (11494), 1958 states have call successors, (1958), 585 states have call predecessors, (1958), 585 states have return successors, (1958), 1910 states have call predecessors, (1958), 1958 states have call successors, (1958) [2022-10-16 13:07:07,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11112 states to 11112 states and 15410 transitions. [2022-10-16 13:07:07,333 INFO L78 Accepts]: Start accepts. Automaton has 11112 states and 15410 transitions. Word has length 52 [2022-10-16 13:07:07,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:07,334 INFO L495 AbstractCegarLoop]: Abstraction has 11112 states and 15410 transitions. [2022-10-16 13:07:07,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:07,338 INFO L276 IsEmpty]: Start isEmpty. Operand 11112 states and 15410 transitions. [2022-10-16 13:07:07,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-10-16 13:07:07,340 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:07,341 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:07,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:07:07,341 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_irq_1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:07,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:07,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1405800011, now seen corresponding path program 1 times [2022-10-16 13:07:07,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:07,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005091425] [2022-10-16 13:07:07,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:07,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:07,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:07:07,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 13:07:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 13:07:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:07:07,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:07,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-16 13:07:07,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:07,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005091425] [2022-10-16 13:07:07,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005091425] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:07,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:07:07,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:07:07,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673772726] [2022-10-16 13:07:07,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:07,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:07:07,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:07,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:07:07,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:07:07,733 INFO L87 Difference]: Start difference. First operand 11112 states and 15410 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:10,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:10,378 INFO L93 Difference]: Finished difference Result 32276 states and 44868 transitions. [2022-10-16 13:07:10,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:07:10,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 54 [2022-10-16 13:07:10,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:10,481 INFO L225 Difference]: With dead ends: 32276 [2022-10-16 13:07:10,481 INFO L226 Difference]: Without dead ends: 21274 [2022-10-16 13:07:10,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:07:10,536 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 1003 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 1456 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 1785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:10,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 2638 Invalid, 1785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1456 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-10-16 13:07:10,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21274 states. [2022-10-16 13:07:11,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21274 to 19467. [2022-10-16 13:07:11,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19467 states, 14991 states have (on average 1.3444066439863918) internal successors, (20154), 15202 states have internal predecessors, (20154), 3425 states have call successors, (3425), 1027 states have call predecessors, (3425), 1027 states have return successors, (3425), 3347 states have call predecessors, (3425), 3425 states have call successors, (3425) [2022-10-16 13:07:12,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19467 states to 19467 states and 27004 transitions. [2022-10-16 13:07:12,008 INFO L78 Accepts]: Start accepts. Automaton has 19467 states and 27004 transitions. Word has length 54 [2022-10-16 13:07:12,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:12,008 INFO L495 AbstractCegarLoop]: Abstraction has 19467 states and 27004 transitions. [2022-10-16 13:07:12,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:07:12,009 INFO L276 IsEmpty]: Start isEmpty. Operand 19467 states and 27004 transitions. [2022-10-16 13:07:12,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-16 13:07:12,011 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:12,011 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:12,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:07:12,012 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:12,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:12,013 INFO L85 PathProgramCache]: Analyzing trace with hash 265478001, now seen corresponding path program 1 times [2022-10-16 13:07:12,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:12,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839679869] [2022-10-16 13:07:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:12,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:12,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:12,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:12,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:12,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:07:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:07:12,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:12,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839679869] [2022-10-16 13:07:12,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839679869] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:12,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344854478] [2022-10-16 13:07:12,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:12,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:12,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:12,286 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:07:12,314 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:07:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:12,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:07:12,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:12,851 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:07:12,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:07:12,954 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:07:12,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344854478] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:07:12,955 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:07:12,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-16 13:07:12,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358097982] [2022-10-16 13:07:12,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:07:12,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:07:12,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:12,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:07:12,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:07:12,958 INFO L87 Difference]: Start difference. First operand 19467 states and 27004 transitions. Second operand has 8 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-10-16 13:07:18,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:18,849 INFO L93 Difference]: Finished difference Result 67160 states and 93432 transitions. [2022-10-16 13:07:18,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:07:18,849 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 56 [2022-10-16 13:07:18,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:19,384 INFO L225 Difference]: With dead ends: 67160 [2022-10-16 13:07:19,385 INFO L226 Difference]: Without dead ends: 67158 [2022-10-16 13:07:19,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2022-10-16 13:07:19,411 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 4341 mSDsluCounter, 2217 mSDsCounter, 0 mSdLazyCounter, 2576 mSolverCounterSat, 1240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4685 SdHoareTripleChecker+Valid, 3266 SdHoareTripleChecker+Invalid, 3816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1240 IncrementalHoareTripleChecker+Valid, 2576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:19,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4685 Valid, 3266 Invalid, 3816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1240 Valid, 2576 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-10-16 13:07:19,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67158 states. [2022-10-16 13:07:22,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67158 to 43543. [2022-10-16 13:07:22,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43543 states, 33614 states have (on average 1.342714345213304) internal successors, (45134), 34056 states have internal predecessors, (45134), 7594 states have call successors, (7594), 2312 states have call predecessors, (7594), 2312 states have return successors, (7594), 7420 states have call predecessors, (7594), 7594 states have call successors, (7594) [2022-10-16 13:07:22,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43543 states to 43543 states and 60322 transitions. [2022-10-16 13:07:22,654 INFO L78 Accepts]: Start accepts. Automaton has 43543 states and 60322 transitions. Word has length 56 [2022-10-16 13:07:22,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:22,654 INFO L495 AbstractCegarLoop]: Abstraction has 43543 states and 60322 transitions. [2022-10-16 13:07:22,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-10-16 13:07:22,655 INFO L276 IsEmpty]: Start isEmpty. Operand 43543 states and 60322 transitions. [2022-10-16 13:07:22,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-16 13:07:22,657 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:22,657 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:22,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-16 13:07:22,870 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:07:22,871 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:22,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:22,872 INFO L85 PathProgramCache]: Analyzing trace with hash -360115285, now seen corresponding path program 1 times [2022-10-16 13:07:22,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:22,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041139739] [2022-10-16 13:07:22,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:22,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:22,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:23,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:23,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:07:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:23,334 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:07:23,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:23,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041139739] [2022-10-16 13:07:23,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041139739] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:23,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700601688] [2022-10-16 13:07:23,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:23,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:23,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:23,340 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:07:23,347 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:07:23,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:23,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:07:23,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:23,883 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:07:23,883 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:07:23,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700601688] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:23,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:07:23,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-16 13:07:23,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149082311] [2022-10-16 13:07:23,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:23,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:07:23,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:23,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:07:23,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:07:23,886 INFO L87 Difference]: Start difference. First operand 43543 states and 60322 transitions. Second operand has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:07:26,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:26,110 INFO L93 Difference]: Finished difference Result 49036 states and 67849 transitions. [2022-10-16 13:07:26,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:07:26,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 57 [2022-10-16 13:07:26,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:26,315 INFO L225 Difference]: With dead ends: 49036 [2022-10-16 13:07:26,316 INFO L226 Difference]: Without dead ends: 49034 [2022-10-16 13:07:26,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 59 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:07:26,342 INFO L413 NwaCegarLoop]: 1215 mSDtfsCounter, 1416 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1416 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:26,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1416 Valid, 1592 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 13:07:26,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49034 states. [2022-10-16 13:07:29,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49034 to 43105. [2022-10-16 13:07:29,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43105 states, 33264 states have (on average 1.3408790283790284) internal successors, (44603), 33701 states have internal predecessors, (44603), 7533 states have call successors, (7533), 2287 states have call predecessors, (7533), 2287 states have return successors, (7533), 7360 states have call predecessors, (7533), 7533 states have call successors, (7533) [2022-10-16 13:07:29,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43105 states to 43105 states and 59669 transitions. [2022-10-16 13:07:29,729 INFO L78 Accepts]: Start accepts. Automaton has 43105 states and 59669 transitions. Word has length 57 [2022-10-16 13:07:29,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:29,730 INFO L495 AbstractCegarLoop]: Abstraction has 43105 states and 59669 transitions. [2022-10-16 13:07:29,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.0) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 13:07:29,730 INFO L276 IsEmpty]: Start isEmpty. Operand 43105 states and 59669 transitions. [2022-10-16 13:07:29,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-10-16 13:07:29,733 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:29,733 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:29,778 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:07:29,947 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:07:29,947 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_irq_1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:29,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:29,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1211196034, now seen corresponding path program 1 times [2022-10-16 13:07:29,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:29,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462391353] [2022-10-16 13:07:29,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:29,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:07:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:07:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:07:30,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:07:30,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:07:30,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:30,467 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:07:30,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:30,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462391353] [2022-10-16 13:07:30,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462391353] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:30,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645673230] [2022-10-16 13:07:30,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:30,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:30,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:30,472 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:07:30,489 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:07:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:31,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:07:31,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:31,148 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:07:31,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:07:31,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645673230] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:31,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:07:31,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2022-10-16 13:07:31,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514567608] [2022-10-16 13:07:31,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:31,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:07:31,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:31,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:07:31,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:31,151 INFO L87 Difference]: Start difference. First operand 43105 states and 59669 transitions. Second operand has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:07:33,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:33,453 INFO L93 Difference]: Finished difference Result 87539 states and 121528 transitions. [2022-10-16 13:07:33,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:07:33,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2022-10-16 13:07:33,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:33,658 INFO L225 Difference]: With dead ends: 87539 [2022-10-16 13:07:33,658 INFO L226 Difference]: Without dead ends: 44482 [2022-10-16 13:07:33,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:33,792 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 171 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:33,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1325 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:07:33,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44482 states. [2022-10-16 13:07:36,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44482 to 44058. [2022-10-16 13:07:36,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44058 states, 34006 states have (on average 1.3365582544256895) internal successors, (45451), 34442 states have internal predecessors, (45451), 7745 states have call successors, (7745), 2287 states have call predecessors, (7745), 2287 states have return successors, (7745), 7572 states have call predecessors, (7745), 7745 states have call successors, (7745) [2022-10-16 13:07:36,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44058 states to 44058 states and 60941 transitions. [2022-10-16 13:07:36,708 INFO L78 Accepts]: Start accepts. Automaton has 44058 states and 60941 transitions. Word has length 63 [2022-10-16 13:07:36,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:36,710 INFO L495 AbstractCegarLoop]: Abstraction has 44058 states and 60941 transitions. [2022-10-16 13:07:36,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 20.5) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:07:36,710 INFO L276 IsEmpty]: Start isEmpty. Operand 44058 states and 60941 transitions. [2022-10-16 13:07:36,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-10-16 13:07:36,712 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:36,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:36,752 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:07:36,927 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:07:36,927 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_irq_1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:36,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:36,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1107628109, now seen corresponding path program 1 times [2022-10-16 13:07:36,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:36,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100433797] [2022-10-16 13:07:36,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:36,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:36,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:37,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:07:37,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:07:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:07:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:07:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:07:37,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,332 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:07:37,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:37,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100433797] [2022-10-16 13:07:37,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100433797] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:37,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18292490] [2022-10-16 13:07:37,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:37,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:37,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:37,335 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:07:37,355 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:07:37,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:37,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:07:37,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:37,854 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:07:37,854 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:07:37,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18292490] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:37,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:07:37,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2022-10-16 13:07:37,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962402192] [2022-10-16 13:07:37,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:37,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:07:37,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:37,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:07:37,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:37,857 INFO L87 Difference]: Start difference. First operand 44058 states and 60941 transitions. Second operand has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:07:39,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:39,519 INFO L93 Difference]: Finished difference Result 44270 states and 61272 transitions. [2022-10-16 13:07:39,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:07:39,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2022-10-16 13:07:39,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:39,722 INFO L225 Difference]: With dead ends: 44270 [2022-10-16 13:07:39,722 INFO L226 Difference]: Without dead ends: 44269 [2022-10-16 13:07:39,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:39,750 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 167 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:39,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1309 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:07:39,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44269 states. [2022-10-16 13:07:42,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44269 to 44057. [2022-10-16 13:07:42,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44057 states, 34006 states have (on average 1.3334411574428042) internal successors, (45345), 34441 states have internal predecessors, (45345), 7745 states have call successors, (7745), 2287 states have call predecessors, (7745), 2287 states have return successors, (7745), 7572 states have call predecessors, (7745), 7745 states have call successors, (7745) [2022-10-16 13:07:42,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44057 states to 44057 states and 60835 transitions. [2022-10-16 13:07:42,642 INFO L78 Accepts]: Start accepts. Automaton has 44057 states and 60835 transitions. Word has length 64 [2022-10-16 13:07:42,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:42,642 INFO L495 AbstractCegarLoop]: Abstraction has 44057 states and 60835 transitions. [2022-10-16 13:07:42,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:07:42,642 INFO L276 IsEmpty]: Start isEmpty. Operand 44057 states and 60835 transitions. [2022-10-16 13:07:42,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-16 13:07:42,645 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:42,645 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:42,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-10-16 13:07:42,854 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:07:42,855 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:42,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:42,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1102741720, now seen corresponding path program 1 times [2022-10-16 13:07:42,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:42,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707946434] [2022-10-16 13:07:42,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:42,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:42,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:42,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 13:07:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:43,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:07:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:43,011 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:07:43,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:43,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707946434] [2022-10-16 13:07:43,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707946434] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:43,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:07:43,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:07:43,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298681732] [2022-10-16 13:07:43,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:43,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:07:43,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:43,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:07:43,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:07:43,014 INFO L87 Difference]: Start difference. First operand 44057 states and 60835 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:07:47,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:47,140 INFO L93 Difference]: Finished difference Result 102814 states and 142364 transitions. [2022-10-16 13:07:47,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:07:47,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2022-10-16 13:07:47,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:47,350 INFO L225 Difference]: With dead ends: 102814 [2022-10-16 13:07:47,350 INFO L226 Difference]: Without dead ends: 59157 [2022-10-16 13:07:47,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:07:47,449 INFO L413 NwaCegarLoop]: 1161 mSDtfsCounter, 708 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 2103 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:47,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 2103 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-10-16 13:07:47,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59157 states. [2022-10-16 13:07:50,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59157 to 55091. [2022-10-16 13:07:50,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55091 states, 42646 states have (on average 1.3330910284669137) internal successors, (56851), 43181 states have internal predecessors, (56851), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:07:50,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55091 states to 55091 states and 75813 transitions. [2022-10-16 13:07:50,890 INFO L78 Accepts]: Start accepts. Automaton has 55091 states and 75813 transitions. Word has length 68 [2022-10-16 13:07:50,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:50,891 INFO L495 AbstractCegarLoop]: Abstraction has 55091 states and 75813 transitions. [2022-10-16 13:07:50,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 13:07:50,892 INFO L276 IsEmpty]: Start isEmpty. Operand 55091 states and 75813 transitions. [2022-10-16 13:07:50,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-10-16 13:07:50,898 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:50,898 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:50,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 13:07:50,899 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:50,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:50,901 INFO L85 PathProgramCache]: Analyzing trace with hash 674921380, now seen corresponding path program 1 times [2022-10-16 13:07:50,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:50,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247673483] [2022-10-16 13:07:50,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:50,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:51,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:07:51,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:07:51,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 13:07:51,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 13:07:51,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:07:51,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-16 13:07:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:07:51,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:07:51,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:07:51,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:51,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247673483] [2022-10-16 13:07:51,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247673483] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:51,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726683081] [2022-10-16 13:07:51,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:51,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:51,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:51,268 INFO L229 MonitoredProcess]: Starting monitored process 6 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:07:51,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-16 13:07:51,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:51,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:07:51,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:51,587 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:07:51,588 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:07:51,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726683081] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:51,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:07:51,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2022-10-16 13:07:51,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246095528] [2022-10-16 13:07:51,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:51,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:07:51,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:51,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:07:51,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:51,590 INFO L87 Difference]: Start difference. First operand 55091 states and 75813 transitions. Second operand has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:07:54,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:07:54,248 INFO L93 Difference]: Finished difference Result 110553 states and 153177 transitions. [2022-10-16 13:07:54,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:07:54,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2022-10-16 13:07:54,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:07:54,424 INFO L225 Difference]: With dead ends: 110553 [2022-10-16 13:07:54,425 INFO L226 Difference]: Without dead ends: 55510 [2022-10-16 13:07:54,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:54,801 INFO L413 NwaCegarLoop]: 759 mSDtfsCounter, 4 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:07:54,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1507 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:07:54,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55510 states. [2022-10-16 13:07:57,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55510 to 55230. [2022-10-16 13:07:57,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55230 states, 42786 states have (on average 1.3287290235123639) internal successors, (56851), 43320 states have internal predecessors, (56851), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:07:57,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55230 states to 55230 states and 75813 transitions. [2022-10-16 13:07:57,768 INFO L78 Accepts]: Start accepts. Automaton has 55230 states and 75813 transitions. Word has length 75 [2022-10-16 13:07:57,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:07:57,768 INFO L495 AbstractCegarLoop]: Abstraction has 55230 states and 75813 transitions. [2022-10-16 13:07:57,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 21.5) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:07:57,769 INFO L276 IsEmpty]: Start isEmpty. Operand 55230 states and 75813 transitions. [2022-10-16 13:07:57,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-16 13:07:57,772 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:07:57,772 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:07:57,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-16 13:07:57,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-16 13:07:57,973 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:07:57,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:07:57,974 INFO L85 PathProgramCache]: Analyzing trace with hash -552273643, now seen corresponding path program 1 times [2022-10-16 13:07:57,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:07:57,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37618807] [2022-10-16 13:07:57,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:57,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:07:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:07:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:07:58,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:07:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 13:07:58,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 13:07:58,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:07:58,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-16 13:07:58,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:07:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:07:58,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:58,688 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-16 13:07:58,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:07:58,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37618807] [2022-10-16 13:07:58,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37618807] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:07:58,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465752870] [2022-10-16 13:07:58,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:07:58,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:07:58,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:07:58,691 INFO L229 MonitoredProcess]: Starting monitored process 7 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:07:58,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-16 13:07:59,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:07:59,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:07:59,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:07:59,059 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-10-16 13:07:59,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:07:59,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465752870] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:07:59,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:07:59,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2022-10-16 13:07:59,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558868444] [2022-10-16 13:07:59,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:07:59,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:07:59,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:07:59,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:07:59,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:07:59,063 INFO L87 Difference]: Start difference. First operand 55230 states and 75813 transitions. Second operand has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:08:01,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:01,412 INFO L93 Difference]: Finished difference Result 55230 states and 75813 transitions. [2022-10-16 13:08:01,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:08:01,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2022-10-16 13:08:01,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:01,581 INFO L225 Difference]: With dead ends: 55230 [2022-10-16 13:08:01,581 INFO L226 Difference]: Without dead ends: 55229 [2022-10-16 13:08:01,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:08:01,599 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 3 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:01,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1505 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:08:01,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55229 states. [2022-10-16 13:08:04,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55229 to 55229. [2022-10-16 13:08:04,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55229 states, 42786 states have (on average 1.3254569251624364) internal successors, (56711), 43319 states have internal predecessors, (56711), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:08:04,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55229 states to 55229 states and 75673 transitions. [2022-10-16 13:08:04,446 INFO L78 Accepts]: Start accepts. Automaton has 55229 states and 75673 transitions. Word has length 76 [2022-10-16 13:08:04,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:04,447 INFO L495 AbstractCegarLoop]: Abstraction has 55229 states and 75673 transitions. [2022-10-16 13:08:04,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 13:08:04,447 INFO L276 IsEmpty]: Start isEmpty. Operand 55229 states and 75673 transitions. [2022-10-16 13:08:04,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-16 13:08:04,451 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:04,451 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:04,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-16 13:08:04,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:04,655 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:04,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:04,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1831123591, now seen corresponding path program 1 times [2022-10-16 13:08:04,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:04,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780388811] [2022-10-16 13:08:04,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:04,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:08:05,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:08:05,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:08:05,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:08:05,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:08:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 13:08:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 13:08:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,392 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-16 13:08:05,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:05,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780388811] [2022-10-16 13:08:05,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780388811] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:05,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489611125] [2022-10-16 13:08:05,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:05,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:05,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:05,394 INFO L229 MonitoredProcess]: Starting monitored process 8 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:08:05,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 13:08:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:05,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:08:05,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:05,789 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-10-16 13:08:05,789 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:05,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489611125] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:05,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:05,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 11 [2022-10-16 13:08:05,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416567865] [2022-10-16 13:08:05,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:05,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:08:05,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:05,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:08:05,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:05,792 INFO L87 Difference]: Start difference. First operand 55229 states and 75673 transitions. Second operand has 3 states, 2 states have (on average 30.5) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:07,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:07,948 INFO L93 Difference]: Finished difference Result 57030 states and 78877 transitions. [2022-10-16 13:08:07,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:08:07,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 30.5) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 91 [2022-10-16 13:08:07,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:08,122 INFO L225 Difference]: With dead ends: 57030 [2022-10-16 13:08:08,122 INFO L226 Difference]: Without dead ends: 57029 [2022-10-16 13:08:08,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:08,140 INFO L413 NwaCegarLoop]: 757 mSDtfsCounter, 27 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:08,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 1502 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:08:08,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57029 states. [2022-10-16 13:08:10,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57029 to 55505. [2022-10-16 13:08:10,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55505 states, 43062 states have (on average 1.3265756351307416) internal successors, (57125), 43595 states have internal predecessors, (57125), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:08:11,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55505 states to 55505 states and 76087 transitions. [2022-10-16 13:08:11,236 INFO L78 Accepts]: Start accepts. Automaton has 55505 states and 76087 transitions. Word has length 91 [2022-10-16 13:08:11,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:11,237 INFO L495 AbstractCegarLoop]: Abstraction has 55505 states and 76087 transitions. [2022-10-16 13:08:11,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 30.5) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:11,237 INFO L276 IsEmpty]: Start isEmpty. Operand 55505 states and 76087 transitions. [2022-10-16 13:08:11,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 13:08:11,242 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:11,243 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:11,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-16 13:08:11,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:11,445 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:11,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:11,445 INFO L85 PathProgramCache]: Analyzing trace with hash 930182721, now seen corresponding path program 1 times [2022-10-16 13:08:11,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:11,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911202920] [2022-10-16 13:08:11,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:11,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:11,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:08:11,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:08:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:08:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:08:11,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:08:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 13:08:11,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 13:08:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:11,881 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-16 13:08:11,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:11,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911202920] [2022-10-16 13:08:11,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911202920] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:11,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857670493] [2022-10-16 13:08:11,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:11,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:11,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:11,884 INFO L229 MonitoredProcess]: Starting monitored process 9 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:08:11,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 13:08:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:12,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:08:12,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:12,260 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-10-16 13:08:12,261 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:12,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857670493] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:12,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:12,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 11 [2022-10-16 13:08:12,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921756327] [2022-10-16 13:08:12,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:12,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:08:12,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:12,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:08:12,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:12,263 INFO L87 Difference]: Start difference. First operand 55505 states and 76087 transitions. Second operand has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:14,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:14,400 INFO L93 Difference]: Finished difference Result 57302 states and 79015 transitions. [2022-10-16 13:08:14,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:08:14,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 92 [2022-10-16 13:08:14,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:14,540 INFO L225 Difference]: With dead ends: 57302 [2022-10-16 13:08:14,540 INFO L226 Difference]: Without dead ends: 57301 [2022-10-16 13:08:14,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:14,562 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 10 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:14,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1497 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:08:14,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57301 states. [2022-10-16 13:08:17,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57301 to 56195. [2022-10-16 13:08:17,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56195 states, 43752 states have (on average 1.327733589321631) internal successors, (58091), 44285 states have internal predecessors, (58091), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:08:17,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56195 states to 56195 states and 77053 transitions. [2022-10-16 13:08:17,392 INFO L78 Accepts]: Start accepts. Automaton has 56195 states and 77053 transitions. Word has length 92 [2022-10-16 13:08:17,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:17,393 INFO L495 AbstractCegarLoop]: Abstraction has 56195 states and 77053 transitions. [2022-10-16 13:08:17,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:17,393 INFO L276 IsEmpty]: Start isEmpty. Operand 56195 states and 77053 transitions. [2022-10-16 13:08:17,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 13:08:17,398 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:17,398 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:17,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-10-16 13:08:17,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-10-16 13:08:17,613 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_set_removeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:17,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:17,614 INFO L85 PathProgramCache]: Analyzing trace with hash 930257102, now seen corresponding path program 1 times [2022-10-16 13:08:17,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:17,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021669069] [2022-10-16 13:08:17,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:17,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:17,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:17,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:17,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:08:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:17,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:08:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:17,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:08:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:08:18,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:08:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 13:08:18,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 13:08:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,037 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-16 13:08:18,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:18,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021669069] [2022-10-16 13:08:18,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021669069] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:18,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056194240] [2022-10-16 13:08:18,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:18,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:18,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:18,041 INFO L229 MonitoredProcess]: Starting monitored process 10 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:08:18,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-16 13:08:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:18,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 1402 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 13:08:18,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-10-16 13:08:18,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:18,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056194240] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:18,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:18,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [10] total 11 [2022-10-16 13:08:18,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909034509] [2022-10-16 13:08:18,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:18,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 13:08:18,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:18,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 13:08:18,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:18,869 INFO L87 Difference]: Start difference. First operand 56195 states and 77053 transitions. Second operand has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:21,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:21,183 INFO L93 Difference]: Finished difference Result 57720 states and 79705 transitions. [2022-10-16 13:08:21,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 13:08:21,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 92 [2022-10-16 13:08:21,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:21,456 INFO L225 Difference]: With dead ends: 57720 [2022-10-16 13:08:21,456 INFO L226 Difference]: Without dead ends: 57719 [2022-10-16 13:08:21,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:08:21,476 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 25 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:21,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1503 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:08:21,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57719 states. [2022-10-16 13:08:24,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57719 to 56333. [2022-10-16 13:08:24,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56333 states, 43890 states have (on average 1.3267031214399636) internal successors, (58229), 44423 states have internal predecessors, (58229), 9481 states have call successors, (9481), 2945 states have call predecessors, (9481), 2945 states have return successors, (9481), 9268 states have call predecessors, (9481), 9481 states have call successors, (9481) [2022-10-16 13:08:24,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56333 states to 56333 states and 77191 transitions. [2022-10-16 13:08:24,271 INFO L78 Accepts]: Start accepts. Automaton has 56333 states and 77191 transitions. Word has length 92 [2022-10-16 13:08:24,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:24,271 INFO L495 AbstractCegarLoop]: Abstraction has 56333 states and 77191 transitions. [2022-10-16 13:08:24,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 31.0) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-10-16 13:08:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 56333 states and 77191 transitions. [2022-10-16 13:08:24,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-16 13:08:24,277 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:24,277 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:24,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-16 13:08:24,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-10-16 13:08:24,492 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:24,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:24,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1229107768, now seen corresponding path program 1 times [2022-10-16 13:08:24,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:24,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191246751] [2022-10-16 13:08:24,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:24,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:24,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:24,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:08:24,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:08:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:08:24,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-16 13:08:24,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:08:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 13:08:24,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-16 13:08:24,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:24,967 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-10-16 13:08:24,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:24,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191246751] [2022-10-16 13:08:24,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191246751] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:24,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216327120] [2022-10-16 13:08:24,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:24,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:24,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:24,969 INFO L229 MonitoredProcess]: Starting monitored process 11 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:08:24,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-16 13:08:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:25,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-16 13:08:25,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:25,404 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:08:25,404 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:25,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216327120] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:25,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:25,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2022-10-16 13:08:25,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886856897] [2022-10-16 13:08:25,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:25,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:08:25,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:25,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:08:25,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-10-16 13:08:25,407 INFO L87 Difference]: Start difference. First operand 56333 states and 77191 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:08:29,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:29,444 INFO L93 Difference]: Finished difference Result 140985 states and 193040 transitions. [2022-10-16 13:08:29,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:08:29,445 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2022-10-16 13:08:29,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:29,744 INFO L225 Difference]: With dead ends: 140985 [2022-10-16 13:08:29,744 INFO L226 Difference]: Without dead ends: 84700 [2022-10-16 13:08:29,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=386, Unknown=0, NotChecked=0, Total=462 [2022-10-16 13:08:29,880 INFO L413 NwaCegarLoop]: 1139 mSDtfsCounter, 781 mSDsluCounter, 5299 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 6438 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:29,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 6438 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:08:29,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84700 states. [2022-10-16 13:08:34,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84700 to 78941. [2022-10-16 13:08:34,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78941 states, 61646 states have (on average 1.3285533530156053) internal successors, (81900), 62466 states have internal predecessors, (81900), 13130 states have call successors, (13130), 4075 states have call predecessors, (13130), 4148 states have return successors, (13311), 12817 states have call predecessors, (13311), 13130 states have call successors, (13311) [2022-10-16 13:08:34,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78941 states to 78941 states and 108341 transitions. [2022-10-16 13:08:34,378 INFO L78 Accepts]: Start accepts. Automaton has 78941 states and 108341 transitions. Word has length 93 [2022-10-16 13:08:34,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:34,378 INFO L495 AbstractCegarLoop]: Abstraction has 78941 states and 108341 transitions. [2022-10-16 13:08:34,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:08:34,379 INFO L276 IsEmpty]: Start isEmpty. Operand 78941 states and 108341 transitions. [2022-10-16 13:08:34,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-10-16 13:08:34,383 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:34,384 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:34,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-10-16 13:08:34,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-10-16 13:08:34,598 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:34,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:34,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1656813451, now seen corresponding path program 1 times [2022-10-16 13:08:34,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:34,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80732822] [2022-10-16 13:08:34,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:34,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:34,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:34,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 13:08:34,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:34,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:08:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:34,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:08:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:34,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 13:08:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:35,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:08:35,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:35,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-16 13:08:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:35,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 13:08:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:35,031 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:08:35,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:35,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80732822] [2022-10-16 13:08:35,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80732822] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:35,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311782024] [2022-10-16 13:08:35,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:35,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:35,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:35,034 INFO L229 MonitoredProcess]: Starting monitored process 12 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:08:35,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-10-16 13:08:35,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:35,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-16 13:08:35,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:35,478 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:08:35,478 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:35,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311782024] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:35,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:35,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-10-16 13:08:35,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409816796] [2022-10-16 13:08:35,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:35,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:08:35,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:35,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:08:35,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:08:35,482 INFO L87 Difference]: Start difference. First operand 78941 states and 108341 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:08:41,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:41,369 INFO L93 Difference]: Finished difference Result 191087 states and 261755 transitions. [2022-10-16 13:08:41,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:08:41,369 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2022-10-16 13:08:41,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:41,836 INFO L225 Difference]: With dead ends: 191087 [2022-10-16 13:08:41,836 INFO L226 Difference]: Without dead ends: 112194 [2022-10-16 13:08:42,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2022-10-16 13:08:42,030 INFO L413 NwaCegarLoop]: 1197 mSDtfsCounter, 781 mSDsluCounter, 5519 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 6716 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:42,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 6716 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:08:42,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112194 states. [2022-10-16 13:08:47,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112194 to 101788. [2022-10-16 13:08:47,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101788 states, 79549 states have (on average 1.3289670517542647) internal successors, (105718), 80785 states have internal predecessors, (105718), 16779 states have call successors, (16779), 5205 states have call predecessors, (16779), 5443 states have return successors, (17217), 16329 states have call predecessors, (17217), 16779 states have call successors, (17217) [2022-10-16 13:08:48,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101788 states to 101788 states and 139714 transitions. [2022-10-16 13:08:48,051 INFO L78 Accepts]: Start accepts. Automaton has 101788 states and 139714 transitions. Word has length 94 [2022-10-16 13:08:48,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:08:48,051 INFO L495 AbstractCegarLoop]: Abstraction has 101788 states and 139714 transitions. [2022-10-16 13:08:48,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:08:48,052 INFO L276 IsEmpty]: Start isEmpty. Operand 101788 states and 139714 transitions. [2022-10-16 13:08:48,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-16 13:08:48,058 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:08:48,058 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:08:48,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-10-16 13:08:48,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:48,272 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:08:48,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:08:48,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1892254511, now seen corresponding path program 1 times [2022-10-16 13:08:48,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:08:48,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650506889] [2022-10-16 13:08:48,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:48,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:08:48,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:48,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:08:48,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 13:08:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:08:49,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 13:08:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 13:08:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-16 13:08:49,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:08:49,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-10-16 13:08:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,106 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:08:49,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:08:49,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650506889] [2022-10-16 13:08:49,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650506889] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:08:49,107 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287933569] [2022-10-16 13:08:49,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:08:49,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:08:49,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:08:49,108 INFO L229 MonitoredProcess]: Starting monitored process 13 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:08:49,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-10-16 13:08:49,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:08:49,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-16 13:08:49,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:08:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:08:49,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:08:49,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287933569] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:08:49,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:08:49,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-10-16 13:08:49,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733671798] [2022-10-16 13:08:49,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:08:49,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:08:49,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:08:49,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:08:49,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:08:49,551 INFO L87 Difference]: Start difference. First operand 101788 states and 139714 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:08:56,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:08:56,569 INFO L93 Difference]: Finished difference Result 236688 states and 324351 transitions. [2022-10-16 13:08:56,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 13:08:56,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2022-10-16 13:08:56,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:08:57,263 INFO L225 Difference]: With dead ends: 236688 [2022-10-16 13:08:57,263 INFO L226 Difference]: Without dead ends: 134948 [2022-10-16 13:08:57,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2022-10-16 13:08:57,524 INFO L413 NwaCegarLoop]: 1201 mSDtfsCounter, 781 mSDsluCounter, 5535 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 6736 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:08:57,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 6736 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:08:57,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134948 states. [2022-10-16 13:09:03,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134948 to 101962. [2022-10-16 13:09:03,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101962 states, 79677 states have (on average 1.3284385707293196) internal successors, (105846), 80923 states have internal predecessors, (105846), 16779 states have call successors, (16779), 5205 states have call predecessors, (16779), 5489 states have return successors, (17286), 16365 states have call predecessors, (17286), 16779 states have call successors, (17286) [2022-10-16 13:09:04,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101962 states to 101962 states and 139911 transitions. [2022-10-16 13:09:04,306 INFO L78 Accepts]: Start accepts. Automaton has 101962 states and 139911 transitions. Word has length 95 [2022-10-16 13:09:04,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:09:04,307 INFO L495 AbstractCegarLoop]: Abstraction has 101962 states and 139911 transitions. [2022-10-16 13:09:04,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 13:09:04,307 INFO L276 IsEmpty]: Start isEmpty. Operand 101962 states and 139911 transitions. [2022-10-16 13:09:04,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-10-16 13:09:04,313 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:09:04,313 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:09:04,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-10-16 13:09:04,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:09:04,528 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_reset_modeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_reset_modeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_irq_1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 37 more)] === [2022-10-16 13:09:04,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:09:04,529 INFO L85 PathProgramCache]: Analyzing trace with hash -127713412, now seen corresponding path program 1 times [2022-10-16 13:09:04,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:09:04,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355900036] [2022-10-16 13:09:04,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:09:04,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:09:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:09:04,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 13:09:04,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 13:09:04,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-16 13:09:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-10-16 13:09:04,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-10-16 13:09:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-16 13:09:04,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:09:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:04,973 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:09:04,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:09:04,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355900036] [2022-10-16 13:09:04,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355900036] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:09:04,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756195941] [2022-10-16 13:09:04,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:09:04,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:09:04,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:09:04,975 INFO L229 MonitoredProcess]: Starting monitored process 14 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:09:04,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-10-16 13:09:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:05,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-16 13:09:05,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:09:05,436 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-10-16 13:09:05,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:09:05,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756195941] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:09:05,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:09:05,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-10-16 13:09:05,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491050219] [2022-10-16 13:09:05,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:09:05,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:09:05,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:09:05,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:09:05,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-10-16 13:09:05,438 INFO L87 Difference]: Start difference. First operand 101962 states and 139911 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8)