./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dc84e51e523cd7d1ed5e8ead538b5d3b5209e177ea77bffad6006fa4b66e1367 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-14 01:18:35,654 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 01:18:35,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 01:18:35,693 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 01:18:35,693 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 01:18:35,695 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 01:18:35,696 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 01:18:35,698 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 01:18:35,699 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 01:18:35,702 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 01:18:35,703 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 01:18:35,705 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 01:18:35,705 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 01:18:35,706 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 01:18:35,707 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 01:18:35,709 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 01:18:35,710 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 01:18:35,711 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 01:18:35,712 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 01:18:35,716 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 01:18:35,718 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 01:18:35,718 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 01:18:35,719 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 01:18:35,720 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 01:18:35,721 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 01:18:35,726 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 01:18:35,727 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 01:18:35,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 01:18:35,728 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 01:18:35,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 01:18:35,729 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 01:18:35,730 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 01:18:35,731 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 01:18:35,731 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 01:18:35,732 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 01:18:35,732 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 01:18:35,732 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 01:18:35,733 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 01:18:35,733 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 01:18:35,734 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 01:18:35,735 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 01:18:35,736 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 01:18:35,737 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-14 01:18:35,759 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 01:18:35,760 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 01:18:35,760 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 01:18:35,760 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 01:18:35,761 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 01:18:35,761 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 01:18:35,761 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 01:18:35,761 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 01:18:35,762 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 01:18:35,762 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 01:18:35,762 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 01:18:35,763 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 01:18:35,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 01:18:35,764 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 01:18:35,765 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 01:18:35,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:18:35,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 01:18:35,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 01:18:35,765 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 01:18:35,765 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 01:18:35,766 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 01:18:35,766 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-14 01:18:35,766 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-14 01:18:35,766 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 01:18:35,766 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> dc84e51e523cd7d1ed5e8ead538b5d3b5209e177ea77bffad6006fa4b66e1367 [2022-07-14 01:18:35,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 01:18:36,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 01:18:36,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 01:18:36,005 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 01:18:36,006 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 01:18:36,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-07-14 01:18:36,067 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ca7c3cf7/52bffc4a2c6749869f990e16500bda70/FLAG8fda93470 [2022-07-14 01:18:36,923 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 01:18:36,924 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-07-14 01:18:36,999 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ca7c3cf7/52bffc4a2c6749869f990e16500bda70/FLAG8fda93470 [2022-07-14 01:18:37,314 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ca7c3cf7/52bffc4a2c6749869f990e16500bda70 [2022-07-14 01:18:37,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 01:18:37,317 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 01:18:37,318 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 01:18:37,319 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 01:18:37,322 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 01:18:37,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:18:37" (1/1) ... [2022-07-14 01:18:37,324 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2053fdb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:37, skipping insertion in model container [2022-07-14 01:18:37,324 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:18:37" (1/1) ... [2022-07-14 01:18:37,331 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 01:18:37,504 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 01:18:44,814 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i[788125,788138] [2022-07-14 01:18:45,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:18:45,394 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 01:18:46,378 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-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i[788125,788138] [2022-07-14 01:18:46,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 01:18:46,817 INFO L208 MainTranslator]: Completed translation [2022-07-14 01:18:46,818 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46 WrapperNode [2022-07-14 01:18:46,819 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 01:18:46,820 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 01:18:46,820 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 01:18:46,820 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 01:18:46,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:47,113 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:48,087 INFO L137 Inliner]: procedures = 819, calls = 13802, calls flagged for inlining = 321, calls inlined = 265, statements flattened = 26732 [2022-07-14 01:18:48,088 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 01:18:48,088 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 01:18:48,088 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 01:18:48,089 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 01:18:48,095 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:48,095 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:48,370 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:48,371 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:49,126 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:49,333 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:49,411 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:49,615 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 01:18:49,616 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 01:18:49,616 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 01:18:49,616 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 01:18:49,617 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (1/1) ... [2022-07-14 01:18:49,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 01:18:49,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 01:18:49,642 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-07-14 01:18:49,659 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-07-14 01:18:49,685 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_lock [2022-07-14 01:18:49,685 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_lock [2022-07-14 01:18:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-07-14 01:18:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_compress [2022-07-14 01:18:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_compress [2022-07-14 01:18:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-07-14 01:18:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-07-14 01:18:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2022-07-14 01:18:49,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2022-07-14 01:18:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure dst_link_failure [2022-07-14 01:18:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dst_link_failure [2022-07-14 01:18:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-14 01:18:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-14 01:18:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2022-07-14 01:18:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2022-07-14 01:18:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-14 01:18:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-14 01:18:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-14 01:18:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-14 01:18:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_open [2022-07-14 01:18:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_open [2022-07-14 01:18:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_disconn_req [2022-07-14 01:18:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_disconn_req [2022-07-14 01:18:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2022-07-14 01:18:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2022-07-14 01:18:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_modem_info_mutex [2022-07-14 01:18:49,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_modem_info_mutex [2022-07-14 01:18:49,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-07-14 01:18:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-07-14 01:18:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-14 01:18:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-14 01:18:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_command [2022-07-14 01:18:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_command [2022-07-14 01:18:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_senddown [2022-07-14 01:18:49,689 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_senddown [2022-07-14 01:18:49,689 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-07-14 01:18:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-07-14 01:18:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_stat_callback [2022-07-14 01:18:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_stat_callback [2022-07-14 01:18:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-14 01:18:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-14 01:18:49,690 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2drv [2022-07-14 01:18:49,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2drv [2022-07-14 01:18:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_init [2022-07-14 01:18:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_init [2022-07-14 01:18:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-07-14 01:18:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-07-14 01:18:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-14 01:18:49,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-14 01:18:49,691 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_driver [2022-07-14 01:18:49,692 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_driver [2022-07-14 01:18:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-07-14 01:18:49,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-07-14 01:18:49,692 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init [2022-07-14 01:18:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init [2022-07-14 01:18:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_regs [2022-07-14 01:18:49,693 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_regs [2022-07-14 01:18:49,693 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-07-14 01:18:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-07-14 01:18:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2022-07-14 01:18:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2022-07-14 01:18:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-07-14 01:18:49,694 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-07-14 01:18:49,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-14 01:18:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-07-14 01:18:49,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-07-14 01:18:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_wake_queue [2022-07-14 01:18:49,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_wake_queue [2022-07-14 01:18:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-14 01:18:49,695 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-14 01:18:49,695 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-14 01:18:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-14 01:18:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_skb_stub [2022-07-14 01:18:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_skb_stub [2022-07-14 01:18:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unexclusive_channel [2022-07-14 01:18:49,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unexclusive_channel [2022-07-14 01:18:49,696 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_realrm [2022-07-14 01:18:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_realrm [2022-07-14 01:18:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-14 01:18:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-14 01:18:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-14 01:18:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-07-14 01:18:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-07-14 01:18:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 01:18:49,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-14 01:18:49,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-14 01:18:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-14 01:18:49,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-14 01:18:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-14 01:18:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-14 01:18:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-14 01:18:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-14 01:18:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-07-14 01:18:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-07-14 01:18:49,699 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_add_to_bundle [2022-07-14 01:18:49,699 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_add_to_bundle [2022-07-14 01:18:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2022-07-14 01:18:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2022-07-14 01:18:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_set_termios [2022-07-14 01:18:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_set_termios [2022-07-14 01:18:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_result [2022-07-14 01:18:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_result [2022-07-14 01:18:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-07-14 01:18:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-07-14 01:18:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-14 01:18:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-14 01:18:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure set_global_features [2022-07-14 01:18:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure set_global_features [2022-07-14 01:18:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-14 01:18:49,701 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-14 01:18:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 01:18:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 01:18:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_disconn_ind [2022-07-14 01:18:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_disconn_ind [2022-07-14 01:18:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-14 01:18:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-14 01:18:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_write_room [2022-07-14 01:18:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_write_room [2022-07-14 01:18:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_timer_ctrl [2022-07-14 01:18:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_timer_ctrl [2022-07-14 01:18:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-14 01:18:49,705 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_info_update [2022-07-14 01:18:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_info_update [2022-07-14 01:18:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_busy [2022-07-14 01:18:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_busy [2022-07-14 01:18:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-14 01:18:49,707 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-14 01:18:49,707 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2022-07-14 01:18:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2022-07-14 01:18:49,710 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-14 01:18:49,710 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-14 01:18:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_receive [2022-07-14 01:18:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_receive [2022-07-14 01:18:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2022-07-14 01:18:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~int [2022-07-14 01:18:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2022-07-14 01:18:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2022-07-14 01:18:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2022-07-14 01:18:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2022-07-14 01:18:49,711 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-07-14 01:18:49,711 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-07-14 01:18:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-14 01:18:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-14 01:18:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure pdata_is_bad [2022-07-14 01:18:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pdata_is_bad [2022-07-14 01:18:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unbind_channel [2022-07-14 01:18:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unbind_channel [2022-07-14 01:18:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-14 01:18:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-14 01:18:49,712 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_get_free_channel [2022-07-14 01:18:49,712 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_get_free_channel [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-14 01:18:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-07-14 01:18:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_reset_vpar [2022-07-14 01:18:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_reset_vpar [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_open [2022-07-14 01:18:49,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_open [2022-07-14 01:18:49,713 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-14 01:18:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmget [2022-07-14 01:18:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmget [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_handleDLEdown [2022-07-14 01:18:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_handleDLEdown [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-07-14 01:18:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure set_arg [2022-07-14 01:18:49,714 INFO L138 BoogieDeclarations]: Found implementation of procedure set_arg [2022-07-14 01:18:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2022-07-14 01:18:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2022-07-14 01:18:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_close [2022-07-14 01:18:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_close [2022-07-14 01:18:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-07-14 01:18:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-07-14 01:18:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial [2022-07-14 01:18:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial [2022-07-14 01:18:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2022-07-14 01:18:49,715 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_bind_channel [2022-07-14 01:18:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_bind_channel [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure strcat [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-14 01:18:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-07-14 01:18:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-07-14 01:18:49,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-07-14 01:18:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-07-14 01:18:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-07-14 01:18:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_wildmat [2022-07-14 01:18:49,717 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_wildmat [2022-07-14 01:18:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_force_dial_lp [2022-07-14 01:18:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_force_dial_lp [2022-07-14 01:18:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-14 01:18:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-14 01:18:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_new [2022-07-14 01:18:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_new [2022-07-14 01:18:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_connect_ind [2022-07-14 01:18:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_connect_ind [2022-07-14 01:18:49,718 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_buffer [2022-07-14 01:18:49,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_buffer [2022-07-14 01:18:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_unlock_drivers [2022-07-14 01:18:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_unlock_drivers [2022-07-14 01:18:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-14 01:18:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-14 01:18:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2022-07-14 01:18:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mtx_of_isdn_devt [2022-07-14 01:18:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure skb_realloc_headroom [2022-07-14 01:18:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_realloc_headroom [2022-07-14 01:18:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2022-07-14 01:18:49,719 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_init [2022-07-14 01:18:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_init [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_all_eaz [2022-07-14 01:18:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_all_eaz [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-14 01:18:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-14 01:18:49,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-14 01:18:49,720 INFO L130 BoogieDeclarations]: Found specification of procedure illegal_state_warn [2022-07-14 01:18:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure illegal_state_warn [2022-07-14 01:18:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_skb_push [2022-07-14 01:18:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_skb_push [2022-07-14 01:18:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_dtmf_init [2022-07-14 01:18:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_dtmf_init [2022-07-14 01:18:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_ncarrier [2022-07-14 01:18:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_ncarrier [2022-07-14 01:18:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-07-14 01:18:49,721 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-07-14 01:18:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wait_until_sent [2022-07-14 01:18:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wait_until_sent [2022-07-14 01:18:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-14 01:18:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-14 01:18:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-07-14 01:18:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-07-14 01:18:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-14 01:18:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-14 01:18:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_put_dle_code [2022-07-14 01:18:49,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_put_dle_code [2022-07-14 01:18:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ioctl [2022-07-14 01:18:49,723 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ioctl [2022-07-14 01:18:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_writebuf_stub [2022-07-14 01:18:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_writebuf_stub [2022-07-14 01:18:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_dial_req [2022-07-14 01:18:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_dial_req [2022-07-14 01:18:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_write_super [2022-07-14 01:18:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_write_super [2022-07-14 01:18:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cmd_ATA [2022-07-14 01:18:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cmd_ATA [2022-07-14 01:18:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-07-14 01:18:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-07-14 01:18:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-14 01:18:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-14 01:18:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-14 01:18:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-14 01:18:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure tty_check_change [2022-07-14 01:18:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_check_change [2022-07-14 01:18:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure tty_buffer_request_room [2022-07-14 01:18:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_buffer_request_room [2022-07-14 01:18:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-14 01:18:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-14 01:18:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2022-07-14 01:18:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2022-07-14 01:18:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_status_callback [2022-07-14 01:18:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_status_callback [2022-07-14 01:18:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-07-14 01:18:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_hangup [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_hangup [2022-07-14 01:18:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_lp_disconnected [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_lp_disconnected [2022-07-14 01:18:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_del [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_del [2022-07-14 01:18:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-14 01:18:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2022-07-14 01:18:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2022-07-14 01:18:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_busy [2022-07-14 01:18:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_busy [2022-07-14 01:18:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_lock_drivers [2022-07-14 01:18:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_lock_drivers [2022-07-14 01:18:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_close [2022-07-14 01:18:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_close [2022-07-14 01:18:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getnum [2022-07-14 01:18:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getnum [2022-07-14 01:18:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2022-07-14 01:18:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-07-14 01:18:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_poll [2022-07-14 01:18:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_poll [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-14 01:18:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_change_speed [2022-07-14 01:18:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_change_speed [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_carrier_raised [2022-07-14 01:18:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_carrier_raised [2022-07-14 01:18:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_ulaw2alaw [2022-07-14 01:18:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_ulaw2alaw [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-07-14 01:18:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-07-14 01:18:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_150 [2022-07-14 01:18:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_150 [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-14 01:18:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-14 01:18:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_stop_queue [2022-07-14 01:18:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_stop_queue [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2022-07-14 01:18:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mtx_of_isdn_devt [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_shutdown [2022-07-14 01:18:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_shutdown [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-14 01:18:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_get_msnstr [2022-07-14 01:18:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_get_msnstr [2022-07-14 01:18:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_reset [2022-07-14 01:18:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_reset [2022-07-14 01:18:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-14 01:18:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-14 01:18:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_frame_log [2022-07-14 01:18:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_frame_log [2022-07-14 01:18:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-14 01:18:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_flush_chars [2022-07-14 01:18:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_flush_chars [2022-07-14 01:18:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_ciscohdlck_alloc_skb [2022-07-14 01:18:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_ciscohdlck_alloc_skb [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_map_eaz2msn [2022-07-14 01:18:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_map_eaz2msn [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure FlipBits [2022-07-14 01:18:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure FlipBits [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_free [2022-07-14 01:18:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_free [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_alaw2ulaw [2022-07-14 01:18:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_alaw2ulaw [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_tx_timeout [2022-07-14 01:18:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_tx_timeout [2022-07-14 01:18:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-14 01:18:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-14 01:18:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_star [2022-07-14 01:18:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_star [2022-07-14 01:18:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2022-07-14 01:18:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2022-07-14 01:18:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-07-14 01:18:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-07-14 01:18:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_adpcm_init [2022-07-14 01:18:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_adpcm_init [2022-07-14 01:18:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_open [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_open [2022-07-14 01:18:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_restart [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_restart [2022-07-14 01:18:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-14 01:18:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2022-07-14 01:18:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_exit [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_exit [2022-07-14 01:18:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_findif [2022-07-14 01:18:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_findif [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_writebuf_skb [2022-07-14 01:18:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_writebuf_skb [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 01:18:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-07-14 01:18:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tiocmset [2022-07-14 01:18:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tiocmset [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_chars_in_buffer [2022-07-14 01:18:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_chars_in_buffer [2022-07-14 01:18:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-07-14 01:18:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-07-14 01:18:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_cleanup_xmit [2022-07-14 01:18:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_cleanup_xmit [2022-07-14 01:18:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_throttle [2022-07-14 01:18:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_throttle [2022-07-14 01:18:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_modem_info_mutex [2022-07-14 01:18:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_modem_info_mutex [2022-07-14 01:18:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_on_hook [2022-07-14 01:18:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_on_hook [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_unthrottle [2022-07-14 01:18:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_unthrottle [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-14 01:18:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_reset_profile [2022-07-14 01:18:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_reset_profile [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_header_cache_update [2022-07-14 01:18:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_header_cache_update [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-14 01:18:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-14 01:18:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_mp_free_skb [2022-07-14 01:18:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_mp_free_skb [2022-07-14 01:18:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-07-14 01:18:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-07-14 01:18:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-07-14 01:18:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-07-14 01:18:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_calc_usage [2022-07-14 01:18:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_calc_usage [2022-07-14 01:18:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-14 01:18:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-14 01:18:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2022-07-14 01:18:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2022-07-14 01:18:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-14 01:18:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-14 01:18:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-14 01:18:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_stat_callback [2022-07-14 01:18:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_stat_callback [2022-07-14 01:18:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_add_channels [2022-07-14 01:18:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_add_channels [2022-07-14 01:18:49,742 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_free_channel [2022-07-14 01:18:49,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_free_channel [2022-07-14 01:18:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_sync [2022-07-14 01:18:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_sync [2022-07-14 01:18:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure get_arg [2022-07-14 01:18:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure get_arg [2022-07-14 01:18:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_device_started [2022-07-14 01:18:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_device_started [2022-07-14 01:18:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_msncmp [2022-07-14 01:18:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_msncmp [2022-07-14 01:18:49,743 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-14 01:18:49,743 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_stat_callback [2022-07-14 01:18:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_stat_callback [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-14 01:18:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_install [2022-07-14 01:18:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_install [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-07-14 01:18:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure x25_type_trans [2022-07-14 01:18:49,744 INFO L138 BoogieDeclarations]: Found implementation of procedure x25_type_trans [2022-07-14 01:18:49,744 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-14 01:18:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-14 01:18:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_tlookup [2022-07-14 01:18:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_tlookup [2022-07-14 01:18:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swap_usage [2022-07-14 01:18:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swap_usage [2022-07-14 01:18:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_data_req [2022-07-14 01:18:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_data_req [2022-07-14 01:18:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_minor2chan [2022-07-14 01:18:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_minor2chan [2022-07-14 01:18:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_v110_close [2022-07-14 01:18:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_v110_close [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-07-14 01:18:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_paranoia_check [2022-07-14 01:18:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_paranoia_check [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-07-14 01:18:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_xmit [2022-07-14 01:18:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_xmit [2022-07-14 01:18:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-07-14 01:18:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-07-14 01:18:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_find_icall [2022-07-14 01:18:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_find_icall [2022-07-14 01:18:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-14 01:18:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-14 01:18:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_audio_linear2ulaw [2022-07-14 01:18:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_audio_linear2ulaw [2022-07-14 01:18:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2022-07-14 01:18:49,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~TO~int [2022-07-14 01:18:49,747 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_tint [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_tint [2022-07-14 01:18:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-14 01:18:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-14 01:18:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_hangup [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_hangup [2022-07-14 01:18:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_concap_dl_connect_req [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_concap_dl_connect_req [2022-07-14 01:18:49,748 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-07-14 01:18:49,748 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-07-14 01:18:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_at_cout [2022-07-14 01:18:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_at_cout [2022-07-14 01:18:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_xmit_reset [2022-07-14 01:18:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_xmit_reset [2022-07-14 01:18:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-07-14 01:18:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-07-14 01:18:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-07-14 01:18:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-07-14 01:18:49,749 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-14 01:18:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-14 01:18:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_write [2022-07-14 01:18:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_write [2022-07-14 01:18:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_ioctl [2022-07-14 01:18:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_ioctl [2022-07-14 01:18:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_open [2022-07-14 01:18:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_open [2022-07-14 01:18:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_isdn_mutex [2022-07-14 01:18:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_isdn_mutex [2022-07-14 01:18:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_ccp_reset_free_state [2022-07-14 01:18:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_ccp_reset_free_state [2022-07-14 01:18:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_isdn_mutex [2022-07-14 01:18:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_isdn_mutex [2022-07-14 01:18:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_unreachable [2022-07-14 01:18:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_unreachable [2022-07-14 01:18:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_getrev [2022-07-14 01:18:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_getrev [2022-07-14 01:18:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-14 01:18:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-14 01:18:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_swapbind [2022-07-14 01:18:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_swapbind [2022-07-14 01:18:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_new [2022-07-14 01:18:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_new [2022-07-14 01:18:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_ppp_bind [2022-07-14 01:18:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_ppp_bind [2022-07-14 01:18:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_rm_from_bundle [2022-07-14 01:18:49,754 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_rm_from_bundle [2022-07-14 01:18:49,754 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-07-14 01:18:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-07-14 01:18:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_get_stats [2022-07-14 01:18:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_get_stats [2022-07-14 01:18:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-14 01:18:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-14 01:18:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_net_softint [2022-07-14 01:18:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_net_softint [2022-07-14 01:18:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_x25iface_proto_close [2022-07-14 01:18:49,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_x25iface_proto_close [2022-07-14 01:18:49,755 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_check_ats [2022-07-14 01:18:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_check_ats [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_fax_modem_result [2022-07-14 01:18:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_fax_modem_result [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-07-14 01:18:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_tty_modem_hup [2022-07-14 01:18:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_tty_modem_hup [2022-07-14 01:18:49,756 INFO L130 BoogieDeclarations]: Found specification of procedure isdn_dc2minor [2022-07-14 01:18:49,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isdn_dc2minor [2022-07-14 01:18:51,431 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 01:18:51,434 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 01:18:51,648 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-14 01:20:12,969 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 01:20:12,997 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 01:20:12,997 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-14 01:20:13,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:20:13 BoogieIcfgContainer [2022-07-14 01:20:13,004 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 01:20:13,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 01:20:13,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 01:20:13,009 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 01:20:13,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:18:37" (1/3) ... [2022-07-14 01:20:13,009 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12afcc3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:20:13, skipping insertion in model container [2022-07-14 01:20:13,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:18:46" (2/3) ... [2022-07-14 01:20:13,010 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12afcc3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:20:13, skipping insertion in model container [2022-07-14 01:20:13,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:20:13" (3/3) ... [2022-07-14 01:20:13,011 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--isdn--i4l--isdn.ko-entry_point.cil.out.i [2022-07-14 01:20:13,019 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 01:20:13,020 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-14 01:20:13,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 01:20:13,144 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3697046b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4cc9e2ec [2022-07-14 01:20:13,144 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-14 01:20:13,161 INFO L276 IsEmpty]: Start isEmpty. Operand has 7591 states, 5545 states have (on average 1.448512173128945) internal successors, (8032), 5773 states have internal predecessors, (8032), 1787 states have call successors, (1787), 259 states have call predecessors, (1787), 258 states have return successors, (1778), 1697 states have call predecessors, (1778), 1778 states have call successors, (1778) [2022-07-14 01:20:13,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-07-14 01:20:13,181 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:20:13,181 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-14 01:20:13,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:20:13,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:20:13,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1978374212, now seen corresponding path program 1 times [2022-07-14 01:20:13,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 01:20:13,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801347632] [2022-07-14 01:20:13,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:20:13,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 01:20:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 01:20:14,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:20:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 01:20:14,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:20:14,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-14 01:20:14,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:20:14,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-14 01:20:14,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:20:14,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 01:20:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:20:14,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 01:20:14,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-14 01:20:14,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-14 01:20:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 01:20:14,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-14 01:20:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-14 01:20:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:20:14,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:14,395 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-07-14 01:20:14,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 01:20:14,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801347632] [2022-07-14 01:20:14,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801347632] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:20:14,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:20:14,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-14 01:20:14,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324548618] [2022-07-14 01:20:14,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:20:14,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 01:20:14,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 01:20:14,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 01:20:14,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-14 01:20:14,441 INFO L87 Difference]: Start difference. First operand has 7591 states, 5545 states have (on average 1.448512173128945) internal successors, (8032), 5773 states have internal predecessors, (8032), 1787 states have call successors, (1787), 259 states have call predecessors, (1787), 258 states have return successors, (1778), 1697 states have call predecessors, (1778), 1778 states have call successors, (1778) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-14 01:20:22,760 WARN L534 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-07-14 01:20:43,802 WARN L534 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-07-14 01:20:47,037 WARN L534 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-07-14 01:20:55,742 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 01:20:58,815 WARN L534 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-07-14 01:20:58,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:20:58,883 INFO L93 Difference]: Finished difference Result 16347 states and 26509 transitions. [2022-07-14 01:20:58,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 01:20:58,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 173 [2022-07-14 01:20:58,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:20:58,964 INFO L225 Difference]: With dead ends: 16347 [2022-07-14 01:20:58,964 INFO L226 Difference]: Without dead ends: 8745 [2022-07-14 01:20:59,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-14 01:20:59,042 INFO L413 NwaCegarLoop]: 10856 mSDtfsCounter, 7420 mSDsluCounter, 5664 mSDsCounter, 0 mSdLazyCounter, 4592 mSolverCounterSat, 7072 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7520 SdHoareTripleChecker+Valid, 16520 SdHoareTripleChecker+Invalid, 11669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7072 IncrementalHoareTripleChecker+Valid, 4592 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.2s IncrementalHoareTripleChecker+Time [2022-07-14 01:20:59,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7520 Valid, 16520 Invalid, 11669 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7072 Valid, 4592 Invalid, 5 Unknown, 0 Unchecked, 43.2s Time] [2022-07-14 01:20:59,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8745 states. [2022-07-14 01:20:59,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8745 to 7572. [2022-07-14 01:20:59,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7572 states, 5537 states have (on average 1.4381433989525014) internal successors, (7963), 5754 states have internal predecessors, (7963), 1777 states have call successors, (1777), 258 states have call predecessors, (1777), 257 states have return successors, (1765), 1684 states have call predecessors, (1765), 1765 states have call successors, (1765) [2022-07-14 01:20:59,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7572 states to 7572 states and 11505 transitions. [2022-07-14 01:20:59,480 INFO L78 Accepts]: Start accepts. Automaton has 7572 states and 11505 transitions. Word has length 173 [2022-07-14 01:20:59,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:20:59,480 INFO L495 AbstractCegarLoop]: Abstraction has 7572 states and 11505 transitions. [2022-07-14 01:20:59,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-07-14 01:20:59,481 INFO L276 IsEmpty]: Start isEmpty. Operand 7572 states and 11505 transitions. [2022-07-14 01:20:59,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-07-14 01:20:59,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:20:59,488 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-14 01:20:59,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 01:20:59,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:20:59,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:20:59,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1960638222, now seen corresponding path program 1 times [2022-07-14 01:20:59,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 01:20:59,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173826034] [2022-07-14 01:20:59,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:20:59,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 01:20:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:20:59,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 01:21:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:21:00,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 01:21:00,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:21:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-14 01:21:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:21:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-14 01:21:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:21:00,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 01:21:00,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:21:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 01:21:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-14 01:21:00,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-14 01:21:00,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 01:21:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-14 01:21:00,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-14 01:21:00,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:21:00,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:21:00,540 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-07-14 01:21:00,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 01:21:00,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173826034] [2022-07-14 01:21:00,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173826034] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:21:00,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:21:00,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-14 01:21:00,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898580204] [2022-07-14 01:21:00,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:21:00,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 01:21:00,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 01:21:00,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 01:21:00,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-14 01:21:00,543 INFO L87 Difference]: Start difference. First operand 7572 states and 11505 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-14 01:21:09,130 WARN L534 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-07-14 01:21:19,888 WARN L534 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-07-14 01:21:38,723 WARN L534 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-07-14 01:22:14,206 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 01:22:19,442 WARN L534 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-07-14 01:22:21,599 WARN L534 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-07-14 01:22:21,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 01:22:21,671 INFO L93 Difference]: Finished difference Result 23493 states and 37062 transitions. [2022-07-14 01:22:21,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-14 01:22:21,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 173 [2022-07-14 01:22:21,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 01:22:21,785 INFO L225 Difference]: With dead ends: 23493 [2022-07-14 01:22:21,786 INFO L226 Difference]: Without dead ends: 15947 [2022-07-14 01:22:21,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-07-14 01:22:21,817 INFO L413 NwaCegarLoop]: 12053 mSDtfsCounter, 23288 mSDsluCounter, 14948 mSDsCounter, 0 mSdLazyCounter, 9326 mSolverCounterSat, 14091 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24292 SdHoareTripleChecker+Valid, 27001 SdHoareTripleChecker+Invalid, 23423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 14091 IncrementalHoareTripleChecker+Valid, 9326 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.1s IncrementalHoareTripleChecker+Time [2022-07-14 01:22:21,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24292 Valid, 27001 Invalid, 23423 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [14091 Valid, 9326 Invalid, 6 Unknown, 0 Unchecked, 79.1s Time] [2022-07-14 01:22:21,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15947 states. [2022-07-14 01:22:22,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15947 to 13636. [2022-07-14 01:22:22,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13636 states, 9944 states have (on average 1.4351367658889782) internal successors, (14271), 10362 states have internal predecessors, (14271), 3194 states have call successors, (3194), 490 states have call predecessors, (3194), 497 states have return successors, (3221), 3020 states have call predecessors, (3221), 3182 states have call successors, (3221) [2022-07-14 01:22:22,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13636 states to 13636 states and 20686 transitions. [2022-07-14 01:22:22,596 INFO L78 Accepts]: Start accepts. Automaton has 13636 states and 20686 transitions. Word has length 173 [2022-07-14 01:22:22,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 01:22:22,597 INFO L495 AbstractCegarLoop]: Abstraction has 13636 states and 20686 transitions. [2022-07-14 01:22:22,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-07-14 01:22:22,598 INFO L276 IsEmpty]: Start isEmpty. Operand 13636 states and 20686 transitions. [2022-07-14 01:22:22,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-07-14 01:22:22,602 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 01:22:22,602 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-14 01:22:22,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 01:22:22,602 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-14 01:22:22,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 01:22:22,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1884427164, now seen corresponding path program 1 times [2022-07-14 01:22:22,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 01:22:22,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16064741] [2022-07-14 01:22:22,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 01:22:22,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 01:22:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-14 01:22:23,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:22:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-14 01:22:23,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:22:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-14 01:22:23,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:22:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-14 01:22:23,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:22:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-14 01:22:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-14 01:22:23,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-14 01:22:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-14 01:22:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-14 01:22:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-07-14 01:22:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-07-14 01:22:23,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-07-14 01:22:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-14 01:22:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-14 01:22:23,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 01:22:23,486 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-07-14 01:22:23,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 01:22:23,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16064741] [2022-07-14 01:22:23,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16064741] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 01:22:23,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 01:22:23,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-14 01:22:23,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284591363] [2022-07-14 01:22:23,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 01:22:23,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-14 01:22:23,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 01:22:23,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-14 01:22:23,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-14 01:22:23,489 INFO L87 Difference]: Start difference. First operand 13636 states and 20686 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-14 01:22:39,589 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-14 01:22:41,638 WARN L534 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-07-14 01:22:43,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []