/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:50:19,438 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:50:19,441 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:50:19,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:50:19,476 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:50:19,477 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:50:19,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:50:19,495 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:50:19,497 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:50:19,498 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:50:19,499 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:50:19,501 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:50:19,501 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:50:19,502 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:50:19,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:50:19,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:50:19,506 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:50:19,507 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:50:19,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:50:19,511 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:50:19,512 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:50:19,514 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:50:19,515 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:50:19,516 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:50:19,530 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:50:19,531 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:50:19,531 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:50:19,532 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:50:19,533 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:50:19,536 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:50:19,536 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:50:19,538 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:50:19,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:50:19,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:50:19,542 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:50:19,542 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:50:19,543 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:50:19,543 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:50:19,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:50:19,544 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:50:19,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:50:19,547 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 12:50:19,605 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:50:19,605 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:50:19,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:50:19,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:50:19,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:50:19,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:50:19,608 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:50:19,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:50:19,608 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:50:19,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:50:19,609 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:50:19,609 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:50:19,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:50:19,610 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:50:19,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:50:19,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:50:19,611 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:50:19,612 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:50:19,612 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:50:19,612 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:50:19,612 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:50:19,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:50:19,613 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:50:19,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:50:19,614 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:50:19,614 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:50:19,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:50:19,615 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:50:19,615 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 12:50:19,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:50:20,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:50:20,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:50:20,009 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:50:20,010 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:50:20,012 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-10-16 12:50:20,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58808791e/1c9819fdf8624442a194bb1c2c1ae909/FLAGfa24a76b3 [2022-10-16 12:50:21,264 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:50:21,266 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-10-16 12:50:21,339 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58808791e/1c9819fdf8624442a194bb1c2c1ae909/FLAGfa24a76b3 [2022-10-16 12:50:21,537 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58808791e/1c9819fdf8624442a194bb1c2c1ae909 [2022-10-16 12:50:21,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:50:21,546 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:50:21,548 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:50:21,548 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:50:21,552 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:50:21,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:50:21" (1/1) ... [2022-10-16 12:50:21,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79a2005e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:21, skipping insertion in model container [2022-10-16 12:50:21,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:50:21" (1/1) ... [2022-10-16 12:50:21,563 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:50:21,806 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:50:25,073 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2022-10-16 12:50:25,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:50:25,349 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:50:25,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i[420085,420098] [2022-10-16 12:50:25,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:50:26,336 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:50:26,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26 WrapperNode [2022-10-16 12:50:26,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:50:26,339 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:50:26,339 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:50:26,339 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:50:26,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:26,546 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:26,932 INFO L138 Inliner]: procedures = 395, calls = 4060, calls flagged for inlining = 199, calls inlined = 146, statements flattened = 7475 [2022-10-16 12:50:26,933 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:50:26,934 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:50:26,934 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:50:26,934 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:50:26,953 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:26,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,003 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,004 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,276 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,391 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:50:27,393 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:50:27,393 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:50:27,393 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:50:27,395 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (1/1) ... [2022-10-16 12:50:27,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:50:27,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:50:27,437 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 12:50:27,464 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 12:50:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_wait_until_sent [2022-10-16 12:50:27,520 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_wait_until_sent [2022-10-16 12:50:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-16 12:50:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 12:50:27,521 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 12:50:27,522 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_start [2022-10-16 12:50:27,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_start [2022-10-16 12:50:27,522 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_txidle [2022-10-16 12:50:27,522 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_txidle [2022-10-16 12:50:27,522 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2022-10-16 12:50:27,522 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2022-10-16 12:50:27,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:50:27,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:50:27,523 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopback_frame [2022-10-16 12:50:27,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopback_frame [2022-10-16 12:50:27,523 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-10-16 12:50:27,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-10-16 12:50:27,523 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_receiver [2022-10-16 12:50:27,523 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_receiver [2022-10-16 12:50:27,523 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_serial_signals [2022-10-16 12:50:27,524 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_serial_signals [2022-10-16 12:50:27,524 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_trace_block [2022-10-16 12:50:27,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_trace_block [2022-10-16 12:50:27,524 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-10-16 12:50:27,524 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-10-16 12:50:27,524 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 12:50:27,524 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 12:50:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mgsl_ops_disconnect_2 [2022-10-16 12:50:27,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mgsl_ops_disconnect_2 [2022-10-16 12:50:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2022-10-16 12:50:27,525 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2022-10-16 12:50:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:50:27,525 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:50:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-10-16 12:50:27,525 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-10-16 12:50:27,526 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-10-16 12:50:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure load_next_tx_holding_buffer [2022-10-16 12:50:27,526 INFO L138 BoogieDeclarations]: Found implementation of procedure load_next_tx_holding_buffer [2022-10-16 12:50:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:50:27,526 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:50:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2022-10-16 12:50:27,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2022-10-16 12:50:27,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:50:27,527 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2022-10-16 12:50:27,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2022-10-16 12:50:27,527 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-10-16 12:50:27,527 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-10-16 12:50:27,527 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-10-16 12:50:27,527 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-10-16 12:50:27,528 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-10-16 12:50:27,528 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-10-16 12:50:27,529 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 12:50:27,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 12:50:27,529 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2022-10-16 12:50:27,529 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2022-10-16 12:50:27,530 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutDmaReg [2022-10-16 12:50:27,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutDmaReg [2022-10-16 12:50:27,530 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 12:50:27,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 12:50:27,530 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_cancel_transmit [2022-10-16 12:50:27,530 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_cancel_transmit [2022-10-16 12:50:27,530 INFO L130 BoogieDeclarations]: Found specification of procedure usc_load_txfifo [2022-10-16 12:50:27,531 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_load_txfifo [2022-10-16 12:50:27,531 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-16 12:50:27,531 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-10-16 12:50:27,531 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2022-10-16 12:50:27,532 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2022-10-16 12:50:27,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:50:27,532 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 12:50:27,533 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 12:50:27,533 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-16 12:50:27,533 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-16 12:50:27,533 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 12:50:27,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-16 12:50:27,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:50:27,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:50:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure usc_reset [2022-10-16 12:50:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_reset [2022-10-16 12:50:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_free_frame_memory [2022-10-16 12:50:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_free_frame_memory [2022-10-16 12:50:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InReg [2022-10-16 12:50:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InReg [2022-10-16 12:50:27,535 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-10-16 12:50:27,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-10-16 12:50:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure usc_enable_loopback [2022-10-16 12:50:27,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_enable_loopback [2022-10-16 12:50:27,536 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_load_tx_dma_buffer [2022-10-16 12:50:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_load_tx_dma_buffer [2022-10-16 12:50:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure usc_DmaCmd [2022-10-16 12:50:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_DmaCmd [2022-10-16 12:50:27,537 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_buffer [2022-10-16 12:50:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_buffer [2022-10-16 12:50:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-16 12:50:27,538 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-16 12:50:27,538 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2022-10-16 12:50:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2022-10-16 12:50:27,539 INFO L130 BoogieDeclarations]: Found specification of procedure usc_RTCmd [2022-10-16 12:50:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_RTCmd [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure usc_set_sdlc_mode [2022-10-16 12:50:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_set_sdlc_mode [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_receiver [2022-10-16 12:50:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_receiver [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:50:27,540 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:50:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 12:50:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 12:50:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_add_device [2022-10-16 12:50:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_add_device [2022-10-16 12:50:27,541 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_unthrottle [2022-10-16 12:50:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_unthrottle [2022-10-16 12:50:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_throttle [2022-10-16 12:50:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_throttle [2022-10-16 12:50:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure usc_OutReg [2022-10-16 12:50:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_OutReg [2022-10-16 12:50:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 12:50:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 12:50:27,542 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2022-10-16 12:50:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2022-10-16 12:50:27,543 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_set_termios [2022-10-16 12:50:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_set_termios [2022-10-16 12:50:27,545 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-10-16 12:50:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-10-16 12:50:27,549 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 12:50:27,553 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 12:50:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure usc_stop_transmitter [2022-10-16 12:50:27,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_stop_transmitter [2022-10-16 12:50:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:50:27,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:50:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-10-16 12:50:27,554 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-10-16 12:50:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:50:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:50:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_flush_chars [2022-10-16 12:50:27,554 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_flush_chars [2022-10-16 12:50:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 12:50:27,554 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_send_xchar [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_send_xchar [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_change_params [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_change_params [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:50:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure usc_get_serial_signals [2022-10-16 12:50:27,555 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_get_serial_signals [2022-10-16 12:50:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_reset_rx_dma_buffers [2022-10-16 12:50:27,558 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_reset_rx_dma_buffers [2022-10-16 12:50:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 12:50:27,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 12:50:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 12:50:27,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 12:50:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure usc_start_transmitter [2022-10-16 12:50:27,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_start_transmitter [2022-10-16 12:50:27,558 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-10-16 12:50:27,559 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-10-16 12:50:27,559 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-10-16 12:50:27,559 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-10-16 12:50:27,559 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-16 12:50:27,559 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-16 12:50:27,559 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_paranoia_check [2022-10-16 12:50:27,559 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_paranoia_check [2022-10-16 12:50:27,559 INFO L130 BoogieDeclarations]: Found specification of procedure usc_InDmaReg [2022-10-16 12:50:27,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_InDmaReg [2022-10-16 12:50:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:50:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:50:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_active [2022-10-16 12:50:27,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_active [2022-10-16 12:50:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_stop [2022-10-16 12:50:27,560 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_stop [2022-10-16 12:50:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-10-16 12:50:27,561 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-10-16 12:50:27,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:50:27,561 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_remove_one [2022-10-16 12:50:27,561 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_remove_one [2022-10-16 12:50:27,561 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 12:50:27,561 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 12:50:27,561 INFO L130 BoogieDeclarations]: Found specification of procedure synclink_cleanup [2022-10-16 12:50:27,562 INFO L138 BoogieDeclarations]: Found implementation of procedure synclink_cleanup [2022-10-16 12:50:27,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-10-16 12:50:27,562 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-10-16 12:50:27,562 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:50:27,562 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:50:27,562 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-10-16 12:50:27,562 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-10-16 12:50:27,562 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-16 12:50:27,563 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-16 12:50:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-10-16 12:50:27,563 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-10-16 12:50:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_write_room [2022-10-16 12:50:27,563 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_write_room [2022-10-16 12:50:27,563 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_break [2022-10-16 12:50:27,563 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_break [2022-10-16 12:50:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_allocate_device [2022-10-16 12:50:27,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_allocate_device [2022-10-16 12:50:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-10-16 12:50:27,564 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-10-16 12:50:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_install [2022-10-16 12:50:27,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_install [2022-10-16 12:50:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-10-16 12:50:27,565 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-10-16 12:50:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_release_resources [2022-10-16 12:50:27,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_release_resources [2022-10-16 12:50:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-10-16 12:50:27,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-10-16 12:50:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-10-16 12:50:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-10-16 12:50:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 12:50:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-16 12:50:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure usc_loopmode_send_done [2022-10-16 12:50:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usc_loopmode_send_done [2022-10-16 12:50:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 12:50:27,566 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 12:50:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-10-16 12:50:27,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-10-16 12:50:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 12:50:27,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 12:50:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_ioctl [2022-10-16 12:50:27,567 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_ioctl [2022-10-16 12:50:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-10-16 12:50:27,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-10-16 12:50:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:50:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:50:27,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:50:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure msgl_get_icount [2022-10-16 12:50:27,568 INFO L138 BoogieDeclarations]: Found implementation of procedure msgl_get_icount [2022-10-16 12:50:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_chars_in_buffer [2022-10-16 12:50:27,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_chars_in_buffer [2022-10-16 12:50:27,569 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-16 12:50:27,569 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-16 12:50:27,569 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-10-16 12:50:27,569 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-10-16 12:50:27,569 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 12:50:27,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-16 12:50:27,569 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_put_char [2022-10-16 12:50:27,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_put_char [2022-10-16 12:50:27,570 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_program_hw [2022-10-16 12:50:27,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_program_hw [2022-10-16 12:50:27,570 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-10-16 12:50:27,570 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-10-16 12:50:27,570 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_hangup [2022-10-16 12:50:27,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_hangup [2022-10-16 12:50:27,571 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-10-16 12:50:27,571 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-10-16 12:50:27,571 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-10-16 12:50:27,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-10-16 12:50:27,572 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-10-16 12:50:27,576 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-10-16 12:50:27,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:50:27,578 INFO L130 BoogieDeclarations]: Found specification of procedure mgsl_alloc_frame_memory [2022-10-16 12:50:27,579 INFO L138 BoogieDeclarations]: Found implementation of procedure mgsl_alloc_frame_memory [2022-10-16 12:50:27,579 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-10-16 12:50:27,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-10-16 12:50:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-10-16 12:50:27,580 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-10-16 12:50:28,705 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:50:28,710 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:50:53,648 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:50:53,677 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:50:53,677 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 12:50:53,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:50:53 BoogieIcfgContainer [2022-10-16 12:50:53,684 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:50:53,687 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:50:53,687 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:50:53,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:50:53,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:50:21" (1/3) ... [2022-10-16 12:50:53,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a44b240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:50:53, skipping insertion in model container [2022-10-16 12:50:53,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:50:26" (2/3) ... [2022-10-16 12:50:53,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a44b240 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:50:53, skipping insertion in model container [2022-10-16 12:50:53,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:50:53" (3/3) ... [2022-10-16 12:50:53,694 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclink.ko-main.cil.out.i [2022-10-16 12:50:53,717 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:50:53,717 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 186 error locations. [2022-10-16 12:50:53,849 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:50:53,858 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;@45e61b65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:50:53,858 INFO L358 AbstractCegarLoop]: Starting to check reachability of 186 error locations. [2022-10-16 12:50:53,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 3626 states, 2429 states have (on average 1.4676821737340469) internal successors, (3565), 2691 states have internal predecessors, (3565), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) [2022-10-16 12:50:53,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-10-16 12:50:53,884 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:50:53,885 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:50:53,885 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:50:53,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:50:53,891 INFO L85 PathProgramCache]: Analyzing trace with hash -121895348, now seen corresponding path program 1 times [2022-10-16 12:50:53,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:50:53,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581534559] [2022-10-16 12:50:53,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:50:53,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:50:54,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:50:54,630 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 12:50:54,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:50:54,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581534559] [2022-10-16 12:50:54,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581534559] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:50:54,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:50:54,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:50:54,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642935217] [2022-10-16 12:50:54,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:50:54,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:50:54,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:50:54,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:50:54,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:50:54,699 INFO L87 Difference]: Start difference. First operand has 3626 states, 2429 states have (on average 1.4676821737340469) internal successors, (3565), 2691 states have internal predecessors, (3565), 890 states have call successors, (890), 120 states have call predecessors, (890), 120 states have return successors, (890), 870 states have call predecessors, (890), 890 states have call successors, (890) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:50:55,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:50:55,439 INFO L93 Difference]: Finished difference Result 10780 states and 16221 transitions. [2022-10-16 12:50:55,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:50:55,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2022-10-16 12:50:55,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:50:55,525 INFO L225 Difference]: With dead ends: 10780 [2022-10-16 12:50:55,525 INFO L226 Difference]: Without dead ends: 7121 [2022-10-16 12:50:55,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:50:55,576 INFO L413 NwaCegarLoop]: 6164 mSDtfsCounter, 5239 mSDsluCounter, 5261 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5239 SdHoareTripleChecker+Valid, 11425 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:50:55,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5239 Valid, 11425 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:50:55,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7121 states. [2022-10-16 12:50:56,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7121 to 6971. [2022-10-16 12:50:56,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6971 states, 4811 states have (on average 1.441696113074205) internal successors, (6936), 5106 states have internal predecessors, (6936), 1768 states have call successors, (1768), 238 states have call predecessors, (1768), 238 states have return successors, (1766), 1726 states have call predecessors, (1766), 1766 states have call successors, (1766) [2022-10-16 12:50:56,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6971 states to 6971 states and 10470 transitions. [2022-10-16 12:50:56,455 INFO L78 Accepts]: Start accepts. Automaton has 6971 states and 10470 transitions. Word has length 10 [2022-10-16 12:50:56,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:50:56,456 INFO L495 AbstractCegarLoop]: Abstraction has 6971 states and 10470 transitions. [2022-10-16 12:50:56,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:50:56,456 INFO L276 IsEmpty]: Start isEmpty. Operand 6971 states and 10470 transitions. [2022-10-16 12:50:56,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-10-16 12:50:56,469 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:50:56,469 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:50:56,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:50:56,470 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:50:56,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:50:56,470 INFO L85 PathProgramCache]: Analyzing trace with hash -324532110, now seen corresponding path program 1 times [2022-10-16 12:50:56,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:50:56,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342147372] [2022-10-16 12:50:56,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:50:56,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:50:56,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:50:56,765 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 12:50:56,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:50:56,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342147372] [2022-10-16 12:50:56,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342147372] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:50:56,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:50:56,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:50:56,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163994207] [2022-10-16 12:50:56,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:50:56,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:50:56,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:50:56,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:50:56,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:50:56,774 INFO L87 Difference]: Start difference. First operand 6971 states and 10470 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:50:57,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:50:57,489 INFO L93 Difference]: Finished difference Result 20791 states and 31226 transitions. [2022-10-16 12:50:57,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:50:57,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-10-16 12:50:57,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:50:57,625 INFO L225 Difference]: With dead ends: 20791 [2022-10-16 12:50:57,626 INFO L226 Difference]: Without dead ends: 13823 [2022-10-16 12:50:57,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:50:57,692 INFO L413 NwaCegarLoop]: 6168 mSDtfsCounter, 5156 mSDsluCounter, 5221 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5156 SdHoareTripleChecker+Valid, 11389 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:50:57,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5156 Valid, 11389 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:50:57,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13823 states. [2022-10-16 12:50:58,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13823 to 13673. [2022-10-16 12:50:58,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13673 states, 9539 states have (on average 1.4409267218786037) internal successors, (13745), 9976 states have internal predecessors, (13745), 3508 states have call successors, (3508), 472 states have call predecessors, (3508), 472 states have return successors, (3504), 3424 states have call predecessors, (3504), 3504 states have call successors, (3504) [2022-10-16 12:50:58,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13673 states to 13673 states and 20757 transitions. [2022-10-16 12:50:58,794 INFO L78 Accepts]: Start accepts. Automaton has 13673 states and 20757 transitions. Word has length 17 [2022-10-16 12:50:58,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:50:58,794 INFO L495 AbstractCegarLoop]: Abstraction has 13673 states and 20757 transitions. [2022-10-16 12:50:58,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:50:58,795 INFO L276 IsEmpty]: Start isEmpty. Operand 13673 states and 20757 transitions. [2022-10-16 12:50:58,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-16 12:50:58,796 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:50:58,796 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:50:58,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:50:58,797 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:50:58,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:50:58,797 INFO L85 PathProgramCache]: Analyzing trace with hash 557579682, now seen corresponding path program 1 times [2022-10-16 12:50:58,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:50:58,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240591521] [2022-10-16 12:50:58,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:50:58,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:50:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:50:59,028 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 12:50:59,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:50:59,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240591521] [2022-10-16 12:50:59,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240591521] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:50:59,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:50:59,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:50:59,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759993127] [2022-10-16 12:50:59,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:50:59,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:50:59,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:50:59,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:50:59,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:50:59,032 INFO L87 Difference]: Start difference. First operand 13673 states and 20757 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:51:00,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:51:00,322 INFO L93 Difference]: Finished difference Result 40073 states and 60889 transitions. [2022-10-16 12:51:00,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:51:00,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-10-16 12:51:00,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:51:00,566 INFO L225 Difference]: With dead ends: 40073 [2022-10-16 12:51:00,566 INFO L226 Difference]: Without dead ends: 26403 [2022-10-16 12:51:00,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:00,667 INFO L413 NwaCegarLoop]: 6098 mSDtfsCounter, 4909 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4909 SdHoareTripleChecker+Valid, 11298 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:51:00,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4909 Valid, 11298 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:51:00,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26403 states. [2022-10-16 12:51:02,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26403 to 26241. [2022-10-16 12:51:02,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26241 states, 18391 states have (on average 1.4421728019139797) internal successors, (26523), 19096 states have internal predecessors, (26523), 6792 states have call successors, (6792), 904 states have call predecessors, (6792), 904 states have return successors, (6804), 6620 states have call predecessors, (6804), 6784 states have call successors, (6804) [2022-10-16 12:51:02,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26241 states to 26241 states and 40119 transitions. [2022-10-16 12:51:02,899 INFO L78 Accepts]: Start accepts. Automaton has 26241 states and 40119 transitions. Word has length 18 [2022-10-16 12:51:02,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:51:02,899 INFO L495 AbstractCegarLoop]: Abstraction has 26241 states and 40119 transitions. [2022-10-16 12:51:02,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:51:02,900 INFO L276 IsEmpty]: Start isEmpty. Operand 26241 states and 40119 transitions. [2022-10-16 12:51:02,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-10-16 12:51:02,902 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:51:02,902 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:51:02,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:51:02,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:51:02,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:51:02,906 INFO L85 PathProgramCache]: Analyzing trace with hash -274139661, now seen corresponding path program 1 times [2022-10-16 12:51:02,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:51:02,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851431163] [2022-10-16 12:51:02,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:51:02,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:51:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:03,223 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 12:51:03,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:51:03,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851431163] [2022-10-16 12:51:03,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851431163] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:51:03,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:51:03,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:51:03,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834423208] [2022-10-16 12:51:03,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:51:03,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:51:03,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:51:03,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:51:03,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:03,226 INFO L87 Difference]: Start difference. First operand 26241 states and 40119 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:51:05,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:51:05,742 INFO L93 Difference]: Finished difference Result 78513 states and 120023 transitions. [2022-10-16 12:51:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:51:05,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-10-16 12:51:05,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:51:06,138 INFO L225 Difference]: With dead ends: 78513 [2022-10-16 12:51:06,139 INFO L226 Difference]: Without dead ends: 52275 [2022-10-16 12:51:06,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:06,295 INFO L413 NwaCegarLoop]: 6861 mSDtfsCounter, 5203 mSDsluCounter, 5242 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5203 SdHoareTripleChecker+Valid, 12103 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:51:06,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5203 Valid, 12103 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:51:06,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52275 states. [2022-10-16 12:51:10,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52275 to 52125. [2022-10-16 12:51:10,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52125 states, 36611 states have (on average 1.4411788806642811) internal successors, (52763), 37868 states have internal predecessors, (52763), 13560 states have call successors, (13560), 1800 states have call predecessors, (13560), 1800 states have return successors, (13576), 13216 states have call predecessors, (13576), 13544 states have call successors, (13576) [2022-10-16 12:51:10,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52125 states to 52125 states and 79899 transitions. [2022-10-16 12:51:10,646 INFO L78 Accepts]: Start accepts. Automaton has 52125 states and 79899 transitions. Word has length 18 [2022-10-16 12:51:10,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:51:10,648 INFO L495 AbstractCegarLoop]: Abstraction has 52125 states and 79899 transitions. [2022-10-16 12:51:10,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 12:51:10,648 INFO L276 IsEmpty]: Start isEmpty. Operand 52125 states and 79899 transitions. [2022-10-16 12:51:10,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-10-16 12:51:10,661 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:51:10,665 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:51:10,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:51:10,665 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:51:10,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:51:10,666 INFO L85 PathProgramCache]: Analyzing trace with hash 114453912, now seen corresponding path program 1 times [2022-10-16 12:51:10,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:51:10,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094592216] [2022-10-16 12:51:10,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:51:10,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:51:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:11,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 12:51:11,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:11,199 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 12:51:11,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:51:11,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094592216] [2022-10-16 12:51:11,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094592216] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:51:11,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:51:11,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:51:11,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928055564] [2022-10-16 12:51:11,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:51:11,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:51:11,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:51:11,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:51:11,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:11,204 INFO L87 Difference]: Start difference. First operand 52125 states and 79899 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 12:51:14,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:51:14,476 INFO L93 Difference]: Finished difference Result 121617 states and 185259 transitions. [2022-10-16 12:51:14,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:51:14,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 35 [2022-10-16 12:51:14,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:51:15,056 INFO L225 Difference]: With dead ends: 121617 [2022-10-16 12:51:15,057 INFO L226 Difference]: Without dead ends: 69495 [2022-10-16 12:51:15,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:15,498 INFO L413 NwaCegarLoop]: 6475 mSDtfsCounter, 2748 mSDsluCounter, 4963 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 11438 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:51:15,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2748 Valid, 11438 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 12:51:15,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69495 states. [2022-10-16 12:51:19,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69495 to 69441. [2022-10-16 12:51:19,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69441 states, 48791 states have (on average 1.4255702896025906) internal successors, (69555), 50368 states have internal predecessors, (69555), 17880 states have call successors, (17880), 2616 states have call predecessors, (17880), 2616 states have return successors, (17912), 17384 states have call predecessors, (17912), 17848 states have call successors, (17912) [2022-10-16 12:51:19,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69441 states to 69441 states and 105347 transitions. [2022-10-16 12:51:19,937 INFO L78 Accepts]: Start accepts. Automaton has 69441 states and 105347 transitions. Word has length 35 [2022-10-16 12:51:19,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:51:19,938 INFO L495 AbstractCegarLoop]: Abstraction has 69441 states and 105347 transitions. [2022-10-16 12:51:19,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 12:51:19,939 INFO L276 IsEmpty]: Start isEmpty. Operand 69441 states and 105347 transitions. [2022-10-16 12:51:19,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-10-16 12:51:19,940 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:51:19,941 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:51:19,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:51:19,941 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting mgsl_free_frame_memoryErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:51:19,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:51:19,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1890639535, now seen corresponding path program 1 times [2022-10-16 12:51:19,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:51:19,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371908212] [2022-10-16 12:51:19,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:51:19,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:51:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:20,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:51:20,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:20,644 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 12:51:20,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:51:20,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371908212] [2022-10-16 12:51:20,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371908212] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:51:20,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:51:20,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:51:20,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405268180] [2022-10-16 12:51:20,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:51:20,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:51:20,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:51:20,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:51:20,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:20,648 INFO L87 Difference]: Start difference. First operand 69441 states and 105347 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:51:26,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:51:26,193 INFO L93 Difference]: Finished difference Result 205655 states and 312197 transitions. [2022-10-16 12:51:26,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:51:26,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2022-10-16 12:51:26,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:51:27,380 INFO L225 Difference]: With dead ends: 205655 [2022-10-16 12:51:27,381 INFO L226 Difference]: Without dead ends: 136089 [2022-10-16 12:51:27,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:51:27,828 INFO L413 NwaCegarLoop]: 9843 mSDtfsCounter, 5240 mSDsluCounter, 5181 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5240 SdHoareTripleChecker+Valid, 15024 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:51:27,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5240 Valid, 15024 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 12:51:27,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136089 states. [2022-10-16 12:51:34,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136089 to 134828. [2022-10-16 12:51:35,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134828 states, 94504 states have (on average 1.4267226784051468) internal successors, (134831), 97357 states have internal predecessors, (134831), 35156 states have call successors, (35156), 5031 states have call predecessors, (35156), 5014 states have return successors, (35219), 34234 states have call predecessors, (35219), 35139 states have call successors, (35219) [2022-10-16 12:51:37,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134828 states to 134828 states and 205206 transitions. [2022-10-16 12:51:37,177 INFO L78 Accepts]: Start accepts. Automaton has 134828 states and 205206 transitions. Word has length 39 [2022-10-16 12:51:37,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:51:37,178 INFO L495 AbstractCegarLoop]: Abstraction has 134828 states and 205206 transitions. [2022-10-16 12:51:37,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 12:51:37,178 INFO L276 IsEmpty]: Start isEmpty. Operand 134828 states and 205206 transitions. [2022-10-16 12:51:37,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 12:51:37,182 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:51:37,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:51:37,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:51:37,184 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:51:37,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:51:37,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1379939050, now seen corresponding path program 1 times [2022-10-16 12:51:37,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:51:37,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368644395] [2022-10-16 12:51:37,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:51:37,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:51:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:37,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:51:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:37,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:51:37,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:37,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:51:37,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:51:37,721 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 12:51:37,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:51:37,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368644395] [2022-10-16 12:51:37,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368644395] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:51:37,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:51:37,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:51:37,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840886204] [2022-10-16 12:51:37,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:51:37,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:51:37,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:51:37,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:51:37,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:51:37,724 INFO L87 Difference]: Start difference. First operand 134828 states and 205206 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:51:39,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:51:42,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:51:53,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:51:55,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:52:00,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:52:02,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:52:04,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:52:07,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:52:13,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:52:13,583 INFO L93 Difference]: Finished difference Result 278403 states and 431347 transitions. [2022-10-16 12:52:13,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:52:13,584 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 42 [2022-10-16 12:52:13,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:52:14,719 INFO L225 Difference]: With dead ends: 278403 [2022-10-16 12:52:14,719 INFO L226 Difference]: Without dead ends: 143578 [2022-10-16 12:52:15,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:52:15,688 INFO L413 NwaCegarLoop]: 4447 mSDtfsCounter, 5656 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 3179 mSolverCounterSat, 2590 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6158 SdHoareTripleChecker+Valid, 7809 SdHoareTripleChecker+Invalid, 5776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2590 IncrementalHoareTripleChecker+Valid, 3179 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:52:15,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6158 Valid, 7809 Invalid, 5776 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2590 Valid, 3179 Invalid, 7 Unknown, 0 Unchecked, 27.2s Time] [2022-10-16 12:52:15,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143578 states. [2022-10-16 12:52:24,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143578 to 134036. [2022-10-16 12:52:24,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134036 states, 93768 states have (on average 1.4001898302192646) internal successors, (131293), 96581 states have internal predecessors, (131293), 35124 states have call successors, (35124), 4999 states have call predecessors, (35124), 4998 states have return successors, (35203), 34202 states have call predecessors, (35203), 35107 states have call successors, (35203) [2022-10-16 12:52:26,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134036 states to 134036 states and 201620 transitions. [2022-10-16 12:52:26,648 INFO L78 Accepts]: Start accepts. Automaton has 134036 states and 201620 transitions. Word has length 42 [2022-10-16 12:52:26,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:52:26,649 INFO L495 AbstractCegarLoop]: Abstraction has 134036 states and 201620 transitions. [2022-10-16 12:52:26,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:52:26,650 INFO L276 IsEmpty]: Start isEmpty. Operand 134036 states and 201620 transitions. [2022-10-16 12:52:26,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-10-16 12:52:26,651 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:52:26,651 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:52:26,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:52:26,652 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:52:26,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:52:26,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1513952494, now seen corresponding path program 1 times [2022-10-16 12:52:26,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:52:26,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834620706] [2022-10-16 12:52:26,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:52:26,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:52:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:27,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:52:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:27,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:52:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:27,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:52:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:27,085 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 12:52:27,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:52:27,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834620706] [2022-10-16 12:52:27,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834620706] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:52:27,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:52:27,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:52:27,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461722358] [2022-10-16 12:52:27,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:52:27,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:52:27,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:52:27,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:52:27,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:52:27,088 INFO L87 Difference]: Start difference. First operand 134036 states and 201620 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:52:45,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:52:45,557 INFO L93 Difference]: Finished difference Result 169179 states and 264655 transitions. [2022-10-16 12:52:45,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:52:45,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 42 [2022-10-16 12:52:45,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:52:46,985 INFO L225 Difference]: With dead ends: 169179 [2022-10-16 12:52:46,985 INFO L226 Difference]: Without dead ends: 169177 [2022-10-16 12:52:47,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:52:47,109 INFO L413 NwaCegarLoop]: 4874 mSDtfsCounter, 3386 mSDsluCounter, 4767 mSDsCounter, 0 mSdLazyCounter, 5006 mSolverCounterSat, 2472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4132 SdHoareTripleChecker+Valid, 9641 SdHoareTripleChecker+Invalid, 7478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2472 IncrementalHoareTripleChecker+Valid, 5006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2022-10-16 12:52:47,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4132 Valid, 9641 Invalid, 7478 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2472 Valid, 5006 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2022-10-16 12:52:47,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169177 states. [2022-10-16 12:52:57,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169177 to 134548. [2022-10-16 12:52:57,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134548 states, 94216 states have (on average 1.399985140528148) internal successors, (131901), 97061 states have internal predecessors, (131901), 35188 states have call successors, (35188), 4999 states have call predecessors, (35188), 4998 states have return successors, (35299), 34266 states have call predecessors, (35299), 35171 states have call successors, (35299) [2022-10-16 12:52:58,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134548 states to 134548 states and 202388 transitions. [2022-10-16 12:52:58,636 INFO L78 Accepts]: Start accepts. Automaton has 134548 states and 202388 transitions. Word has length 42 [2022-10-16 12:52:58,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:52:58,637 INFO L495 AbstractCegarLoop]: Abstraction has 134548 states and 202388 transitions. [2022-10-16 12:52:58,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:52:58,637 INFO L276 IsEmpty]: Start isEmpty. Operand 134548 states and 202388 transitions. [2022-10-16 12:52:58,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-16 12:52:58,638 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:52:58,639 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:52:58,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 12:52:58,639 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting mgsl_add_deviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [mgsl_wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, mgsl_wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 183 more)] === [2022-10-16 12:52:58,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:52:58,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1583336763, now seen corresponding path program 1 times [2022-10-16 12:52:58,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:52:58,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032468457] [2022-10-16 12:52:58,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:52:58,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:52:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:59,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:52:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:59,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:52:59,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:59,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:52:59,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:52:59,741 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 12:52:59,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:52:59,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032468457] [2022-10-16 12:52:59,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032468457] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:52:59,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:52:59,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:52:59,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263442821] [2022-10-16 12:52:59,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:52:59,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:52:59,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:52:59,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:52:59,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:52:59,744 INFO L87 Difference]: Start difference. First operand 134548 states and 202388 transitions. Second operand has 5 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:53:24,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:53:24,562 INFO L93 Difference]: Finished difference Result 201594 states and 308028 transitions. [2022-10-16 12:53:24,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:53:24,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 47 [2022-10-16 12:53:24,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:53:26,030 INFO L225 Difference]: With dead ends: 201594 [2022-10-16 12:53:26,030 INFO L226 Difference]: Without dead ends: 201592 [2022-10-16 12:53:26,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:53:26,133 INFO L413 NwaCegarLoop]: 6049 mSDtfsCounter, 7954 mSDsluCounter, 4973 mSDsCounter, 0 mSdLazyCounter, 6380 mSolverCounterSat, 4947 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8877 SdHoareTripleChecker+Valid, 11022 SdHoareTripleChecker+Invalid, 11327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4947 IncrementalHoareTripleChecker+Valid, 6380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:53:26,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8877 Valid, 11022 Invalid, 11327 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4947 Valid, 6380 Invalid, 0 Unknown, 0 Unchecked, 15.1s Time] [2022-10-16 12:53:26,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201592 states.