./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.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 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:40:36,330 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:40:36,331 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:40:36,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:40:36,357 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:40:36,358 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:40:36,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:40:36,360 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:40:36,362 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:40:36,363 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:40:36,363 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:40:36,364 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:40:36,365 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:40:36,366 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:40:36,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:40:36,368 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:40:36,369 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:40:36,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:40:36,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:40:36,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:40:36,375 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:40:36,384 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:40:36,385 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:40:36,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:40:36,390 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:40:36,396 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:40:36,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:40:36,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:40:36,399 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:40:36,400 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:40:36,401 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:40:36,402 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:40:36,403 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:40:36,403 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:40:36,405 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:40:36,405 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:40:36,406 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:40:36,406 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:40:36,406 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:40:36,407 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:40:36,408 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:40:36,409 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:40:36,440 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:40:36,440 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:40:36,441 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:40:36,441 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:40:36,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:40:36,442 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:40:36,443 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:40:36,443 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:40:36,443 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:40:36,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:40:36,444 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:40:36,445 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:40:36,446 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:40:36,446 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:40:36,446 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:40:36,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:40:36,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:40:36,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:40:36,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:40:36,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:40:36,447 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:40:36,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:40:36,449 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:40:36,449 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:40:36,450 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:40:36,450 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:40:36,450 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 -> 006aa960ed1622b337a2cda4a1ad6a685b212b2d57c6c6998da1e861381a253d [2021-12-14 17:40:36,665 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:40:36,694 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:40:36,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:40:36,699 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:40:36,700 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:40:36,702 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-14 17:40:36,765 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d0f7308/1d040aa6d26c48ffb2c27fe46095d57e/FLAGd10d53cf8 [2021-12-14 17:40:37,519 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:40:37,520 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-14 17:40:37,571 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d0f7308/1d040aa6d26c48ffb2c27fe46095d57e/FLAGd10d53cf8 [2021-12-14 17:40:37,730 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7d0f7308/1d040aa6d26c48ffb2c27fe46095d57e [2021-12-14 17:40:37,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:40:37,734 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:40:37,734 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:40:37,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:40:37,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:40:37,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:40:37" (1/1) ... [2021-12-14 17:40:37,742 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd45962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:37, skipping insertion in model container [2021-12-14 17:40:37,742 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:40:37" (1/1) ... [2021-12-14 17:40:37,747 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:40:37,863 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:40:39,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-12-14 17:40:40,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:40:40,421 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:40:40,528 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i[171620,171633] [2021-12-14 17:40:40,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:40:41,011 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:40:41,013 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41 WrapperNode [2021-12-14 17:40:41,014 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:40:41,015 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:40:41,015 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:40:41,015 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:40:41,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,318 INFO L137 Inliner]: procedures = 318, calls = 3918, calls flagged for inlining = 135, calls inlined = 109, statements flattened = 6384 [2021-12-14 17:40:41,319 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:40:41,320 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:40:41,320 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:40:41,320 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:40:41,327 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,381 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,381 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,549 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,578 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,612 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,654 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:40:41,655 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:40:41,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:40:41,656 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:40:41,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (1/1) ... [2021-12-14 17:40:41,664 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:40:41,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:40:41,685 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) [2021-12-14 17:40:41,708 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 [2021-12-14 17:40:41,724 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2021-12-14 17:40:41,724 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2021-12-14 17:40:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-14 17:40:41,725 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-14 17:40:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2021-12-14 17:40:41,725 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2021-12-14 17:40:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2021-12-14 17:40:41,725 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2021-12-14 17:40:41,725 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2021-12-14 17:40:41,726 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2021-12-14 17:40:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 17:40:41,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 17:40:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2021-12-14 17:40:41,726 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2021-12-14 17:40:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-12-14 17:40:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-12-14 17:40:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2021-12-14 17:40:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2021-12-14 17:40:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-14 17:40:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-14 17:40:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2021-12-14 17:40:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2021-12-14 17:40:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:40:41,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:40:41,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2021-12-14 17:40:41,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2021-12-14 17:40:41,728 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2021-12-14 17:40:41,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2021-12-14 17:40:41,728 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2021-12-14 17:40:41,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2021-12-14 17:40:41,729 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2021-12-14 17:40:41,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2021-12-14 17:40:41,729 INFO L130 BoogieDeclarations]: Found specification of procedure freeurbs [2021-12-14 17:40:41,729 INFO L138 BoogieDeclarations]: Found implementation of procedure freeurbs [2021-12-14 17:40:41,729 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_bchannel_down [2021-12-14 17:40:41,729 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_bchannel_down [2021-12-14 17:40:41,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 17:40:41,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 17:40:41,730 INFO L130 BoogieDeclarations]: Found specification of procedure start_cbsend [2021-12-14 17:40:41,730 INFO L138 BoogieDeclarations]: Found implementation of procedure start_cbsend [2021-12-14 17:40:41,730 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-14 17:40:41,730 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-14 17:40:41,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:40:41,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:40:41,731 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2021-12-14 17:40:41,731 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2021-12-14 17:40:41,731 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:40:41,731 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:40:41,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_43 [2021-12-14 17:40:41,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_43 [2021-12-14 17:40:41,732 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-14 17:40:41,732 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-14 17:40:41,732 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2021-12-14 17:40:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2021-12-14 17:40:41,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-14 17:40:41,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-14 17:40:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-12-14 17:40:41,734 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-12-14 17:40:41,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_queue_reset_device [2021-12-14 17:40:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_queue_reset_device [2021-12-14 17:40:41,735 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 17:40:41,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 17:40:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_22 [2021-12-14 17:40:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_22 [2021-12-14 17:40:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-12-14 17:40:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-12-14 17:40:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2021-12-14 17:40:41,736 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2021-12-14 17:40:41,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-12-14 17:40:41,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-12-14 17:40:41,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_20 [2021-12-14 17:40:41,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_20 [2021-12-14 17:40:41,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-12-14 17:40:41,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-12-14 17:40:41,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-12-14 17:40:41,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-12-14 17:40:41,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:40:41,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-14 17:40:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-14 17:40:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure check_pending [2021-12-14 17:40:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure check_pending [2021-12-14 17:40:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-14 17:40:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:40:41,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2021-12-14 17:40:41,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2021-12-14 17:40:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_12 [2021-12-14 17:40:41,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_12 [2021-12-14 17:40:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure error_hangup [2021-12-14 17:40:41,740 INFO L138 BoogieDeclarations]: Found implementation of procedure error_hangup [2021-12-14 17:40:41,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_18 [2021-12-14 17:40:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_18 [2021-12-14 17:40:41,741 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2021-12-14 17:40:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2021-12-14 17:40:41,741 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_send_skb [2021-12-14 17:40:41,741 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_send_skb [2021-12-14 17:40:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2021-12-14 17:40:41,742 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2021-12-14 17:40:41,742 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-14 17:40:41,742 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-14 17:40:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure req_submit [2021-12-14 17:40:41,743 INFO L138 BoogieDeclarations]: Found implementation of procedure req_submit [2021-12-14 17:40:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:40:41,743 INFO L130 BoogieDeclarations]: Found specification of procedure read_int_callback [2021-12-14 17:40:41,744 INFO L138 BoogieDeclarations]: Found implementation of procedure read_int_callback [2021-12-14 17:40:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2021-12-14 17:40:41,744 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2021-12-14 17:40:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:40:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2021-12-14 17:40:41,744 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2021-12-14 17:40:41,744 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_statmsg [2021-12-14 17:40:41,745 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_statmsg [2021-12-14 17:40:41,745 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-14 17:40:41,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-14 17:40:41,745 INFO L130 BoogieDeclarations]: Found specification of procedure read_ctrl_callback [2021-12-14 17:40:41,745 INFO L138 BoogieDeclarations]: Found implementation of procedure read_ctrl_callback [2021-12-14 17:40:41,746 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 17:40:41,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 17:40:41,746 INFO L130 BoogieDeclarations]: Found specification of procedure complete_cb [2021-12-14 17:40:41,747 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_cb [2021-12-14 17:40:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-14 17:40:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-14 17:40:41,749 INFO L130 BoogieDeclarations]: Found specification of procedure stopurbs [2021-12-14 17:40:41,749 INFO L138 BoogieDeclarations]: Found implementation of procedure stopurbs [2021-12-14 17:40:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-14 17:40:41,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-14 17:40:41,751 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2021-12-14 17:40:41,752 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2021-12-14 17:40:41,752 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 17:40:41,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 17:40:41,757 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-12-14 17:40:41,757 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-12-14 17:40:41,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-12-14 17:40:41,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-12-14 17:40:41,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_5 [2021-12-14 17:40:41,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_5 [2021-12-14 17:40:41,758 INFO L130 BoogieDeclarations]: Found specification of procedure int_in_work [2021-12-14 17:40:41,758 INFO L138 BoogieDeclarations]: Found implementation of procedure int_in_work [2021-12-14 17:40:41,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:40:41,758 INFO L130 BoogieDeclarations]: Found specification of procedure dump_urb [2021-12-14 17:40:41,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_urb [2021-12-14 17:40:41,758 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-14 17:40:41,759 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-14 17:40:41,759 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-14 17:40:41,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-14 17:40:41,759 INFO L130 BoogieDeclarations]: Found specification of procedure atwrite_submit [2021-12-14 17:40:41,759 INFO L138 BoogieDeclarations]: Found implementation of procedure atwrite_submit [2021-12-14 17:40:41,759 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-14 17:40:41,759 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-14 17:40:41,759 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2021-12-14 17:40:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2021-12-14 17:40:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2021-12-14 17:40:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2021-12-14 17:40:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2021-12-14 17:40:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2021-12-14 17:40:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:40:41,760 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:40:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:40:41,760 INFO L130 BoogieDeclarations]: Found specification of procedure get_usb_rcmsg [2021-12-14 17:40:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_usb_rcmsg [2021-12-14 17:40:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 17:40:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 17:40:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2021-12-14 17:40:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2021-12-14 17:40:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:40:41,761 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-14 17:40:41,761 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-14 17:40:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-12-14 17:40:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-12-14 17:40:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure error_reset [2021-12-14 17:40:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure error_reset [2021-12-14 17:40:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2021-12-14 17:40:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2021-12-14 17:40:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_isoc_input [2021-12-14 17:40:41,762 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_isoc_input [2021-12-14 17:40:41,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:40:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure write_command_callback [2021-12-14 17:40:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure write_command_callback [2021-12-14 17:40:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2021-12-14 17:40:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2021-12-14 17:40:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 17:40:41,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 17:40:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:40:41,763 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 17:40:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:40:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:40:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-12-14 17:40:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-12-14 17:40:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2021-12-14 17:40:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2021-12-14 17:40:41,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-14 17:40:41,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-14 17:40:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-14 17:40:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-14 17:40:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2021-12-14 17:40:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2021-12-14 17:40:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-14 17:40:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-14 17:40:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-14 17:40:41,765 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-14 17:40:41,765 INFO L130 BoogieDeclarations]: Found specification of procedure update_basstate [2021-12-14 17:40:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure update_basstate [2021-12-14 17:40:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-14 17:40:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-14 17:40:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure write_ctrl_callback [2021-12-14 17:40:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure write_ctrl_callback [2021-12-14 17:40:41,766 INFO L130 BoogieDeclarations]: Found specification of procedure read_iso_callback [2021-12-14 17:40:41,766 INFO L138 BoogieDeclarations]: Found implementation of procedure read_iso_callback [2021-12-14 17:40:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_41 [2021-12-14 17:40:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_41 [2021-12-14 17:40:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2021-12-14 17:40:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2021-12-14 17:40:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-14 17:40:41,767 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-14 17:40:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:40:41,767 INFO L130 BoogieDeclarations]: Found specification of procedure atread_submit [2021-12-14 17:40:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure atread_submit [2021-12-14 17:40:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2021-12-14 17:40:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2021-12-14 17:40:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-14 17:40:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-14 17:40:41,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:40:41,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:40:42,555 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:40:42,558 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:40:42,767 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 17:40:43,671 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-14 17:40:47,309 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:40:47,328 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:40:47,328 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 17:40:47,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:40:47 BoogieIcfgContainer [2021-12-14 17:40:47,333 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:40:47,335 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:40:47,335 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:40:47,338 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:40:47,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:40:37" (1/3) ... [2021-12-14 17:40:47,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c24910b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:40:47, skipping insertion in model container [2021-12-14 17:40:47,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:40:41" (2/3) ... [2021-12-14 17:40:47,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c24910b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:40:47, skipping insertion in model container [2021-12-14 17:40:47,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:40:47" (3/3) ... [2021-12-14 17:40:47,341 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--bas_gigaset.ko-entry_point.cil.out.i [2021-12-14 17:40:47,345 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:40:47,346 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:40:47,396 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:40:47,402 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:40:47,403 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:40:47,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) [2021-12-14 17:40:47,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-14 17:40:47,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:40:47,475 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-14 17:40:47,476 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:40:47,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:40:47,480 INFO L85 PathProgramCache]: Analyzing trace with hash -670781513, now seen corresponding path program 1 times [2021-12-14 17:40:47,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:40:47,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177636981] [2021-12-14 17:40:47,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:40:47,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:40:47,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:40:48,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:40:48,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:40:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:40:48,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:40:48,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-14 17:40:48,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 17:40:48,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:40:48,388 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-14 17:40:48,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:40:48,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177636981] [2021-12-14 17:40:48,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177636981] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:40:48,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:40:48,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:40:48,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314975579] [2021-12-14 17:40:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:40:48,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:40:48,396 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:40:48,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:40:48,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:40:48,433 INFO L87 Difference]: Start difference. First operand has 2085 states, 1440 states have (on average 1.3743055555555554) internal successors, (1979), 1515 states have internal predecessors, (1979), 541 states have call successors, (541), 104 states have call predecessors, (541), 102 states have return successors, (531), 502 states have call predecessors, (531), 531 states have call successors, (531) Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 17:41:06,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:41:06,871 INFO L93 Difference]: Finished difference Result 9256 states and 14100 transitions. [2021-12-14 17:41:06,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-12-14 17:41:06,874 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2021-12-14 17:41:06,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:41:06,940 INFO L225 Difference]: With dead ends: 9256 [2021-12-14 17:41:06,940 INFO L226 Difference]: Without dead ends: 7134 [2021-12-14 17:41:06,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2021-12-14 17:41:06,977 INFO L933 BasicCegarLoop]: 3495 mSDtfsCounter, 11297 mSDsluCounter, 11848 mSDsCounter, 0 mSdLazyCounter, 12554 mSolverCounterSat, 6140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11939 SdHoareTripleChecker+Valid, 15343 SdHoareTripleChecker+Invalid, 18694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6140 IncrementalHoareTripleChecker+Valid, 12554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:41:06,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11939 Valid, 15343 Invalid, 18694 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6140 Valid, 12554 Invalid, 0 Unknown, 0 Unchecked, 17.4s Time] [2021-12-14 17:41:07,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7134 states. [2021-12-14 17:41:07,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7134 to 6003. [2021-12-14 17:41:07,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6003 states, 4161 states have (on average 1.3703436673876472) internal successors, (5702), 4340 states have internal predecessors, (5702), 1541 states have call successors, (1541), 301 states have call predecessors, (1541), 300 states have return successors, (1536), 1449 states have call predecessors, (1536), 1536 states have call successors, (1536) [2021-12-14 17:41:07,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6003 states to 6003 states and 8779 transitions. [2021-12-14 17:41:07,461 INFO L78 Accepts]: Start accepts. Automaton has 6003 states and 8779 transitions. Word has length 66 [2021-12-14 17:41:07,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:41:07,463 INFO L470 AbstractCegarLoop]: Abstraction has 6003 states and 8779 transitions. [2021-12-14 17:41:07,463 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 7 states have internal predecessors, (39), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-14 17:41:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand 6003 states and 8779 transitions. [2021-12-14 17:41:07,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-14 17:41:07,475 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:41:07,475 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-14 17:41:07,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:41:07,476 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:41:07,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:41:07,476 INFO L85 PathProgramCache]: Analyzing trace with hash -174989572, now seen corresponding path program 1 times [2021-12-14 17:41:07,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:41:07,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578391972] [2021-12-14 17:41:07,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:41:07,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:41:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:41:07,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:41:07,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:41:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:41:07,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:41:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-14 17:41:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:41:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:07,980 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-14 17:41:07,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:41:07,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578391972] [2021-12-14 17:41:07,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578391972] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:41:07,981 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:41:07,981 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:41:07,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224107397] [2021-12-14 17:41:07,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:41:07,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:41:07,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:41:07,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:41:07,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:41:07,984 INFO L87 Difference]: Start difference. First operand 6003 states and 8779 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:41:14,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:41:21,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:41:21,885 INFO L93 Difference]: Finished difference Result 22292 states and 34407 transitions. [2021-12-14 17:41:21,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:41:21,886 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 69 [2021-12-14 17:41:21,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:41:22,006 INFO L225 Difference]: With dead ends: 22292 [2021-12-14 17:41:22,007 INFO L226 Difference]: Without dead ends: 16315 [2021-12-14 17:41:22,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:41:22,050 INFO L933 BasicCegarLoop]: 3205 mSDtfsCounter, 7298 mSDsluCounter, 6109 mSDsCounter, 0 mSdLazyCounter, 5994 mSolverCounterSat, 4768 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7692 SdHoareTripleChecker+Valid, 9314 SdHoareTripleChecker+Invalid, 10762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4768 IncrementalHoareTripleChecker+Valid, 5994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:41:22,051 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7692 Valid, 9314 Invalid, 10762 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4768 Valid, 5994 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2021-12-14 17:41:22,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16315 states. [2021-12-14 17:41:22,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16315 to 13400. [2021-12-14 17:41:22,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13400 states, 9271 states have (on average 1.358753101067846) internal successors, (12597), 9673 states have internal predecessors, (12597), 3367 states have call successors, (3367), 600 states have call predecessors, (3367), 761 states have return successors, (4245), 3329 states have call predecessors, (4245), 3362 states have call successors, (4245) [2021-12-14 17:41:22,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13400 states to 13400 states and 20209 transitions. [2021-12-14 17:41:22,843 INFO L78 Accepts]: Start accepts. Automaton has 13400 states and 20209 transitions. Word has length 69 [2021-12-14 17:41:22,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:41:22,845 INFO L470 AbstractCegarLoop]: Abstraction has 13400 states and 20209 transitions. [2021-12-14 17:41:22,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:41:22,846 INFO L276 IsEmpty]: Start isEmpty. Operand 13400 states and 20209 transitions. [2021-12-14 17:41:22,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-14 17:41:22,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:41:22,850 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-14 17:41:22,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 17:41:22,850 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:41:22,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:41:22,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1130675884, now seen corresponding path program 1 times [2021-12-14 17:41:22,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:41:22,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098609884] [2021-12-14 17:41:22,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:41:22,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:41:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:41:23,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:41:23,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:41:23,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:41:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:41:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-14 17:41:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:41:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:41:23,421 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-14 17:41:23,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:41:23,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098609884] [2021-12-14 17:41:23,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098609884] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:41:23,422 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:41:23,422 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:41:23,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683057947] [2021-12-14 17:41:23,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:41:23,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:41:23,423 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:41:23,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:41:23,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:41:23,424 INFO L87 Difference]: Start difference. First operand 13400 states and 20209 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:41:29,404 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []