/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:56:52,270 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:56:52,273 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:56:52,332 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:56:52,333 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:56:52,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:56:52,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:56:52,359 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:56:52,361 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:56:52,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:56:52,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:56:52,371 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:56:52,372 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:56:52,373 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:56:52,376 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:56:52,377 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:56:52,379 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:56:52,380 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:56:52,384 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:56:52,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:56:52,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:56:52,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:56:52,394 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:56:52,395 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:56:52,399 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:56:52,400 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:56:52,400 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:56:52,401 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:56:52,401 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:56:52,402 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:56:52,403 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:56:52,403 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:56:52,404 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:56:52,405 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:56:52,406 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:56:52,406 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:56:52,407 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:56:52,408 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:56:52,408 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:56:52,409 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:56:52,410 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:56:52,411 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:56:52,444 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:56:52,445 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:56:52,445 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:56:52,445 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:56:52,446 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:56:52,446 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:56:52,447 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:56:52,447 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:56:52,447 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:56:52,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:56:52,449 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:56:52,449 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:56:52,449 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:56:52,450 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:56:52,450 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:56:52,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:56:52,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:56:52,450 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:56:52,451 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:56:52,452 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:56:52,452 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:56:52,452 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:56:52,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:56:52,452 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:56:52,453 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:56:52,453 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:56:52,453 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:56:52,453 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:56:52,453 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:56:52,454 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:56:52,454 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:56:52,454 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:56:52,454 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:56:52,455 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:56:52,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:56:52,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:56:52,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:56:52,866 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:56:52,866 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:56:52,868 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-10-16 12:56:52,930 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64e4b72a8/a416f5c946184d3dad5e1c160be942ed/FLAG7f14ef58a [2022-10-16 12:56:54,109 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:56:54,111 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-10-16 12:56:54,173 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64e4b72a8/a416f5c946184d3dad5e1c160be942ed/FLAG7f14ef58a [2022-10-16 12:56:54,395 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64e4b72a8/a416f5c946184d3dad5e1c160be942ed [2022-10-16 12:56:54,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:56:54,408 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:56:54,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:56:54,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:56:54,415 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:56:54,416 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:56:54" (1/1) ... [2022-10-16 12:56:54,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19380cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:54, skipping insertion in model container [2022-10-16 12:56:54,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:56:54" (1/1) ... [2022-10-16 12:56:54,428 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:56:54,676 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:56:57,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i[379011,379024] [2022-10-16 12:56:57,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:56:57,597 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:56:58,370 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-tty-synclink_gt.ko.cil.out.i[379011,379024] [2022-10-16 12:56:58,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:56:58,837 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:56:58,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58 WrapperNode [2022-10-16 12:56:58,838 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:56:58,840 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:56:58,840 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:56:58,840 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:56:58,848 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:56:58" (1/1) ... [2022-10-16 12:56:59,005 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:56:58" (1/1) ... [2022-10-16 12:56:59,418 INFO L138 Inliner]: procedures = 343, calls = 3523, calls flagged for inlining = 191, calls inlined = 172, statements flattened = 8601 [2022-10-16 12:56:59,419 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:56:59,420 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:56:59,420 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:56:59,421 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:56:59,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,880 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,902 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,970 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:56:59,971 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:56:59,971 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:56:59,972 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:56:59,973 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (1/1) ... [2022-10-16 12:56:59,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:56:59,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:57:00,013 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:57:00,034 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:57:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-10-16 12:57:00,076 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-10-16 12:57:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-10-16 12:57:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:57:00,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:57:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-16 12:57:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-16 12:57:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 12:57:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 12:57:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-10-16 12:57:00,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-10-16 12:57:00,077 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-10-16 12:57:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-10-16 12:57:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:57:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:57:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-10-16 12:57:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-10-16 12:57:00,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-10-16 12:57:00,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-10-16 12:57:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-10-16 12:57:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-10-16 12:57:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:57:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:57:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-10-16 12:57:00,079 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-10-16 12:57:00,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-10-16 12:57:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-10-16 12:57:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-10-16 12:57:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-10-16 12:57:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 12:57:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 12:57:00,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 12:57:00,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 12:57:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-16 12:57:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-16 12:57:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure free_bufs [2022-10-16 12:57:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure free_bufs [2022-10-16 12:57:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-10-16 12:57:00,081 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-10-16 12:57:00,081 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-10-16 12:57:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-10-16 12:57:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-10-16 12:57:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-10-16 12:57:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-10-16 12:57:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-10-16 12:57:00,082 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:57:00,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:57:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-10-16 12:57:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-10-16 12:57:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:57:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-10-16 12:57:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-10-16 12:57:00,083 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-10-16 12:57:00,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:57:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rbufs [2022-10-16 12:57:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rbufs [2022-10-16 12:57:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-10-16 12:57:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-10-16 12:57:00,084 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-10-16 12:57:00,084 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-10-16 12:57:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:57:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:57:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-10-16 12:57:00,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-10-16 12:57:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:57:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:57:00,085 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-10-16 12:57:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-10-16 12:57:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2022-10-16 12:57:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2022-10-16 12:57:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 12:57:00,086 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 12:57:00,086 INFO L130 BoogieDeclarations]: Found specification of procedure async_mode [2022-10-16 12:57:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure async_mode [2022-10-16 12:57:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-10-16 12:57:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-10-16 12:57:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-10-16 12:57:00,087 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-10-16 12:57:00,087 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 12:57:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 12:57:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:57:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:57:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 12:57:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 12:57:00,088 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-10-16 12:57:00,088 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-10-16 12:57:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-16 12:57:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-16 12:57:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-10-16 12:57:00,089 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-10-16 12:57:00,089 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 12:57:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 12:57:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-16 12:57:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-10-16 12:57:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure update_tx_timer [2022-10-16 12:57:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure update_tx_timer [2022-10-16 12:57:00,090 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bufs [2022-10-16 12:57:00,090 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bufs [2022-10-16 12:57:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:57:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 12:57:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 12:57:00,091 INFO L130 BoogieDeclarations]: Found specification of procedure msc_set_vcr [2022-10-16 12:57:00,091 INFO L138 BoogieDeclarations]: Found implementation of procedure msc_set_vcr [2022-10-16 12:57:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure isr_txeom [2022-10-16 12:57:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_txeom [2022-10-16 12:57:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-10-16 12:57:00,092 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-10-16 12:57:00,092 INFO L130 BoogieDeclarations]: Found specification of procedure setup_timer_key [2022-10-16 12:57:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_timer_key [2022-10-16 12:57:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 12:57:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-16 12:57:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_reset [2022-10-16 12:57:00,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_reset [2022-10-16 12:57:00,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:57:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-10-16 12:57:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-10-16 12:57:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-10-16 12:57:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-10-16 12:57:00,094 INFO L130 BoogieDeclarations]: Found specification of procedure slgt_cleanup [2022-10-16 12:57:00,094 INFO L138 BoogieDeclarations]: Found implementation of procedure slgt_cleanup [2022-10-16 12:57:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:57:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-10-16 12:57:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-10-16 12:57:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-10-16 12:57:00,095 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-10-16 12:57:00,095 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-10-16 12:57:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-10-16 12:57:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-10-16 12:57:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-10-16 12:57:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-10-16 12:57:00,096 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-10-16 12:57:00,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:57:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:57:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-10-16 12:57:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-10-16 12:57:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 12:57:00,097 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 12:57:00,097 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 12:57:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 12:57:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load [2022-10-16 12:57:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load [2022-10-16 12:57:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg32 [2022-10-16 12:57:00,098 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg32 [2022-10-16 12:57:00,098 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_done [2022-10-16 12:57:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_done [2022-10-16 12:57:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-10-16 12:57:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-10-16 12:57:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:57:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-10-16 12:57:00,099 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-10-16 12:57:00,099 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-10-16 12:57:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-10-16 12:57:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg32 [2022-10-16 12:57:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg32 [2022-10-16 12:57:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure isr_rxdata [2022-10-16 12:57:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_rxdata [2022-10-16 12:57:00,100 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-10-16 12:57:00,100 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-10-16 12:57:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure tbuf_bytes [2022-10-16 12:57:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure tbuf_bytes [2022-10-16 12:57:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:57:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2022-10-16 12:57:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2022-10-16 12:57:00,101 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-10-16 12:57:00,101 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-10-16 12:57:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-10-16 12:57:00,102 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:57:00,102 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg16 [2022-10-16 12:57:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg16 [2022-10-16 12:57:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-10-16 12:57:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-10-16 12:57:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 12:57:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-16 12:57:00,103 INFO L130 BoogieDeclarations]: Found specification of procedure rd_reg16 [2022-10-16 12:57:00,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_reg16 [2022-10-16 12:57:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 12:57:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 12:57:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure sync_mode [2022-10-16 12:57:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_mode [2022-10-16 12:57:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-10-16 12:57:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-10-16 12:57:00,104 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-10-16 12:57:00,104 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-10-16 12:57:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 12:57:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 12:57:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-10-16 12:57:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-10-16 12:57:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 12:57:00,105 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 12:57:00,105 INFO L130 BoogieDeclarations]: Found specification of procedure free_tmp_rbuf [2022-10-16 12:57:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tmp_rbuf [2022-10-16 12:57:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-10-16 12:57:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-10-16 12:57:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure tdma_reset [2022-10-16 12:57:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure tdma_reset [2022-10-16 12:57:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-10-16 12:57:00,106 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-10-16 12:57:00,106 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 12:57:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 12:57:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:57:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-10-16 12:57:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-10-16 12:57:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-10-16 12:57:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-10-16 12:57:00,107 INFO L130 BoogieDeclarations]: Found specification of procedure wr_reg8 [2022-10-16 12:57:00,107 INFO L138 BoogieDeclarations]: Found implementation of procedure wr_reg8 [2022-10-16 12:57:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-10-16 12:57:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-10-16 12:57:00,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:57:00,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:57:01,193 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:57:01,198 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:57:01,520 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:01,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-10-16 12:57:01,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-10-16 12:57:01,787 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 12:57:01,787 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 12:57:02,421 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:02,600 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-10-16 12:57:02,600 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-10-16 12:57:02,922 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:02,924 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:03,093 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2022-10-16 12:57:03,093 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2022-10-16 12:57:03,093 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume !false; [2022-10-16 12:57:03,094 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume false; [2022-10-16 12:57:03,274 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:19,618 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10940: SUMMARY for call modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,618 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10940-1: modem_input_wait_~tmp___8~2#1.base, modem_input_wait_~tmp___8~2#1.offset := modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset;havoc modem_input_wait_#t~ret1389#1.base, modem_input_wait_#t~ret1389#1.offset;modem_input_wait_~__ptr___3~1#1.base, modem_input_wait_~__ptr___3~1#1.offset := modem_input_wait_~tmp___8~2#1.base, modem_input_wait_~tmp___8~2#1.offset; [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10882: SUMMARY for call modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10882-1: modem_input_wait_~tmp___1~21#1.base, modem_input_wait_~tmp___1~21#1.offset := modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset;havoc modem_input_wait_#t~ret1358#1.base, modem_input_wait_#t~ret1358#1.offset;modem_input_wait_~__ptr~3#1.base, modem_input_wait_~__ptr~3#1.offset := modem_input_wait_~tmp___1~21#1.base, modem_input_wait_~tmp___1~21#1.offset; [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##219: assume false; [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume !false; [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##474: assume !false; [2022-10-16 12:57:19,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##473: assume false; [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11037-1: modem_input_wait_~tmp___12~1#1.base, modem_input_wait_~tmp___12~1#1.offset := modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset;havoc modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset;modem_input_wait_~__ptr___7~1#1.base, modem_input_wait_~__ptr___7~1#1.offset := modem_input_wait_~tmp___12~1#1.base, modem_input_wait_~tmp___12~1#1.offset; [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11037: SUMMARY for call modem_input_wait_#t~ret1432#1.base, modem_input_wait_#t~ret1432#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##305: assume !false; [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##304: assume false; [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-10-16 12:57:19,620 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10655-1: remove_cond_wait_~tmp~91#1.base, remove_cond_wait_~tmp~91#1.offset := remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset;havoc remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset;remove_cond_wait_~__ptr~2#1.base, remove_cond_wait_~__ptr~2#1.offset := remove_cond_wait_~tmp~91#1.base, remove_cond_wait_~tmp~91#1.offset; [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10655: SUMMARY for call remove_cond_wait_#t~ret1293#1.base, remove_cond_wait_#t~ret1293#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10195: SUMMARY for call wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10195-1: wait_mgsl_event_~tmp___26~0#1.base, wait_mgsl_event_~tmp___26~0#1.offset := wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset;havoc wait_mgsl_event_#t~ret1217#1.base, wait_mgsl_event_#t~ret1217#1.offset;wait_mgsl_event_~__ptr___7~0#1.base, wait_mgsl_event_~__ptr___7~0#1.offset := wait_mgsl_event_~tmp___26~0#1.base, wait_mgsl_event_~tmp___26~0#1.offset; [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10592: SUMMARY for call add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-10-16 12:57:19,621 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10592-1: add_cond_wait_~tmp~90#1.base, add_cond_wait_~tmp~90#1.offset := add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset;havoc add_cond_wait_#t~ret1288#1.base, add_cond_wait_#t~ret1288#1.offset;add_cond_wait_~__ptr~1#1.base, add_cond_wait_~__ptr~1#1.offset := add_cond_wait_~tmp~90#1.base, add_cond_wait_~tmp~90#1.offset; [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10064: SUMMARY for call wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10064-1: wait_mgsl_event_~tmp___13~0#1.base, wait_mgsl_event_~tmp___13~0#1.offset := wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset;havoc wait_mgsl_event_#t~ret1139#1.base, wait_mgsl_event_#t~ret1139#1.offset;wait_mgsl_event_~__ptr___3~0#1.base, wait_mgsl_event_~__ptr___3~0#1.offset := wait_mgsl_event_~tmp___13~0#1.base, wait_mgsl_event_~tmp___13~0#1.offset; [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume false; [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume !false; [2022-10-16 12:57:19,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##179: assume false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##180: assume !false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##187: assume !false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##186: assume false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-10-16 12:57:19,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume false; [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##376: assume !false; [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10004: SUMMARY for call wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset := get_current(); srcloc: null [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L10004-1: wait_mgsl_event_~tmp___6~1#1.base, wait_mgsl_event_~tmp___6~1#1.offset := wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset;havoc wait_mgsl_event_#t~ret1100#1.base, wait_mgsl_event_#t~ret1100#1.offset;wait_mgsl_event_~__ptr~0#1.base, wait_mgsl_event_~__ptr~0#1.offset := wait_mgsl_event_~tmp___6~1#1.base, wait_mgsl_event_~tmp___6~1#1.offset; [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##399: assume !false; [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##398: assume false; [2022-10-16 12:57:19,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-10-16 12:57:19,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-10-16 12:57:19,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume !false; [2022-10-16 12:57:19,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##336: assume false; [2022-10-16 12:57:19,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##349: assume !false; [2022-10-16 12:57:19,625 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##348: assume false; [2022-10-16 12:57:19,863 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:19,867 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:19,878 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:19,879 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:19,880 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 12:57:32,179 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##289: assume !false;call ULTIMATE.dealloc(hdlcdev_ioctl_~#new_line~0#1.base, hdlcdev_ioctl_~#new_line~0#1.offset);havoc hdlcdev_ioctl_~#new_line~0#1.base, hdlcdev_ioctl_~#new_line~0#1.offset; [2022-10-16 12:57:32,179 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false; [2022-10-16 12:57:32,180 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##313: assume !false; [2022-10-16 12:57:32,180 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##312: assume false; [2022-10-16 12:57:32,180 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11392: SUMMARY for call block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset := get_current(); srcloc: null [2022-10-16 12:57:32,180 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11392-1: block_til_ready_~tmp___9~2#1.base, block_til_ready_~tmp___9~2#1.offset := block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset;havoc block_til_ready_#t~ret1492#1.base, block_til_ready_#t~ret1492#1.offset;block_til_ready_~__ptr___3~2#1.base, block_til_ready_~__ptr___3~2#1.offset := block_til_ready_~tmp___9~2#1.base, block_til_ready_~tmp___9~2#1.offset; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##335: assume !false; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##334: assume false; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##423: assume false; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume !false; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##448: assume !false; [2022-10-16 12:57:32,181 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##447: assume false; [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11302-1: block_til_ready_~tmp___2~14#1.base, block_til_ready_~tmp___2~14#1.offset := block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset;havoc block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset;block_til_ready_~__ptr~4#1.base, block_til_ready_~__ptr~4#1.offset := block_til_ready_~tmp___2~14#1.base, block_til_ready_~tmp___2~14#1.offset; [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L11302: SUMMARY for call block_til_ready_#t~ret1478#1.base, block_til_ready_#t~ret1478#1.offset := get_current(); srcloc: null [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume !false; [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume false; [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##133: assume !false; [2022-10-16 12:57:32,182 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##132: assume false; [2022-10-16 12:57:32,507 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:57:32,539 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:57:32,540 INFO L300 CfgBuilder]: Removed 17 assume(true) statements. [2022-10-16 12:57:32,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:57:32 BoogieIcfgContainer [2022-10-16 12:57:32,545 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:57:32,548 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:57:32,548 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:57:32,552 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:57:32,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:56:54" (1/3) ... [2022-10-16 12:57:32,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1279f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:57:32, skipping insertion in model container [2022-10-16 12:57:32,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:56:58" (2/3) ... [2022-10-16 12:57:32,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1279f5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:57:32, skipping insertion in model container [2022-10-16 12:57:32,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:57:32" (3/3) ... [2022-10-16 12:57:32,555 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-tty-synclink_gt.ko.cil.out.i [2022-10-16 12:57:32,575 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:57:32,576 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 158 error locations. [2022-10-16 12:57:32,696 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:57:32,704 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;@24d8028c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:57:32,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 158 error locations. [2022-10-16 12:57:32,722 INFO L276 IsEmpty]: Start isEmpty. Operand has 3098 states, 2224 states have (on average 1.4599820143884892) internal successors, (3247), 2456 states have internal predecessors, (3247), 627 states have call successors, (627), 98 states have call predecessors, (627), 98 states have return successors, (627), 607 states have call predecessors, (627), 627 states have call successors, (627) [2022-10-16 12:57:32,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-10-16 12:57:32,736 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:32,737 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] [2022-10-16 12:57:32,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:57:32,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:32,744 INFO L85 PathProgramCache]: Analyzing trace with hash -407639705, now seen corresponding path program 1 times [2022-10-16 12:57:32,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:32,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77783699] [2022-10-16 12:57:32,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:32,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:33,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:33,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:33,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 12:57:33,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:33,597 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:57:33,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:33,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77783699] [2022-10-16 12:57:33,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77783699] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:33,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:33,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:57:33,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796785478] [2022-10-16 12:57:33,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:33,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:57:33,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:33,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:57:33,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:57:33,650 INFO L87 Difference]: Start difference. First operand has 3098 states, 2224 states have (on average 1.4599820143884892) internal successors, (3247), 2456 states have internal predecessors, (3247), 627 states have call successors, (627), 98 states have call predecessors, (627), 98 states have return successors, (627), 607 states have call predecessors, (627), 627 states have call successors, (627) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:57:43,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:43,362 INFO L93 Difference]: Finished difference Result 6222 states and 9109 transitions. [2022-10-16 12:57:43,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:57:43,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-10-16 12:57:43,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:43,414 INFO L225 Difference]: With dead ends: 6222 [2022-10-16 12:57:43,414 INFO L226 Difference]: Without dead ends: 3125 [2022-10-16 12:57:43,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:57:43,446 INFO L413 NwaCegarLoop]: 4194 mSDtfsCounter, 1452 mSDsluCounter, 6584 mSDsCounter, 0 mSdLazyCounter, 4773 mSolverCounterSat, 639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1702 SdHoareTripleChecker+Valid, 10778 SdHoareTripleChecker+Invalid, 5412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 639 IncrementalHoareTripleChecker+Valid, 4773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:43,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1702 Valid, 10778 Invalid, 5412 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [639 Valid, 4773 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2022-10-16 12:57:43,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2022-10-16 12:57:43,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 3068. [2022-10-16 12:57:43,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3068 states, 2194 states have (on average 1.4439380127620784) internal successors, (3168), 2428 states have internal predecessors, (3168), 625 states have call successors, (625), 97 states have call predecessors, (625), 97 states have return successors, (624), 604 states have call predecessors, (624), 624 states have call successors, (624) [2022-10-16 12:57:43,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3068 states to 3068 states and 4417 transitions. [2022-10-16 12:57:43,774 INFO L78 Accepts]: Start accepts. Automaton has 3068 states and 4417 transitions. Word has length 30 [2022-10-16 12:57:43,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:43,775 INFO L495 AbstractCegarLoop]: Abstraction has 3068 states and 4417 transitions. [2022-10-16 12:57:43,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:57:43,776 INFO L276 IsEmpty]: Start isEmpty. Operand 3068 states and 4417 transitions. [2022-10-16 12:57:43,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 12:57:43,785 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:43,786 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] [2022-10-16 12:57:43,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:57:43,787 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting wr_reg32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:57:43,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:43,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1547469123, now seen corresponding path program 1 times [2022-10-16 12:57:43,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:43,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152599861] [2022-10-16 12:57:43,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:43,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:43,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:44,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:57:44,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:44,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 12:57:44,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:44,293 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:57:44,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:44,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152599861] [2022-10-16 12:57:44,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152599861] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:44,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:44,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:57:44,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092892399] [2022-10-16 12:57:44,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:44,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:57:44,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:44,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:57:44,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:57:44,303 INFO L87 Difference]: Start difference. First operand 3068 states and 4417 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:57:49,470 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:57:52,728 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:57:54,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:03,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:58:03,096 INFO L93 Difference]: Finished difference Result 9272 states and 13369 transitions. [2022-10-16 12:58:03,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:58:03,097 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2022-10-16 12:58:03,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:58:03,143 INFO L225 Difference]: With dead ends: 9272 [2022-10-16 12:58:03,143 INFO L226 Difference]: Without dead ends: 6222 [2022-10-16 12:58:03,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:58:03,163 INFO L413 NwaCegarLoop]: 5015 mSDtfsCounter, 6285 mSDsluCounter, 4338 mSDsCounter, 0 mSdLazyCounter, 3423 mSolverCounterSat, 1979 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6906 SdHoareTripleChecker+Valid, 9353 SdHoareTripleChecker+Invalid, 5405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1979 IncrementalHoareTripleChecker+Valid, 3423 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:58:03,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6906 Valid, 9353 Invalid, 5405 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1979 Valid, 3423 Invalid, 3 Unknown, 0 Unchecked, 17.8s Time] [2022-10-16 12:58:03,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6222 states. [2022-10-16 12:58:03,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6222 to 5956. [2022-10-16 12:58:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5956 states, 4364 states have (on average 1.4445462878093491) internal successors, (6304), 4679 states have internal predecessors, (6304), 1247 states have call successors, (1247), 193 states have call predecessors, (1247), 193 states have return successors, (1246), 1205 states have call predecessors, (1246), 1245 states have call successors, (1246) [2022-10-16 12:58:03,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 8797 transitions. [2022-10-16 12:58:03,612 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 8797 transitions. Word has length 37 [2022-10-16 12:58:03,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:58:03,613 INFO L495 AbstractCegarLoop]: Abstraction has 5956 states and 8797 transitions. [2022-10-16 12:58:03,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:58:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 8797 transitions. [2022-10-16 12:58:03,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 12:58:03,616 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:58:03,617 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:58:03,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:58:03,618 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting wr_reg32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:58:03,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:58:03,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1077335027, now seen corresponding path program 1 times [2022-10-16 12:58:03,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:58:03,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234140658] [2022-10-16 12:58:03,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:58:03,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:58:03,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:05,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:58:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:05,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 12:58:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:05,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 12:58:05,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:05,165 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:58:05,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:58:05,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234140658] [2022-10-16 12:58:05,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234140658] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:58:05,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:58:05,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 12:58:05,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349742159] [2022-10-16 12:58:05,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:58:05,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 12:58:05,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:58:05,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 12:58:05,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:58:05,172 INFO L87 Difference]: Start difference. First operand 5956 states and 8797 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:58:07,334 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:58:11,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:13,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:21,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:23,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:25,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:28,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:30,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:32,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:34,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:37,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:58:50,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:58:50,371 INFO L93 Difference]: Finished difference Result 12174 states and 17766 transitions. [2022-10-16 12:58:50,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:58:50,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2022-10-16 12:58:50,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:58:50,418 INFO L225 Difference]: With dead ends: 12174 [2022-10-16 12:58:50,418 INFO L226 Difference]: Without dead ends: 6222 [2022-10-16 12:58:50,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-10-16 12:58:50,451 INFO L413 NwaCegarLoop]: 7830 mSDtfsCounter, 5175 mSDsluCounter, 19178 mSDsCounter, 0 mSdLazyCounter, 14880 mSolverCounterSat, 1468 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5797 SdHoareTripleChecker+Valid, 27008 SdHoareTripleChecker+Invalid, 16359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1468 IncrementalHoareTripleChecker+Valid, 14880 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:58:50,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5797 Valid, 27008 Invalid, 16359 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1468 Valid, 14880 Invalid, 11 Unknown, 0 Unchecked, 44.1s Time] [2022-10-16 12:58:50,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6222 states. [2022-10-16 12:58:50,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6222 to 5958. [2022-10-16 12:58:50,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5958 states, 4365 states have (on average 1.4442153493699885) internal successors, (6304), 4681 states have internal predecessors, (6304), 1247 states have call successors, (1247), 193 states have call predecessors, (1247), 194 states have return successors, (1250), 1205 states have call predecessors, (1250), 1245 states have call successors, (1250) [2022-10-16 12:58:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5958 states to 5958 states and 8801 transitions. [2022-10-16 12:58:50,980 INFO L78 Accepts]: Start accepts. Automaton has 5958 states and 8801 transitions. Word has length 41 [2022-10-16 12:58:50,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:58:50,980 INFO L495 AbstractCegarLoop]: Abstraction has 5958 states and 8801 transitions. [2022-10-16 12:58:50,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:58:50,981 INFO L276 IsEmpty]: Start isEmpty. Operand 5958 states and 8801 transitions. [2022-10-16 12:58:50,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-10-16 12:58:50,982 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:58:50,983 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] [2022-10-16 12:58:50,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:58:50,983 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting wr_reg32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:58:50,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:58:50,984 INFO L85 PathProgramCache]: Analyzing trace with hash 872965228, now seen corresponding path program 1 times [2022-10-16 12:58:50,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:58:50,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416524747] [2022-10-16 12:58:50,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:58:50,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:58:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:51,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:58:51,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:51,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-10-16 12:58:51,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:51,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-16 12:58:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:58:51,944 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:58:51,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:58:51,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416524747] [2022-10-16 12:58:51,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416524747] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:58:51,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:58:51,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:58:51,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180265596] [2022-10-16 12:58:51,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:58:51,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:58:51,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:58:51,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:58:51,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:58:51,948 INFO L87 Difference]: Start difference. First operand 5958 states and 8801 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:58:58,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:59:01,200 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:59:04,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:59:06,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:59:14,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:59:14,514 INFO L93 Difference]: Finished difference Result 17819 states and 26362 transitions. [2022-10-16 12:59:14,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:59:14,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2022-10-16 12:59:14,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:59:14,593 INFO L225 Difference]: With dead ends: 17819 [2022-10-16 12:59:14,594 INFO L226 Difference]: Without dead ends: 11859 [2022-10-16 12:59:14,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:59:14,625 INFO L413 NwaCegarLoop]: 4958 mSDtfsCounter, 6130 mSDsluCounter, 6921 mSDsCounter, 0 mSdLazyCounter, 6199 mSolverCounterSat, 1897 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6741 SdHoareTripleChecker+Valid, 11879 SdHoareTripleChecker+Invalid, 8100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1897 IncrementalHoareTripleChecker+Valid, 6199 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:59:14,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6741 Valid, 11879 Invalid, 8100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1897 Valid, 6199 Invalid, 4 Unknown, 0 Unchecked, 21.5s Time] [2022-10-16 12:59:14,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11859 states. [2022-10-16 12:59:15,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11859 to 11533. [2022-10-16 12:59:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11533 states, 8552 states have (on average 1.4452759588400375) internal successors, (12360), 9022 states have internal predecessors, (12360), 2452 states have call successors, (2452), 378 states have call predecessors, (2452), 377 states have return successors, (2454), 2370 states have call predecessors, (2454), 2450 states have call successors, (2454) [2022-10-16 12:59:15,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11533 states to 11533 states and 17266 transitions. [2022-10-16 12:59:15,587 INFO L78 Accepts]: Start accepts. Automaton has 11533 states and 17266 transitions. Word has length 41 [2022-10-16 12:59:15,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:59:15,588 INFO L495 AbstractCegarLoop]: Abstraction has 11533 states and 17266 transitions. [2022-10-16 12:59:15,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-10-16 12:59:15,589 INFO L276 IsEmpty]: Start isEmpty. Operand 11533 states and 17266 transitions. [2022-10-16 12:59:15,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-10-16 12:59:15,590 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:59:15,590 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] [2022-10-16 12:59:15,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:59:15,591 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:59:15,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:59:15,591 INFO L85 PathProgramCache]: Analyzing trace with hash 26256347, now seen corresponding path program 1 times [2022-10-16 12:59:15,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:59:15,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735417855] [2022-10-16 12:59:15,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:59:15,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:59:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:16,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:59:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:16,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:59:16,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:16,188 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:59:16,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:59:16,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735417855] [2022-10-16 12:59:16,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735417855] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:59:16,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:59:16,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:59:16,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641007266] [2022-10-16 12:59:16,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:59:16,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:59:16,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:59:16,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:59:16,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:59:16,196 INFO L87 Difference]: Start difference. First operand 11533 states and 17266 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 12:59:27,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:59:27,060 INFO L93 Difference]: Finished difference Result 34835 states and 52210 transitions. [2022-10-16 12:59:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:59:27,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2022-10-16 12:59:27,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:59:27,166 INFO L225 Difference]: With dead ends: 34835 [2022-10-16 12:59:27,166 INFO L226 Difference]: Without dead ends: 23352 [2022-10-16 12:59:27,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:59:27,219 INFO L413 NwaCegarLoop]: 5040 mSDtfsCounter, 6264 mSDsluCounter, 4342 mSDsCounter, 0 mSdLazyCounter, 3390 mSolverCounterSat, 1951 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6884 SdHoareTripleChecker+Valid, 9382 SdHoareTripleChecker+Invalid, 5341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1951 IncrementalHoareTripleChecker+Valid, 3390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:59:27,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6884 Valid, 9382 Invalid, 5341 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1951 Valid, 3390 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2022-10-16 12:59:27,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23352 states. [2022-10-16 12:59:29,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23352 to 22846. [2022-10-16 12:59:29,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22846 states, 17045 states have (on average 1.4452332062188324) internal successors, (24634), 17833 states have internal predecessors, (24634), 4899 states have call successors, (4899), 753 states have call predecessors, (4899), 750 states have return successors, (4899), 4735 states have call predecessors, (4899), 4895 states have call successors, (4899) [2022-10-16 12:59:29,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22846 states to 22846 states and 34432 transitions. [2022-10-16 12:59:29,381 INFO L78 Accepts]: Start accepts. Automaton has 22846 states and 34432 transitions. Word has length 37 [2022-10-16 12:59:29,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:59:29,381 INFO L495 AbstractCegarLoop]: Abstraction has 22846 states and 34432 transitions. [2022-10-16 12:59:29,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 12:59:29,382 INFO L276 IsEmpty]: Start isEmpty. Operand 22846 states and 34432 transitions. [2022-10-16 12:59:29,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-10-16 12:59:29,383 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:59:29,384 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] [2022-10-16 12:59:29,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:59:29,384 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:59:29,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:59:29,385 INFO L85 PathProgramCache]: Analyzing trace with hash 37922051, now seen corresponding path program 1 times [2022-10-16 12:59:29,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:59:29,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269660378] [2022-10-16 12:59:29,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:59:29,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:59:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:29,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:59:29,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:29,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 12:59:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:29,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 12:59:29,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:29,998 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:59:29,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:59:29,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269660378] [2022-10-16 12:59:29,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269660378] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:59:29,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:59:29,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:59:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238840049] [2022-10-16 12:59:29,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:59:29,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:59:30,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:59:30,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:59:30,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:59:30,001 INFO L87 Difference]: Start difference. First operand 22846 states and 34432 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:59:39,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:59:39,085 INFO L93 Difference]: Finished difference Result 54502 states and 83136 transitions. [2022-10-16 12:59:39,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:59:39,085 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 44 [2022-10-16 12:59:39,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:59:39,213 INFO L225 Difference]: With dead ends: 54502 [2022-10-16 12:59:39,213 INFO L226 Difference]: Without dead ends: 31710 [2022-10-16 12:59:39,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:59:39,288 INFO L413 NwaCegarLoop]: 4703 mSDtfsCounter, 2726 mSDsluCounter, 4317 mSDsCounter, 0 mSdLazyCounter, 2985 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3251 SdHoareTripleChecker+Valid, 9020 SdHoareTripleChecker+Invalid, 3821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 2985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:59:39,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3251 Valid, 9020 Invalid, 3821 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [836 Valid, 2985 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-10-16 12:59:39,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31710 states. [2022-10-16 12:59:41,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31710 to 31268. [2022-10-16 12:59:41,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31268 states, 23545 states have (on average 1.4621363346782756) internal successors, (34426), 24571 states have internal predecessors, (34426), 6823 states have call successors, (6823), 753 states have call predecessors, (6823), 750 states have return successors, (6826), 6619 states have call predecessors, (6826), 6819 states have call successors, (6826) [2022-10-16 12:59:41,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31268 states to 31268 states and 48075 transitions. [2022-10-16 12:59:41,979 INFO L78 Accepts]: Start accepts. Automaton has 31268 states and 48075 transitions. Word has length 44 [2022-10-16 12:59:41,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:59:41,980 INFO L495 AbstractCegarLoop]: Abstraction has 31268 states and 48075 transitions. [2022-10-16 12:59:41,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-10-16 12:59:41,981 INFO L276 IsEmpty]: Start isEmpty. Operand 31268 states and 48075 transitions. [2022-10-16 12:59:41,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-16 12:59:41,983 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:59:41,984 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] [2022-10-16 12:59:41,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:59:41,984 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:59:41,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:59:41,985 INFO L85 PathProgramCache]: Analyzing trace with hash -983009620, now seen corresponding path program 1 times [2022-10-16 12:59:41,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:59:41,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977606983] [2022-10-16 12:59:41,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:59:41,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:59:42,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:42,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:59:42,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:42,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:59:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:42,685 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:59:42,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:59:42,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977606983] [2022-10-16 12:59:42,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977606983] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:59:42,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:59:42,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:59:42,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386056392] [2022-10-16 12:59:42,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:59:42,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:59:42,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:59:42,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:59:42,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:59:42,691 INFO L87 Difference]: Start difference. First operand 31268 states and 48075 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:59:48,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:59:48,912 INFO L93 Difference]: Finished difference Result 62631 states and 96853 transitions. [2022-10-16 12:59:48,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:59:48,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2022-10-16 12:59:48,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:59:49,042 INFO L225 Difference]: With dead ends: 62631 [2022-10-16 12:59:49,042 INFO L226 Difference]: Without dead ends: 31386 [2022-10-16 12:59:49,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:59:49,292 INFO L413 NwaCegarLoop]: 3955 mSDtfsCounter, 4803 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 1483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5174 SdHoareTripleChecker+Valid, 5506 SdHoareTripleChecker+Invalid, 2383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1483 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-10-16 12:59:49,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5174 Valid, 5506 Invalid, 2383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1483 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-10-16 12:59:49,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31386 states. [2022-10-16 12:59:51,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31386 to 31028. [2022-10-16 12:59:51,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31028 states, 23345 states have (on average 1.4145213107731849) internal successors, (33022), 24355 states have internal predecessors, (33022), 6799 states have call successors, (6799), 745 states have call predecessors, (6799), 742 states have return successors, (6802), 6595 states have call predecessors, (6802), 6795 states have call successors, (6802) [2022-10-16 12:59:52,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31028 states to 31028 states and 46623 transitions. [2022-10-16 12:59:52,157 INFO L78 Accepts]: Start accepts. Automaton has 31028 states and 46623 transitions. Word has length 43 [2022-10-16 12:59:52,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:59:52,160 INFO L495 AbstractCegarLoop]: Abstraction has 31028 states and 46623 transitions. [2022-10-16 12:59:52,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-10-16 12:59:52,160 INFO L276 IsEmpty]: Start isEmpty. Operand 31028 states and 46623 transitions. [2022-10-16 12:59:52,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-10-16 12:59:52,163 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:59:52,164 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] [2022-10-16 12:59:52,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:59:52,164 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 12:59:52,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:59:52,165 INFO L85 PathProgramCache]: Analyzing trace with hash -302951250, now seen corresponding path program 1 times [2022-10-16 12:59:52,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:59:52,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031111097] [2022-10-16 12:59:52,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:59:52,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:59:52,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:52,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:59:52,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:52,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:59:52,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:59:52,557 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:59:52,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:59:52,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031111097] [2022-10-16 12:59:52,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031111097] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:59:52,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:59:52,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:59:52,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357939815] [2022-10-16 12:59:52,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:59:52,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:59:52,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:59:52,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:59:52,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 12:59:52,559 INFO L87 Difference]: Start difference. First operand 31028 states and 46623 transitions. Second operand has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 12:59:57,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:00:05,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:00:05,208 INFO L93 Difference]: Finished difference Result 77566 states and 117825 transitions. [2022-10-16 13:00:05,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:00:05,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2022-10-16 13:00:05,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:00:05,431 INFO L225 Difference]: With dead ends: 77566 [2022-10-16 13:00:05,432 INFO L226 Difference]: Without dead ends: 46584 [2022-10-16 13:00:05,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:00:05,570 INFO L413 NwaCegarLoop]: 4340 mSDtfsCounter, 2593 mSDsluCounter, 3859 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 863 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3119 SdHoareTripleChecker+Valid, 8199 SdHoareTripleChecker+Invalid, 3782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 863 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:00:05,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3119 Valid, 8199 Invalid, 3782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [863 Valid, 2918 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2022-10-16 13:00:05,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46584 states. [2022-10-16 13:00:08,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46584 to 46154. [2022-10-16 13:00:08,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46154 states, 34921 states have (on average 1.4223533117608316) internal successors, (49670), 36385 states have internal predecessors, (49670), 10351 states have call successors, (10351), 745 states have call predecessors, (10351), 742 states have return successors, (10360), 10075 states have call predecessors, (10360), 10347 states have call successors, (10360) [2022-10-16 13:00:09,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46154 states to 46154 states and 70381 transitions. [2022-10-16 13:00:09,139 INFO L78 Accepts]: Start accepts. Automaton has 46154 states and 70381 transitions. Word has length 43 [2022-10-16 13:00:09,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:00:09,140 INFO L495 AbstractCegarLoop]: Abstraction has 46154 states and 70381 transitions. [2022-10-16 13:00:09,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 13:00:09,140 INFO L276 IsEmpty]: Start isEmpty. Operand 46154 states and 70381 transitions. [2022-10-16 13:00:09,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-16 13:00:09,143 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:00:09,145 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 13:00:09,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 13:00:09,145 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting rd_reg16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 155 more)] === [2022-10-16 13:00:09,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:00:09,146 INFO L85 PathProgramCache]: Analyzing trace with hash -810162329, now seen corresponding path program 1 times [2022-10-16 13:00:09,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:00:09,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118333954] [2022-10-16 13:00:09,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:00:09,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:00:09,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 13:00:09,402 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-16 13:00:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 13:00:09,697 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-16 13:00:09,697 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-16 13:00:09,699 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location rd_reg16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (157 of 158 remaining) [2022-10-16 13:00:09,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location set_signalsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (156 of 158 remaining) [2022-10-16 13:00:09,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location set_signalsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (155 of 158 remaining) [2022-10-16 13:00:09,701 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location set_signalsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (154 of 158 remaining) [2022-10-16 13:00:09,702 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location set_signalsErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (153 of 158 remaining) [2022-10-16 13:00:09,702 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_module_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (152 of 158 remaining) [2022-10-16 13:00:09,702 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_module_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (151 of 158 remaining) [2022-10-16 13:00:09,702 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location tty_insert_flip_charErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (150 of 158 remaining) [2022-10-16 13:00:09,702 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location tty_insert_flip_charErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (149 of 158 remaining) [2022-10-16 13:00:09,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (148 of 158 remaining) [2022-10-16 13:00:09,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (147 of 158 remaining) [2022-10-16 13:00:09,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (146 of 158 remaining) [2022-10-16 13:00:09,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (145 of 158 remaining) [2022-10-16 13:00:09,703 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg32Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (144 of 158 remaining) [2022-10-16 13:00:09,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg32Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (143 of 158 remaining) [2022-10-16 13:00:09,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg32Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (142 of 158 remaining) [2022-10-16 13:00:09,704 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg32Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (141 of 158 remaining) [2022-10-16 13:00:09,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location free_bufsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (140 of 158 remaining) [2022-10-16 13:00:09,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location free_bufsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (139 of 158 remaining) [2022-10-16 13:00:09,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (138 of 158 remaining) [2022-10-16 13:00:09,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (137 of 158 remaining) [2022-10-16 13:00:09,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (136 of 158 remaining) [2022-10-16 13:00:09,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (135 of 158 remaining) [2022-10-16 13:00:09,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (134 of 158 remaining) [2022-10-16 13:00:09,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (133 of 158 remaining) [2022-10-16 13:00:09,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (132 of 158 remaining) [2022-10-16 13:00:09,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location change_paramsErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (131 of 158 remaining) [2022-10-16 13:00:09,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg16Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (130 of 158 remaining) [2022-10-16 13:00:09,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg16Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (129 of 158 remaining) [2022-10-16 13:00:09,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg16Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (128 of 158 remaining) [2022-10-16 13:00:09,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg16Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (127 of 158 remaining) [2022-10-16 13:00:09,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg16Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (126 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg16Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (125 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location rd_reg16Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (124 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wait_until_sentErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wait_until_sentErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wait_until_sentErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 158 remaining) [2022-10-16 13:00:09,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wait_until_sentErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 158 remaining) [2022-10-16 13:00:09,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 158 remaining) [2022-10-16 13:00:09,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 158 remaining) [2022-10-16 13:00:09,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 158 remaining) [2022-10-16 13:00:09,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 158 remaining) [2022-10-16 13:00:09,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 158 remaining) [2022-10-16 13:00:09,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 158 remaining) [2022-10-16 13:00:09,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 158 remaining) [2022-10-16 13:00:09,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 158 remaining) [2022-10-16 13:00:09,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 158 remaining) [2022-10-16 13:00:09,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 158 remaining) [2022-10-16 13:00:09,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 158 remaining) [2022-10-16 13:00:09,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ioctlErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 158 remaining) [2022-10-16 13:00:09,714 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location trace_blockErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location alloc_bufsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 158 remaining) [2022-10-16 13:00:09,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location alloc_bufsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg8Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg8Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg8Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location wr_reg8Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 158 remaining) [2022-10-16 13:00:09,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 158 remaining) [2022-10-16 13:00:09,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 158 remaining) [2022-10-16 13:00:09,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 158 remaining) [2022-10-16 13:00:09,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 158 remaining) [2022-10-16 13:00:09,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 158 remaining) [2022-10-16 13:00:09,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 158 remaining) [2022-10-16 13:00:09,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 158 remaining) [2022-10-16 13:00:09,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 158 remaining) [2022-10-16 13:00:09,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 158 remaining) [2022-10-16 13:00:09,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 158 remaining) [2022-10-16 13:00:09,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 158 remaining) [2022-10-16 13:00:09,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 158 remaining) [2022-10-16 13:00:09,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 158 remaining) [2022-10-16 13:00:09,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 158 remaining) [2022-10-16 13:00:09,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 158 remaining) [2022-10-16 13:00:09,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 158 remaining) [2022-10-16 13:00:09,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 158 remaining) [2022-10-16 13:00:09,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 158 remaining) [2022-10-16 13:00:09,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 158 remaining) [2022-10-16 13:00:09,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 158 remaining) [2022-10-16 13:00:09,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 158 remaining) [2022-10-16 13:00:09,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 158 remaining) [2022-10-16 13:00:09,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 158 remaining) [2022-10-16 13:00:09,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 158 remaining) [2022-10-16 13:00:09,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 158 remaining) [2022-10-16 13:00:09,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 158 remaining) [2022-10-16 13:00:09,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 158 remaining) [2022-10-16 13:00:09,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 158 remaining) [2022-10-16 13:00:09,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 158 remaining) [2022-10-16 13:00:09,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 158 remaining) [2022-10-16 13:00:09,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 158 remaining) [2022-10-16 13:00:09,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 158 remaining) [2022-10-16 13:00:09,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 158 remaining) [2022-10-16 13:00:09,728 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 158 remaining) [2022-10-16 13:00:09,729 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 158 remaining) [2022-10-16 13:00:09,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 158 remaining) [2022-10-16 13:00:09,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 158 remaining) [2022-10-16 13:00:09,730 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 158 remaining) [2022-10-16 13:00:09,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 158 remaining) [2022-10-16 13:00:09,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 158 remaining) [2022-10-16 13:00:09,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 158 remaining) [2022-10-16 13:00:09,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 158 remaining) [2022-10-16 13:00:09,731 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 158 remaining) [2022-10-16 13:00:09,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 158 remaining) [2022-10-16 13:00:09,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 158 remaining) [2022-10-16 13:00:09,732 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 158 remaining) [2022-10-16 13:00:09,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 13:00:09,737 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:00:09,742 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 13:00:09,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 01:00:09 BoogieIcfgContainer [2022-10-16 13:00:09,910 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 13:00:09,910 INFO L158 Benchmark]: Toolchain (without parser) took 195506.60ms. Allocated memory was 154.1MB in the beginning and 4.2GB in the end (delta: 4.0GB). Free memory was 111.8MB in the beginning and 3.2GB in the end (delta: -3.1GB). Peak memory consumption was 939.3MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,911 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 154.1MB. Free memory is still 123.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 13:00:09,913 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4428.82ms. Allocated memory was 154.1MB in the beginning and 307.2MB in the end (delta: 153.1MB). Free memory was 111.6MB in the beginning and 145.8MB in the end (delta: -34.2MB). Peak memory consumption was 127.2MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,914 INFO L158 Benchmark]: Boogie Procedure Inliner took 579.17ms. Allocated memory is still 307.2MB. Free memory was 145.2MB in the beginning and 190.8MB in the end (delta: -45.6MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,914 INFO L158 Benchmark]: Boogie Preprocessor took 550.05ms. Allocated memory is still 307.2MB. Free memory was 190.8MB in the beginning and 134.7MB in the end (delta: 56.1MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,915 INFO L158 Benchmark]: RCFGBuilder took 32573.99ms. Allocated memory was 307.2MB in the beginning and 871.4MB in the end (delta: 564.1MB). Free memory was 134.7MB in the beginning and 383.4MB in the end (delta: -248.7MB). Peak memory consumption was 388.3MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,916 INFO L158 Benchmark]: TraceAbstraction took 157361.47ms. Allocated memory was 871.4MB in the beginning and 4.2GB in the end (delta: 3.3GB). Free memory was 382.9MB in the beginning and 3.2GB in the end (delta: -2.8GB). Peak memory consumption was 493.5MB. Max. memory is 8.0GB. [2022-10-16 13:00:09,918 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 154.1MB. Free memory is still 123.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 4428.82ms. Allocated memory was 154.1MB in the beginning and 307.2MB in the end (delta: 153.1MB). Free memory was 111.6MB in the beginning and 145.8MB in the end (delta: -34.2MB). Peak memory consumption was 127.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 579.17ms. Allocated memory is still 307.2MB. Free memory was 145.2MB in the beginning and 190.8MB in the end (delta: -45.6MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 550.05ms. Allocated memory is still 307.2MB. Free memory was 190.8MB in the beginning and 134.7MB in the end (delta: 56.1MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * RCFGBuilder took 32573.99ms. Allocated memory was 307.2MB in the beginning and 871.4MB in the end (delta: 564.1MB). Free memory was 134.7MB in the beginning and 383.4MB in the end (delta: -248.7MB). Peak memory consumption was 388.3MB. Max. memory is 8.0GB. * TraceAbstraction took 157361.47ms. Allocated memory was 871.4MB in the beginning and 4.2GB in the end (delta: 3.3GB). Free memory was 382.9MB in the beginning and 3.2GB in the end (delta: -2.8GB). Peak memory consumption was 493.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 12298]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 12224. Possible FailurePath: [L5747] static char *driver_name = (char *)"SyncLink GT"; [L5748] static char *tty_driver_name = (char *)"synclink_gt"; [L5749] static char *tty_dev_prefix = (char *)"ttySLG"; [L5750-L5754] static struct pci_device_id pci_table[5U] = { {5056U, 112U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {5056U, 160U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {5056U, 128U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {5056U, 144U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {0U, 0U, 0U, 0U, 0U, 0U, 0UL}}; [L5755] struct pci_device_id const __mod_pci_device_table ; [L5758-L5773] static struct pci_driver pci_driver = {{(struct list_head *)0, (struct list_head *)0}, "synclink_gt", (struct pci_device_id const *)(& pci_table), & init_one, & remove_one, (int (*)(struct pci_dev * , pm_message_t ))0, (int (*)(struct pci_dev * , pm_message_t ))0, (int (*)(struct pci_dev * ))0, (int (*)(struct pci_dev * ))0, (void (*)(struct pci_dev * ))0, (struct pci_error_handlers *)0, {(char const *)0, (struct bus_type *)0, (struct module *)0, (char const *)0, (_Bool)0, (struct of_device_id const *)0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (void (*)(struct device * ))0, (int (*)(struct device * , pm_message_t ))0, (int (*)(struct device * ))0, (struct attribute_group const **)0, (struct dev_pm_ops const *)0, (struct driver_private *)0}, {{{{{0U}, 0U, 0U, (void *)0, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, (char const *)0, 0, 0UL}}}}, {(struct list_head *)0, (struct list_head *)0}}}; [L5774] static bool pci_registered ; [L5775] static struct slgt_info *slgt_device_list ; [L5776] static int slgt_device_count ; [L5777] static int ttymajor ; [L5778] static int debug_level ; [L5779] static int maxframe[32U] ; [L5780] static struct tty_driver *serial_driver ; [L5807-L5810] static MGSL_PARAMS default_params = {2UL, (unsigned char)0, (unsigned short)1, (unsigned char)3, 0UL, (unsigned char)255, (unsigned short)1, (unsigned char)0, (unsigned char)0, 9600UL, (unsigned char)8, (unsigned char)1, (unsigned char)0}; [L7413-L7440] static struct file_operations const synclink_gt_proc_fops = {& __this_module, & seq_lseek, & seq_read, (ssize_t (*)(struct file * , char const * , size_t , loff_t * ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (int (*)(struct file * , void * , int (*)(void * , char const * , int , loff_t , u64 , unsigned int ) ))0, (unsigned int (*)(struct file * , struct poll_table_struct * ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (long (*)(struct file * , unsigned int , unsigned long ))0, (int (*)(struct file * , struct vm_area_struct * ))0, & synclink_gt_proc_open, (int (*)(struct file * , fl_owner_t ))0, & single_release, (int (*)(struct file * , int ))0, (int (*)(struct kiocb * , int ))0, (int (*)(int , struct file * , int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct file * , struct page * , int , size_t , loff_t * , int ))0, (unsigned long (*)(struct file * , unsigned long , unsigned long , unsigned long , unsigned long ))0, (int (*)(int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct pipe_inode_info * , struct file * , loff_t * , size_t , unsigned int ))0, (ssize_t (*)(struct file * , loff_t * , struct pipe_inode_info * , size_t , unsigned int ))0, (int (*)(struct file * , long , struct file_lock ** ))0, (long (*)(struct file * , int , loff_t , loff_t ))0}; [L8109-L8142] static struct net_device_ops const hdlcdev_ops = {(int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, & hdlcdev_open, & hdlcdev_close, & hdlc_start_xmit, (u16 (*)(struct net_device * , struct sk_buff * ))0, (void (*)(struct net_device * , int ))0, (void (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , void * ))0, (int (*)(struct net_device * ))0, & hdlcdev_ioctl, (int (*)(struct net_device * , struct ifmap * ))0, & hdlc_change_mtu, (int (*)(struct net_device * , struct neigh_parms * ))0, & hdlcdev_tx_timeout, (struct rtnl_link_stats64 *(*)(struct net_device * , struct rtnl_link_stats64 * ))0, (struct net_device_stats *(*)(struct net_device * ))0, (void (*)(struct net_device * , struct vlan_group * ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , struct netpoll_info * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , int , u8 * ))0, (int (*)(struct net_device * , int , u16 , u8 ))0, (int (*)(struct net_device * , int , int ))0, (int (*)(struct net_device * , int , struct ifla_vf_info * ))0, (int (*)(struct net_device * , int , struct nlattr ** ))0, (int (*)(struct net_device * , int , struct sk_buff * ))0, (int (*)(struct net_device * , u8 ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u16 ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u64 * , int ))0, (int (*)(struct net_device * , struct sk_buff const * , u16 , u32 ))0, (int (*)(struct net_device * , struct net_device * ))0, (int (*)(struct net_device * , struct net_device * ))0, (u32 (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * , u32 ))0}; [L11815-L11816] static struct tty_port_operations const slgt_port_ops = {& carrier_raised, & dtr_rts, (void (*)(struct tty_port * ))0, (void (*)(struct tty_port * ))0, (int (*)(struct tty_port * , struct tty_struct * ))0, (void (*)(struct tty_port * ))0}; [L12074-L12087] static struct tty_operations const ops = {(struct tty_struct *(*)(struct tty_driver * , struct inode * , int ))0, (int (*)(struct tty_driver * , struct tty_struct * ))0, (void (*)(struct tty_driver * , struct tty_struct * ))0, & open, & close, (void (*)(struct tty_struct * ))0, (void (*)(struct tty_struct * ))0, & write, & put_char, & flush_chars, & write_room, & chars_in_buffer, & ioctl, & slgt_compat_ioctl, & set_termios, & throttle, & unthrottle, & tx_hold, & tx_release, & hangup, & set_break, & flush_buffer, (void (*)(struct tty_struct * ))0, & wait_until_sent, & send_xchar, & tiocmget, & tiocmset, (int (*)(struct tty_struct * , struct winsize * ))0, (int (*)(struct tty_struct * , struct termiox * ))0, & get_icount, (int (*)(struct tty_driver * , int , char * ))0, (int (*)(struct tty_driver * , int ))0, (void (*)(struct tty_driver * , int , char ))0, & synclink_gt_proc_fops}; [L14221] int LDV_IN_INTERRUPT ; [L14627] int ldv_module_refcounter = 1; VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=0, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=0, pci_table={190:0}, serial_driver={0:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, ttymajor=0] [L14223] struct pci_dev *var_group1 ; [L14224] struct pci_device_id const *var_init_one_102_p1 ; [L14225] int res_init_one_102 ; [L14226] struct inode *var_group2 ; [L14227] struct file *var_group3 ; [L14228] int res_synclink_gt_proc_open_26 ; [L14229] struct net_device *var_group4 ; [L14230] int res_hdlcdev_open_33 ; [L14231] int res_hdlcdev_close_34 ; [L14232] struct ifreq *var_group5 ; [L14233] int var_hdlcdev_ioctl_35_p2 ; [L14234] struct tty_port *var_group6 ; [L14235] int var_dtr_rts_87_p1 ; [L14236] struct tty_struct *var_group7 ; [L14237] int res_open_5 ; [L14238] unsigned char const *var_write_10_p1 ; [L14239] int var_write_10_p2 ; [L14240] unsigned char var_put_char_11_p1 ; [L14241] unsigned int var_ioctl_19_p1 ; [L14242] unsigned long var_ioctl_19_p2 ; [L14243] unsigned int var_slgt_compat_ioctl_23_p1 ; [L14244] unsigned long var_slgt_compat_ioctl_23_p2 ; [L14245] char var_send_xchar_12_p1 ; [L14246] int var_set_break_30_p1 ; [L14247] int var_wait_until_sent_13_p1 ; [L14248] struct ktermios *var_group8 ; [L14249] unsigned int var_tiocmset_85_p1 ; [L14250] unsigned int var_tiocmset_85_p2 ; [L14251] struct serial_icounter_struct *var_group9 ; [L14252] int var_slgt_interrupt_56_p0 ; [L14253] void *var_slgt_interrupt_56_p1 ; [L14254] int ldv_s_pci_driver_pci_driver ; [L14255] int ldv_s_synclink_gt_proc_fops_file_operations ; [L14256] int ldv_s_hdlcdev_ops_net_device_ops ; [L14257] int ldv_s_ops_tty_operations ; [L14258] int tmp ; [L14259] int tmp___0 ; [L14260] int tmp___1 ; [L14263] ldv_s_pci_driver_pci_driver = 0 [L14264] ldv_s_synclink_gt_proc_fops_file_operations = 0 [L14265] ldv_s_hdlcdev_ops_net_device_ops = 0 [L14266] ldv_s_ops_tty_operations = 0 [L14267] LDV_IN_INTERRUPT = 1 [L14268] FCALL ldv_initialize() [L14269] CALL, EXPR slgt_init() [L12178] int rc ; [L12182] CALL, EXPR alloc_tty_driver(32) [L14781] CALL, EXPR ldv_malloc(sizeof(struct tty_driver)) VAL [\old(size)=189, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=0, pci_table={190:0}, serial_driver={0:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, ttymajor=0] [L14728] COND FALSE !(__VERIFIER_nondet_bool()) [L14729] return malloc(size); [L14781] RET, EXPR ldv_malloc(sizeof(struct tty_driver)) VAL [\old(arg0)=32, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, arg0=32, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct tty_driver))={-4294967297:0}, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=0, pci_table={190:0}, serial_driver={0:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, ttymajor=0] [L14781] return ldv_malloc(sizeof(struct tty_driver)); [L12182] RET, EXPR alloc_tty_driver(32) [L12182] serial_driver = alloc_tty_driver(32) [L12184] COND FALSE !((unsigned long )serial_driver == (unsigned long )((struct tty_driver *)0)) [L12192] serial_driver->owner = & __this_module [L12193] serial_driver->driver_name = (char const *)tty_driver_name [L12194] serial_driver->name = (char const *)tty_dev_prefix [L12195] serial_driver->major = ttymajor [L12196] serial_driver->minor_start = 64 [L12197] serial_driver->type = (short)3 [L12198] serial_driver->subtype = (short)1 [L12199] serial_driver->init_termios = tty_std_termios [L12200] serial_driver->init_termios.c_cflag = 3261U [L12201] serial_driver->init_termios.c_ispeed = 9600U [L12202] serial_driver->init_termios.c_ospeed = 9600U [L12203] serial_driver->flags = 12 [L12204] FCALL tty_set_operations(serial_driver, & ops) [L12205] CALL, EXPR tty_register_driver(serial_driver) [L14995] return __VERIFIER_nondet_int(); [L12205] RET, EXPR tty_register_driver(serial_driver) [L12205] rc = tty_register_driver(serial_driver) [L12207] COND FALSE !(rc < 0) [L12222] serial_driver->major [L12223] slgt_device_count = 0 [L12224] CALL, EXPR __pci_register_driver(& pci_driver, & __this_module, "synclink_gt") [L14739] return __VERIFIER_nondet_int(); [L12224] RET, EXPR __pci_register_driver(& pci_driver, & __this_module, "synclink_gt") [L12224] rc = __pci_register_driver(& pci_driver, & __this_module, "synclink_gt") [L12226] COND FALSE !(rc < 0) [L12233] pci_registered = (bool )1 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, rc=0, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L12234] COND TRUE (unsigned long )slgt_device_list == (unsigned long )((struct slgt_info *)0) [L12240] return (0); VAL [\result=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, rc=0, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14269] RET, EXPR slgt_init() [L14269] tmp = slgt_init() [L14271] COND FALSE !(tmp != 0) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14589] tmp___1 = __VERIFIER_nondet_int() [L14591] COND TRUE tmp___1 != 0 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14278] tmp___0 = __VERIFIER_nondet_int() [L14280] COND FALSE !(tmp___0 == 0) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14283] COND FALSE !(tmp___0 == 1) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14286] COND FALSE !(tmp___0 == 2) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14289] COND FALSE !(tmp___0 == 3) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14292] COND FALSE !(tmp___0 == 4) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14295] COND FALSE !(tmp___0 == 5) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14298] COND TRUE tmp___0 == 6 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_hdlcdev_ops_net_device_ops=0, ldv_s_ops_tty_operations=0, ldv_s_pci_driver_pci_driver=0, ldv_s_synclink_gt_proc_fops_file_operations=0, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp=0, tmp___0=6, tmp___1=1, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14443] CALL carrier_raised(var_group6) [L11169] unsigned long flags ; [L11170] struct slgt_info *info ; [L11171] struct tty_port const *__mptr ; [L11172] raw_spinlock_t *tmp ; [L11175] __mptr = (struct tty_port const *)port [L11176] info = (struct slgt_info *)__mptr + 0x0ffffffffffffff8UL VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mptr={4294967380:75608}, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, port={4294967380:75608}, port={4294967380:75608}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L11177] CALL, EXPR spinlock_check(& info->lock) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, lock={4294967380:902}, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L5062] return (& lock->ldv_6060.rlock); VAL [\result={4294967380:902}, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, lock={4294967380:902}, lock={4294967380:902}, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L11177] RET, EXPR spinlock_check(& info->lock) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mptr={4294967380:75608}, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, port={4294967380:75608}, port={4294967380:75608}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, spinlock_check(& info->lock)={4294967380:902}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L11177] tmp = spinlock_check(& info->lock) [L11178] CALL, EXPR _raw_spin_lock_irqsave(tmp) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, arg0={4294967380:902}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L14766] return __VERIFIER_nondet_ulong(); [L11178] RET, EXPR _raw_spin_lock_irqsave(tmp) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mptr={4294967380:75608}, __this_module={4294967381:4294967349}, _raw_spin_lock_irqsave(tmp)=4294967322, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, port={4294967380:75608}, port={4294967380:75608}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tmp={4294967380:902}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L11178] flags = _raw_spin_lock_irqsave(tmp) [L11179] CALL get_signals(info) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L13237] unsigned short status ; [L13238] __u16 tmp ; VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L13241] CALL rd_reg16(info, 142U) VAL [\old(addr)=142, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L12293] unsigned long reg_addr ; [L12294] unsigned short tmp ; [L12296] EXPR info->reg_addr [L12296] reg_addr = (unsigned long )info->reg_addr + (unsigned long )addr [L12297] COND TRUE addr > 127U [L12298] EXPR info->port_num VAL [\old(addr)=142, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, addr=142, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, info={4294967380:0}, info->port_num=67108864, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, reg_addr=0, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] [L12298] info->port_num * 32 VAL [\old(addr)=142, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __this_module={4294967381:4294967349}, addr=142, debug_level=0, default_params={193:0}, driver_name={8:0}, hdlcdev_ops={195:0}, info={4294967380:0}, info={4294967380:0}, info->port_num=67108864, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, maxframe={192:0}, ops={197:0}, pci_driver={191:0}, pci_registered=1, pci_table={190:0}, reg_addr=0, serial_driver={-4294967297:0}, slgt_device_count=0, slgt_device_list={0:0}, slgt_port_ops={196:0}, synclink_gt_proc_fops={194:0}, tty_dev_prefix={10:0}, tty_driver_name={9:0}, tty_std_termios={4294967375:-42}, ttymajor=0] - UnprovableResult [Line: 12263]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12263]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12266]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12266]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14666]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14666]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5536]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5536]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12350]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12350]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12353]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12333]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12336]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11586]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11586]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9509]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9509]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9509]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9509]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9514]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9514]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12315]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12315]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12318]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12318]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12298]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12301]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12301]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6543]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6543]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6575]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6575]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9974]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10176]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5912]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5912]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5925]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5925]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5952]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5952]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5963]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5963]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11559]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11559]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12280]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12280]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12283]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12283]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11920]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11920]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11925]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11925]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11937]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11937]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11750]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11750]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11966]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11966]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11989]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11989]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14038]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14038]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13977]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13977]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12655]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12655]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12018]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12018]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12036]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14646]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14646]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14413]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14413]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6116]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6116]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11281]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11281]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11286]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11286]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11428]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11428]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11431]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11431]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6154]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6154]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 14461]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6456]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11121]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9134]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9134]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8519]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8519]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8531]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8531]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8558]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8558]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8609]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8609]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8612]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8612]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8621]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8671]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8671]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8674]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8674]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8683]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8683]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9140]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9140]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9146]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9146]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 99 procedures, 3098 locations, 158 error locations. Started 1 CEGAR loops. OverallTime: 157.1s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 136.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 19 mSolverCounterUnknown, 39574 SdHoareTripleChecker+Valid, 122.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 35428 mSDsluCounter, 91125 SdHoareTripleChecker+Invalid, 110.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 51090 mSDsCounter, 11116 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 39468 IncrementalHoareTripleChecker+Invalid, 50603 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 11116 mSolverCounterUnsat, 40035 mSDtfsCounter, 39468 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 79 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=46154occurred in iteration=8, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 2649 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 363 NumberOfCodeBlocks, 363 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 308 ConstructedInterpolants, 0 QuantifiedInterpolants, 842 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-10-16 13:00:10,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...