./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.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 e8c1c69a9209f2e1e672b4301b3aeef542d8617026686dc57b4ac44c2de1cbfb --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 05:24:33,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 05:24:33,738 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 05:24:33,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 05:24:33,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 05:24:33,772 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 05:24:33,773 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 05:24:33,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 05:24:33,780 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 05:24:33,786 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 05:24:33,786 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 05:24:33,787 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 05:24:33,788 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 05:24:33,789 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 05:24:33,791 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 05:24:33,793 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 05:24:33,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 05:24:33,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 05:24:33,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 05:24:33,801 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 05:24:33,803 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 05:24:33,806 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 05:24:33,807 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 05:24:33,807 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 05:24:33,809 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 05:24:33,809 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 05:24:33,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 05:24:33,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 05:24:33,810 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 05:24:33,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 05:24:33,811 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 05:24:33,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 05:24:33,812 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 05:24:33,812 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 05:24:33,813 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 05:24:33,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 05:24:33,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 05:24:33,814 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 05:24:33,814 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 05:24:33,815 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 05:24:33,815 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 05:24:33,819 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 05:24:33,841 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 05:24:33,841 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 05:24:33,842 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 05:24:33,842 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 05:24:33,842 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 05:24:33,842 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 05:24:33,843 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 05:24:33,843 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 05:24:33,843 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 05:24:33,843 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 05:24:33,843 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 05:24:33,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 05:24:33,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 05:24:33,845 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 05:24:33,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 05:24:33,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:24:33,845 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 05:24:33,845 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 05:24:33,845 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 05:24:33,846 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 05:24:33,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 05:24:33,847 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 05:24:33,847 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 05:24:33,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 05:24:33,847 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 05:24:33,847 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 -> e8c1c69a9209f2e1e672b4301b3aeef542d8617026686dc57b4ac44c2de1cbfb [2021-12-16 05:24:34,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 05:24:34,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 05:24:34,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 05:24:34,123 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 05:24:34,124 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 05:24:34,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-12-16 05:24:34,168 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c674ffcca/17adc317cb8f4a10b9533b883246532b/FLAG028969745 [2021-12-16 05:24:34,924 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 05:24:34,925 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-12-16 05:24:35,004 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c674ffcca/17adc317cb8f4a10b9533b883246532b/FLAG028969745 [2021-12-16 05:24:35,449 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c674ffcca/17adc317cb8f4a10b9533b883246532b [2021-12-16 05:24:35,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 05:24:35,451 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 05:24:35,452 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 05:24:35,452 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 05:24:35,454 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 05:24:35,455 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:24:35" (1/1) ... [2021-12-16 05:24:35,456 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65496bdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:35, skipping insertion in model container [2021-12-16 05:24:35,456 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:24:35" (1/1) ... [2021-12-16 05:24:35,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 05:24:35,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 05:24:38,645 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[489935,489948] [2021-12-16 05:24:38,647 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490080,490093] [2021-12-16 05:24:38,649 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490226,490239] [2021-12-16 05:24:38,649 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490391,490404] [2021-12-16 05:24:38,650 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490549,490562] [2021-12-16 05:24:38,650 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490707,490720] [2021-12-16 05:24:38,650 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490865,490878] [2021-12-16 05:24:38,651 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491025,491038] [2021-12-16 05:24:38,651 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491184,491197] [2021-12-16 05:24:38,651 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491323,491336] [2021-12-16 05:24:38,652 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491465,491478] [2021-12-16 05:24:38,652 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491614,491627] [2021-12-16 05:24:38,652 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491753,491766] [2021-12-16 05:24:38,656 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491908,491921] [2021-12-16 05:24:38,656 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492068,492081] [2021-12-16 05:24:38,657 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492219,492232] [2021-12-16 05:24:38,657 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492370,492383] [2021-12-16 05:24:38,657 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492522,492535] [2021-12-16 05:24:38,658 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492671,492684] [2021-12-16 05:24:38,658 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492819,492832] [2021-12-16 05:24:38,659 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492976,492989] [2021-12-16 05:24:38,659 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493125,493138] [2021-12-16 05:24:38,659 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493281,493294] [2021-12-16 05:24:38,660 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493434,493447] [2021-12-16 05:24:38,661 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493580,493593] [2021-12-16 05:24:38,661 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493723,493736] [2021-12-16 05:24:38,661 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493875,493888] [2021-12-16 05:24:38,662 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494021,494034] [2021-12-16 05:24:38,663 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494166,494179] [2021-12-16 05:24:38,663 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494320,494333] [2021-12-16 05:24:38,664 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494471,494484] [2021-12-16 05:24:38,664 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494626,494639] [2021-12-16 05:24:38,665 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494778,494791] [2021-12-16 05:24:38,665 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494933,494946] [2021-12-16 05:24:38,666 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495097,495110] [2021-12-16 05:24:38,666 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495253,495266] [2021-12-16 05:24:38,667 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495417,495430] [2021-12-16 05:24:38,667 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495559,495572] [2021-12-16 05:24:38,667 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495717,495730] [2021-12-16 05:24:38,667 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495884,495897] [2021-12-16 05:24:38,668 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496043,496056] [2021-12-16 05:24:38,668 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496202,496215] [2021-12-16 05:24:38,668 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496351,496364] [2021-12-16 05:24:38,669 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496498,496511] [2021-12-16 05:24:38,669 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496637,496650] [2021-12-16 05:24:38,669 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496800,496813] [2021-12-16 05:24:38,670 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496966,496979] [2021-12-16 05:24:38,671 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497130,497143] [2021-12-16 05:24:38,671 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497295,497308] [2021-12-16 05:24:38,671 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497460,497473] [2021-12-16 05:24:38,671 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497626,497639] [2021-12-16 05:24:38,672 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497791,497804] [2021-12-16 05:24:38,672 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497958,497971] [2021-12-16 05:24:38,672 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498118,498131] [2021-12-16 05:24:38,673 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498280,498293] [2021-12-16 05:24:38,673 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498439,498452] [2021-12-16 05:24:38,673 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498585,498598] [2021-12-16 05:24:38,673 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498728,498741] [2021-12-16 05:24:38,674 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498872,498885] [2021-12-16 05:24:38,674 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499015,499028] [2021-12-16 05:24:38,674 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499159,499172] [2021-12-16 05:24:38,675 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499300,499313] [2021-12-16 05:24:38,675 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499438,499451] [2021-12-16 05:24:38,675 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499596,499609] [2021-12-16 05:24:38,676 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499755,499768] [2021-12-16 05:24:38,676 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499911,499924] [2021-12-16 05:24:38,676 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500060,500073] [2021-12-16 05:24:38,677 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500212,500225] [2021-12-16 05:24:38,677 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500363,500376] [2021-12-16 05:24:38,677 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500512,500525] [2021-12-16 05:24:38,678 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500664,500677] [2021-12-16 05:24:38,678 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500812,500825] [2021-12-16 05:24:38,679 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500965,500978] [2021-12-16 05:24:38,679 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501116,501129] [2021-12-16 05:24:38,679 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501266,501279] [2021-12-16 05:24:38,679 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501413,501426] [2021-12-16 05:24:38,680 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501564,501577] [2021-12-16 05:24:38,680 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501715,501728] [2021-12-16 05:24:38,680 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501863,501876] [2021-12-16 05:24:38,681 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502029,502042] [2021-12-16 05:24:38,681 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502198,502211] [2021-12-16 05:24:38,682 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502365,502378] [2021-12-16 05:24:38,682 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502533,502546] [2021-12-16 05:24:38,682 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502683,502696] [2021-12-16 05:24:38,683 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502830,502843] [2021-12-16 05:24:38,683 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502991,503004] [2021-12-16 05:24:38,683 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503161,503174] [2021-12-16 05:24:38,683 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503323,503336] [2021-12-16 05:24:38,713 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:24:38,764 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 05:24:39,102 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[489935,489948] [2021-12-16 05:24:39,105 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490080,490093] [2021-12-16 05:24:39,109 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490226,490239] [2021-12-16 05:24:39,109 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490391,490404] [2021-12-16 05:24:39,110 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490549,490562] [2021-12-16 05:24:39,110 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490707,490720] [2021-12-16 05:24:39,111 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[490865,490878] [2021-12-16 05:24:39,112 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491025,491038] [2021-12-16 05:24:39,112 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491184,491197] [2021-12-16 05:24:39,113 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491323,491336] [2021-12-16 05:24:39,113 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491465,491478] [2021-12-16 05:24:39,113 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491614,491627] [2021-12-16 05:24:39,113 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491753,491766] [2021-12-16 05:24:39,114 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[491908,491921] [2021-12-16 05:24:39,114 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492068,492081] [2021-12-16 05:24:39,114 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492219,492232] [2021-12-16 05:24:39,115 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492370,492383] [2021-12-16 05:24:39,115 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492522,492535] [2021-12-16 05:24:39,115 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492671,492684] [2021-12-16 05:24:39,116 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492819,492832] [2021-12-16 05:24:39,116 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[492976,492989] [2021-12-16 05:24:39,116 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493125,493138] [2021-12-16 05:24:39,118 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493281,493294] [2021-12-16 05:24:39,118 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493434,493447] [2021-12-16 05:24:39,118 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493580,493593] [2021-12-16 05:24:39,118 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493723,493736] [2021-12-16 05:24:39,119 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[493875,493888] [2021-12-16 05:24:39,122 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494021,494034] [2021-12-16 05:24:39,123 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494166,494179] [2021-12-16 05:24:39,123 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494320,494333] [2021-12-16 05:24:39,124 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494471,494484] [2021-12-16 05:24:39,124 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494626,494639] [2021-12-16 05:24:39,124 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494778,494791] [2021-12-16 05:24:39,125 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[494933,494946] [2021-12-16 05:24:39,125 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495097,495110] [2021-12-16 05:24:39,125 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495253,495266] [2021-12-16 05:24:39,126 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495417,495430] [2021-12-16 05:24:39,126 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495559,495572] [2021-12-16 05:24:39,126 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495717,495730] [2021-12-16 05:24:39,127 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[495884,495897] [2021-12-16 05:24:39,128 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496043,496056] [2021-12-16 05:24:39,128 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496202,496215] [2021-12-16 05:24:39,128 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496351,496364] [2021-12-16 05:24:39,129 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496498,496511] [2021-12-16 05:24:39,129 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496637,496650] [2021-12-16 05:24:39,129 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496800,496813] [2021-12-16 05:24:39,130 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[496966,496979] [2021-12-16 05:24:39,130 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497130,497143] [2021-12-16 05:24:39,131 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497295,497308] [2021-12-16 05:24:39,131 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497460,497473] [2021-12-16 05:24:39,131 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497626,497639] [2021-12-16 05:24:39,131 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497791,497804] [2021-12-16 05:24:39,132 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[497958,497971] [2021-12-16 05:24:39,132 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498118,498131] [2021-12-16 05:24:39,132 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498280,498293] [2021-12-16 05:24:39,133 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498439,498452] [2021-12-16 05:24:39,133 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498585,498598] [2021-12-16 05:24:39,134 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498728,498741] [2021-12-16 05:24:39,134 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[498872,498885] [2021-12-16 05:24:39,134 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499015,499028] [2021-12-16 05:24:39,134 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499159,499172] [2021-12-16 05:24:39,135 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499300,499313] [2021-12-16 05:24:39,136 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499438,499451] [2021-12-16 05:24:39,138 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499596,499609] [2021-12-16 05:24:39,139 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499755,499768] [2021-12-16 05:24:39,142 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[499911,499924] [2021-12-16 05:24:39,142 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500060,500073] [2021-12-16 05:24:39,144 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500212,500225] [2021-12-16 05:24:39,144 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500363,500376] [2021-12-16 05:24:39,144 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500512,500525] [2021-12-16 05:24:39,145 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500664,500677] [2021-12-16 05:24:39,145 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500812,500825] [2021-12-16 05:24:39,150 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[500965,500978] [2021-12-16 05:24:39,150 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501116,501129] [2021-12-16 05:24:39,150 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501266,501279] [2021-12-16 05:24:39,151 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501413,501426] [2021-12-16 05:24:39,151 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501564,501577] [2021-12-16 05:24:39,151 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501715,501728] [2021-12-16 05:24:39,153 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[501863,501876] [2021-12-16 05:24:39,153 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502029,502042] [2021-12-16 05:24:39,154 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502198,502211] [2021-12-16 05:24:39,155 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502365,502378] [2021-12-16 05:24:39,155 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502533,502546] [2021-12-16 05:24:39,156 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502683,502696] [2021-12-16 05:24:39,156 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502830,502843] [2021-12-16 05:24:39,156 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[502991,503004] [2021-12-16 05:24:39,157 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503161,503174] [2021-12-16 05:24:39,157 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.0-rc1-mav/linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i[503323,503336] [2021-12-16 05:24:39,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:24:39,460 INFO L208 MainTranslator]: Completed translation [2021-12-16 05:24:39,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39 WrapperNode [2021-12-16 05:24:39,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 05:24:39,462 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 05:24:39,462 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 05:24:39,462 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 05:24:39,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:39,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:39,807 INFO L137 Inliner]: procedures = 776, calls = 2914, calls flagged for inlining = 349, calls inlined = 276, statements flattened = 7256 [2021-12-16 05:24:39,807 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 05:24:39,808 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 05:24:39,808 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 05:24:39,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 05:24:39,816 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:39,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:39,842 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:39,843 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:40,013 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:40,030 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:40,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:40,090 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 05:24:40,091 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 05:24:40,091 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 05:24:40,091 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 05:24:40,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (1/1) ... [2021-12-16 05:24:40,098 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:24:40,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:24:40,117 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-16 05:24:40,137 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-16 05:24:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2021-12-16 05:24:40,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2021-12-16 05:24:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-16 05:24:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-12-16 05:24:40,149 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-12-16 05:24:40,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-12-16 05:24:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-12-16 05:24:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2021-12-16 05:24:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2021-12-16 05:24:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2021-12-16 05:24:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2021-12-16 05:24:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-16 05:24:40,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-16 05:24:40,150 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2021-12-16 05:24:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2021-12-16 05:24:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2021-12-16 05:24:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2021-12-16 05:24:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:24:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:24:40,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:24:40,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:24:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__double_init [2021-12-16 05:24:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__double_init [2021-12-16 05:24:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-12-16 05:24:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-12-16 05:24:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-16 05:24:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-16 05:24:40,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:24:40,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:24:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-16 05:24:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-16 05:24:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-16 05:24:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-16 05:24:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:24:40,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:24:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 05:24:40,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:24:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:24:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-12-16 05:24:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-12-16 05:24:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2021-12-16 05:24:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2021-12-16 05:24:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-16 05:24:40,154 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-16 05:24:40,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:24:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:24:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2021-12-16 05:24:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2021-12-16 05:24:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 05:24:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-16 05:24:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-16 05:24:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 05:24:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:24:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:24:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_unlock [2021-12-16 05:24:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_unlock [2021-12-16 05:24:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-16 05:24:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-16 05:24:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 05:24:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-16 05:24:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-16 05:24:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-16 05:24:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-16 05:24:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-16 05:24:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-16 05:24:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-16 05:24:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-12-16 05:24:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-12-16 05:24:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-12-16 05:24:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-12-16 05:24:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2021-12-16 05:24:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2021-12-16 05:24:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2021-12-16 05:24:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2021-12-16 05:24:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_198 [2021-12-16 05:24:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_198 [2021-12-16 05:24:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 05:24:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 05:24:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-16 05:24:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-16 05:24:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 05:24:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-16 05:24:40,159 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-16 05:24:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2021-12-16 05:24:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2021-12-16 05:24:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-12-16 05:24:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-12-16 05:24:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-16 05:24:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-16 05:24:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-12-16 05:24:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-12-16 05:24:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 05:24:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 05:24:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:24:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:24:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:24:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:24:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 05:24:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-16 05:24:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-16 05:24:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:24:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:24:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_base_class__double_registration [2021-12-16 05:24:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_base_class__double_registration [2021-12-16 05:24:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 05:24:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2021-12-16 05:24:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2021-12-16 05:24:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2021-12-16 05:24:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2021-12-16 05:24:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2021-12-16 05:24:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2021-12-16 05:24:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_module_put [2021-12-16 05:24:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_module_put [2021-12-16 05:24:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_idr_alloc_p [2021-12-16 05:24:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_idr_alloc_p [2021-12-16 05:24:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-16 05:24:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-16 05:24:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2021-12-16 05:24:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2021-12-16 05:24:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2021-12-16 05:24:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2021-12-16 05:24:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 05:24:40,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 05:24:40,165 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_dev_init [2021-12-16 05:24:40,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_dev_init [2021-12-16 05:24:40,165 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-16 05:24:40,165 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-16 05:24:40,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:24:40,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:24:40,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:24:40,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:24:40,166 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-12-16 05:24:40,166 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-12-16 05:24:40,166 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-12-16 05:24:40,166 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-12-16 05:24:40,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:24:40,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:24:40,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 05:24:40,167 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-16 05:24:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-16 05:24:40,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 05:24:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 05:24:40,167 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2021-12-16 05:24:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2021-12-16 05:24:40,167 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-16 05:24:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-16 05:24:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-16 05:24:40,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-16 05:24:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_all_ppp_mutex_of_ppp_net [2021-12-16 05:24:40,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_all_ppp_mutex_of_ppp_net [2021-12-16 05:24:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2021-12-16 05:24:40,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2021-12-16 05:24:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__class_registration_with_usb_gadget [2021-12-16 05:24:40,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__class_registration_with_usb_gadget [2021-12-16 05:24:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2021-12-16 05:24:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2021-12-16 05:24:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:24:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:24:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 05:24:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 05:24:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_159 [2021-12-16 05:24:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_159 [2021-12-16 05:24:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 05:24:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 05:24:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2021-12-16 05:24:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2021-12-16 05:24:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:24:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:24:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:24:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:24:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-16 05:24:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-16 05:24:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2021-12-16 05:24:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2021-12-16 05:24:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2021-12-16 05:24:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2021-12-16 05:24:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 05:24:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-16 05:24:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-16 05:24:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-16 05:24:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-16 05:24:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-16 05:24:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-16 05:24:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-16 05:24:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:24:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:24:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 05:24:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-16 05:24:40,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2021-12-16 05:24:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-16 05:24:40,173 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-16 05:24:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2021-12-16 05:24:40,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2021-12-16 05:24:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-16 05:24:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-16 05:24:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_197 [2021-12-16 05:24:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_197 [2021-12-16 05:24:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 05:24:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-16 05:24:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-16 05:24:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_153 [2021-12-16 05:24:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_153 [2021-12-16 05:24:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-16 05:24:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-16 05:24:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 05:24:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-16 05:24:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-16 05:24:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-16 05:24:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-16 05:24:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:24:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:24:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2021-12-16 05:24:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2021-12-16 05:24:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2021-12-16 05:24:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2021-12-16 05:24:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_166 [2021-12-16 05:24:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_166 [2021-12-16 05:24:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__more_at_exit [2021-12-16 05:24:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__more_at_exit [2021-12-16 05:24:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-16 05:24:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-16 05:24:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2021-12-16 05:24:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2021-12-16 05:24:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_131 [2021-12-16 05:24:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_131 [2021-12-16 05:24:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_132 [2021-12-16 05:24:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_132 [2021-12-16 05:24:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2021-12-16 05:24:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2021-12-16 05:24:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:24:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:24:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-12-16 05:24:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-12-16 05:24:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_ppp_mutex [2021-12-16 05:24:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_ppp_mutex [2021-12-16 05:24:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:24:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:24:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-16 05:24:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_lock [2021-12-16 05:24:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_init_net [2021-12-16 05:24:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_init_net [2021-12-16 05:24:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 05:24:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-16 05:24:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-16 05:24:40,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-16 05:24:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-16 05:24:40,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-16 05:24:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:24:40,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:24:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2021-12-16 05:24:40,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2021-12-16 05:24:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2021-12-16 05:24:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2021-12-16 05:24:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-16 05:24:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-16 05:24:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:24:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:24:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-12-16 05:24:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-12-16 05:24:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 05:24:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 05:24:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 05:24:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_setup [2021-12-16 05:24:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_setup [2021-12-16 05:24:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:24:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:24:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-16 05:24:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-16 05:24:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2021-12-16 05:24:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2021-12-16 05:24:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-16 05:24:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-16 05:24:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2021-12-16 05:24:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2021-12-16 05:24:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-12-16 05:24:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-12-16 05:24:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_all_ppp_mutex_of_ppp_net [2021-12-16 05:24:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_all_ppp_mutex_of_ppp_net [2021-12-16 05:24:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 05:24:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-16 05:24:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-16 05:24:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_167 [2021-12-16 05:24:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_167 [2021-12-16 05:24:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-16 05:24:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_lock [2021-12-16 05:24:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-16 05:24:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-16 05:24:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-16 05:24:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-16 05:24:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:24:40,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:24:40,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_154 [2021-12-16 05:24:40,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_154 [2021-12-16 05:24:40,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-16 05:24:40,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-16 05:24:40,186 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2021-12-16 05:24:40,186 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2021-12-16 05:24:40,186 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2021-12-16 05:24:40,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2021-12-16 05:24:40,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_ppp_mutex [2021-12-16 05:24:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_ppp_mutex [2021-12-16 05:24:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:24:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:24:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-16 05:24:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-16 05:24:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_133 [2021-12-16 05:24:40,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_133 [2021-12-16 05:24:40,187 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2021-12-16 05:24:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2021-12-16 05:24:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_134 [2021-12-16 05:24:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_134 [2021-12-16 05:24:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2021-12-16 05:24:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2021-12-16 05:24:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2021-12-16 05:24:40,188 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2021-12-16 05:24:40,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:24:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:24:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 05:24:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 05:24:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2021-12-16 05:24:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2021-12-16 05:24:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2021-12-16 05:24:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2021-12-16 05:24:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:24:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:24:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-16 05:24:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-16 05:24:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2021-12-16 05:24:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2021-12-16 05:24:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:24:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:24:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-16 05:24:40,190 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-16 05:24:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-16 05:24:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-16 05:24:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-16 05:24:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-16 05:24:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-16 05:24:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-16 05:24:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2021-12-16 05:24:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2021-12-16 05:24:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-16 05:24:40,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-16 05:24:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:24:40,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:24:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2021-12-16 05:24:40,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2021-12-16 05:24:40,192 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2021-12-16 05:24:40,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2021-12-16 05:24:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 05:24:40,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-16 05:24:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2021-12-16 05:24:40,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2021-12-16 05:24:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 05:24:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 05:24:40,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-16 05:24:41,051 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 05:24:41,053 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 05:24:41,168 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 05:24:44,059 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 05:24:44,079 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 05:24:44,079 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-12-16 05:24:44,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:24:44 BoogieIcfgContainer [2021-12-16 05:24:44,083 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 05:24:44,085 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 05:24:44,085 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 05:24:44,088 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 05:24:44,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:24:35" (1/3) ... [2021-12-16 05:24:44,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197ab54c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:24:44, skipping insertion in model container [2021-12-16 05:24:44,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:24:39" (2/3) ... [2021-12-16 05:24:44,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@197ab54c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:24:44, skipping insertion in model container [2021-12-16 05:24:44,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:24:44" (3/3) ... [2021-12-16 05:24:44,090 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--net--ppp--ppp_generic.ko.cil.i [2021-12-16 05:24:44,094 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 05:24:44,094 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2021-12-16 05:24:44,143 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 05:24:44,148 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-16 05:24:44,149 INFO L340 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2021-12-16 05:24:44,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 2663 states, 1787 states have (on average 1.3256855064353665) internal successors, (2369), 1906 states have internal predecessors, (2369), 665 states have call successors, (665), 169 states have call predecessors, (665), 168 states have return successors, (659), 636 states have call predecessors, (659), 659 states have call successors, (659) [2021-12-16 05:24:44,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-12-16 05:24:44,232 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:44,233 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:44,233 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_fs_char_dev__double_registrationErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:24:44,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:44,239 INFO L85 PathProgramCache]: Analyzing trace with hash 991843258, now seen corresponding path program 1 times [2021-12-16 05:24:44,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:44,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207446216] [2021-12-16 05:24:44,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:44,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:44,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:44,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:44,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:44,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:44,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:44,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:44,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:24:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:44,706 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-16 05:24:44,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:44,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207446216] [2021-12-16 05:24:44,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207446216] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:44,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:44,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 05:24:44,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420735146] [2021-12-16 05:24:44,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:44,712 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 05:24:44,712 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:44,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 05:24:44,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 05:24:44,736 INFO L87 Difference]: Start difference. First operand has 2663 states, 1787 states have (on average 1.3256855064353665) internal successors, (2369), 1906 states have internal predecessors, (2369), 665 states have call successors, (665), 169 states have call predecessors, (665), 168 states have return successors, (659), 636 states have call predecessors, (659), 659 states have call successors, (659) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-16 05:24:45,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:45,161 INFO L93 Difference]: Finished difference Result 7839 states and 11384 transitions. [2021-12-16 05:24:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 05:24:45,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2021-12-16 05:24:45,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:45,203 INFO L225 Difference]: With dead ends: 7839 [2021-12-16 05:24:45,204 INFO L226 Difference]: Without dead ends: 5171 [2021-12-16 05:24:45,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-16 05:24:45,233 INFO L933 BasicCegarLoop]: 6651 mSDtfsCounter, 3570 mSDsluCounter, 16772 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3571 SdHoareTripleChecker+Valid, 23423 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:45,233 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3571 Valid, 23423 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 05:24:45,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5171 states. [2021-12-16 05:24:45,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5171 to 5078. [2021-12-16 05:24:45,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5078 states, 3428 states have (on average 1.2876312718786465) internal successors, (4414), 3615 states have internal predecessors, (4414), 1275 states have call successors, (1275), 333 states have call predecessors, (1275), 332 states have return successors, (1273), 1224 states have call predecessors, (1273), 1273 states have call successors, (1273) [2021-12-16 05:24:45,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5078 states to 5078 states and 6962 transitions. [2021-12-16 05:24:45,586 INFO L78 Accepts]: Start accepts. Automaton has 5078 states and 6962 transitions. Word has length 34 [2021-12-16 05:24:45,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:45,586 INFO L470 AbstractCegarLoop]: Abstraction has 5078 states and 6962 transitions. [2021-12-16 05:24:45,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-16 05:24:45,587 INFO L276 IsEmpty]: Start isEmpty. Operand 5078 states and 6962 transitions. [2021-12-16 05:24:45,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-12-16 05:24:45,589 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:45,589 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:45,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 05:24:45,590 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:24:45,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash 212241193, now seen corresponding path program 1 times [2021-12-16 05:24:45,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:45,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037225286] [2021-12-16 05:24:45,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:45,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:45,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:24:45,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 05:24:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:45,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:24:45,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-12-16 05:24:45,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:45,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037225286] [2021-12-16 05:24:45,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037225286] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:45,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:45,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 05:24:45,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737972952] [2021-12-16 05:24:45,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:45,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 05:24:45,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:45,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 05:24:45,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 05:24:45,884 INFO L87 Difference]: Start difference. First operand 5078 states and 6962 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 05:24:46,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:46,059 INFO L93 Difference]: Finished difference Result 5078 states and 6962 transitions. [2021-12-16 05:24:46,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 05:24:46,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2021-12-16 05:24:46,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:46,098 INFO L225 Difference]: With dead ends: 5078 [2021-12-16 05:24:46,099 INFO L226 Difference]: Without dead ends: 5076 [2021-12-16 05:24:46,102 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-16 05:24:46,104 INFO L933 BasicCegarLoop]: 3557 mSDtfsCounter, 3550 mSDsluCounter, 7111 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3551 SdHoareTripleChecker+Valid, 10668 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:46,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3551 Valid, 10668 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 05:24:46,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5076 states. [2021-12-16 05:24:46,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5076 to 5076. [2021-12-16 05:24:46,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5076 states, 3427 states have (on average 1.2871316019842427) internal successors, (4411), 3613 states have internal predecessors, (4411), 1275 states have call successors, (1275), 333 states have call predecessors, (1275), 332 states have return successors, (1273), 1224 states have call predecessors, (1273), 1273 states have call successors, (1273) [2021-12-16 05:24:46,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5076 states to 5076 states and 6959 transitions. [2021-12-16 05:24:46,265 INFO L78 Accepts]: Start accepts. Automaton has 5076 states and 6959 transitions. Word has length 53 [2021-12-16 05:24:46,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:46,265 INFO L470 AbstractCegarLoop]: Abstraction has 5076 states and 6959 transitions. [2021-12-16 05:24:46,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 05:24:46,265 INFO L276 IsEmpty]: Start isEmpty. Operand 5076 states and 6959 transitions. [2021-12-16 05:24:46,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-16 05:24:46,271 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:46,271 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:46,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 05:24:46,272 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:24:46,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1267847086, now seen corresponding path program 1 times [2021-12-16 05:24:46,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:46,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232266537] [2021-12-16 05:24:46,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:46,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:46,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:24:46,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:24:46,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:24:46,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:24:46,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:24:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:46,610 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:46,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:46,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232266537] [2021-12-16 05:24:46,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232266537] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:46,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:46,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:46,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591866818] [2021-12-16 05:24:46,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:46,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:46,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:46,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:46,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:46,611 INFO L87 Difference]: Start difference. First operand 5076 states and 6959 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:24:53,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:53,632 INFO L93 Difference]: Finished difference Result 5434 states and 7487 transitions. [2021-12-16 05:24:53,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:53,642 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 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 52 [2021-12-16 05:24:53,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:53,690 INFO L225 Difference]: With dead ends: 5434 [2021-12-16 05:24:53,690 INFO L226 Difference]: Without dead ends: 5432 [2021-12-16 05:24:53,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:53,698 INFO L933 BasicCegarLoop]: 3094 mSDtfsCounter, 6650 mSDsluCounter, 1508 mSDsCounter, 0 mSdLazyCounter, 3678 mSolverCounterSat, 3595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6769 SdHoareTripleChecker+Valid, 4602 SdHoareTripleChecker+Invalid, 7273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3595 IncrementalHoareTripleChecker+Valid, 3678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:53,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6769 Valid, 4602 Invalid, 7273 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3595 Valid, 3678 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-12-16 05:24:53,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5432 states. [2021-12-16 05:24:54,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5432 to 5074. [2021-12-16 05:24:54,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5074 states, 3426 states have (on average 1.2866316403969644) internal successors, (4408), 3611 states have internal predecessors, (4408), 1275 states have call successors, (1275), 333 states have call predecessors, (1275), 332 states have return successors, (1273), 1224 states have call predecessors, (1273), 1273 states have call successors, (1273) [2021-12-16 05:24:54,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5074 states to 5074 states and 6956 transitions. [2021-12-16 05:24:54,069 INFO L78 Accepts]: Start accepts. Automaton has 5074 states and 6956 transitions. Word has length 52 [2021-12-16 05:24:54,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:54,073 INFO L470 AbstractCegarLoop]: Abstraction has 5074 states and 6956 transitions. [2021-12-16 05:24:54,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:24:54,073 INFO L276 IsEmpty]: Start isEmpty. Operand 5074 states and 6956 transitions. [2021-12-16 05:24:54,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-12-16 05:24:54,076 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:54,077 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:54,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 05:24:54,077 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:24:54,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:54,078 INFO L85 PathProgramCache]: Analyzing trace with hash -397080487, now seen corresponding path program 1 times [2021-12-16 05:24:54,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:54,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661244112] [2021-12-16 05:24:54,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:54,078 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:54,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:24:54,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:24:54,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:24:54,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:54,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:24:54,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:24:54,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 05:24:54,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:54,340 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:54,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:54,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661244112] [2021-12-16 05:24:54,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661244112] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:54,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:54,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:54,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375229696] [2021-12-16 05:24:54,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:54,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:54,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:54,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:54,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:54,344 INFO L87 Difference]: Start difference. First operand 5074 states and 6956 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:25:00,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:25:00,974 INFO L93 Difference]: Finished difference Result 5432 states and 7484 transitions. [2021-12-16 05:25:00,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:25:00,974 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-12-16 05:25:00,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:25:01,007 INFO L225 Difference]: With dead ends: 5432 [2021-12-16 05:25:01,008 INFO L226 Difference]: Without dead ends: 5430 [2021-12-16 05:25:01,010 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:25:01,011 INFO L933 BasicCegarLoop]: 3134 mSDtfsCounter, 6566 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 3715 mSolverCounterSat, 3586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6684 SdHoareTripleChecker+Valid, 4645 SdHoareTripleChecker+Invalid, 7301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3586 IncrementalHoareTripleChecker+Valid, 3715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:25:01,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6684 Valid, 4645 Invalid, 7301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3586 Valid, 3715 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2021-12-16 05:25:01,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5430 states. [2021-12-16 05:25:01,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5430 to 5072. [2021-12-16 05:25:01,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5072 states, 3425 states have (on average 1.2861313868613138) internal successors, (4405), 3609 states have internal predecessors, (4405), 1275 states have call successors, (1275), 333 states have call predecessors, (1275), 332 states have return successors, (1273), 1224 states have call predecessors, (1273), 1273 states have call successors, (1273) [2021-12-16 05:25:01,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5072 states to 5072 states and 6953 transitions. [2021-12-16 05:25:01,243 INFO L78 Accepts]: Start accepts. Automaton has 5072 states and 6953 transitions. Word has length 58 [2021-12-16 05:25:01,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:25:01,243 INFO L470 AbstractCegarLoop]: Abstraction has 5072 states and 6953 transitions. [2021-12-16 05:25:01,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:25:01,244 INFO L276 IsEmpty]: Start isEmpty. Operand 5072 states and 6953 transitions. [2021-12-16 05:25:01,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-12-16 05:25:01,246 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:25:01,247 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:25:01,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 05:25:01,247 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:25:01,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:25:01,248 INFO L85 PathProgramCache]: Analyzing trace with hash -1434544736, now seen corresponding path program 1 times [2021-12-16 05:25:01,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:25:01,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187245255] [2021-12-16 05:25:01,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:25:01,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:25:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:25:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:25:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:25:01,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:25:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:25:01,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:25:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:25:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 05:25:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:25:01,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:25:01,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:25:01,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187245255] [2021-12-16 05:25:01,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187245255] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:25:01,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:25:01,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:25:01,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240089158] [2021-12-16 05:25:01,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:25:01,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:25:01,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:25:01,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:25:01,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:25:01,490 INFO L87 Difference]: Start difference. First operand 5072 states and 6953 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:25:07,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:25:07,625 INFO L93 Difference]: Finished difference Result 5430 states and 7481 transitions. [2021-12-16 05:25:07,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:25:07,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2021-12-16 05:25:07,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:25:07,685 INFO L225 Difference]: With dead ends: 5430 [2021-12-16 05:25:07,686 INFO L226 Difference]: Without dead ends: 5428 [2021-12-16 05:25:07,690 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:25:07,691 INFO L933 BasicCegarLoop]: 3082 mSDtfsCounter, 6646 mSDsluCounter, 1504 mSDsCounter, 0 mSdLazyCounter, 3670 mSolverCounterSat, 3607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6763 SdHoareTripleChecker+Valid, 4586 SdHoareTripleChecker+Invalid, 7277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3607 IncrementalHoareTripleChecker+Valid, 3670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-12-16 05:25:07,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6763 Valid, 4586 Invalid, 7277 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3607 Valid, 3670 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-12-16 05:25:07,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5428 states. [2021-12-16 05:25:07,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5428 to 5070. [2021-12-16 05:25:07,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5070 states, 3424 states have (on average 1.2856308411214954) internal successors, (4402), 3607 states have internal predecessors, (4402), 1275 states have call successors, (1275), 333 states have call predecessors, (1275), 332 states have return successors, (1273), 1224 states have call predecessors, (1273), 1273 states have call successors, (1273) [2021-12-16 05:25:07,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5070 states to 5070 states and 6950 transitions. [2021-12-16 05:25:07,906 INFO L78 Accepts]: Start accepts. Automaton has 5070 states and 6950 transitions. Word has length 64 [2021-12-16 05:25:07,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:25:07,906 INFO L470 AbstractCegarLoop]: Abstraction has 5070 states and 6950 transitions. [2021-12-16 05:25:07,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:25:07,909 INFO L276 IsEmpty]: Start isEmpty. Operand 5070 states and 6950 transitions. [2021-12-16 05:25:07,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-16 05:25:07,910 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:25:07,910 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:25:07,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 05:25:07,910 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_unregister_chrdev_159Err0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:25:07,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:25:07,911 INFO L85 PathProgramCache]: Analyzing trace with hash 516495216, now seen corresponding path program 1 times [2021-12-16 05:25:07,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:25:07,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693164807] [2021-12-16 05:25:07,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:25:07,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:25:07,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:25:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:25:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:25:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:25:08,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:25:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:25:08,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:25:08,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:25:08,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:25:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:08,150 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 05:25:08,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:25:08,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693164807] [2021-12-16 05:25:08,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693164807] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:25:08,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:25:08,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 05:25:08,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775050669] [2021-12-16 05:25:08,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:25:08,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 05:25:08,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:25:08,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 05:25:08,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 05:25:08,152 INFO L87 Difference]: Start difference. First operand 5070 states and 6950 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:25:17,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:25:17,774 INFO L93 Difference]: Finished difference Result 6424 states and 8626 transitions. [2021-12-16 05:25:17,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 05:25:17,782 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2021-12-16 05:25:17,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:25:17,816 INFO L225 Difference]: With dead ends: 6424 [2021-12-16 05:25:17,816 INFO L226 Difference]: Without dead ends: 6215 [2021-12-16 05:25:17,820 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2021-12-16 05:25:17,821 INFO L933 BasicCegarLoop]: 3161 mSDtfsCounter, 5067 mSDsluCounter, 4608 mSDsCounter, 0 mSdLazyCounter, 12122 mSolverCounterSat, 2726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 7769 SdHoareTripleChecker+Invalid, 14848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2726 IncrementalHoareTripleChecker+Valid, 12122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-12-16 05:25:17,821 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5186 Valid, 7769 Invalid, 14848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2726 Valid, 12122 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2021-12-16 05:25:17,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6215 states. [2021-12-16 05:25:17,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6215 to 5448. [2021-12-16 05:25:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5448 states, 3683 states have (on average 1.2766766223187618) internal successors, (4702), 3874 states have internal predecessors, (4702), 1357 states have call successors, (1357), 372 states have call predecessors, (1357), 369 states have return successors, (1355), 1299 states have call predecessors, (1355), 1355 states have call successors, (1355) [2021-12-16 05:25:18,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5448 states to 5448 states and 7414 transitions. [2021-12-16 05:25:18,058 INFO L78 Accepts]: Start accepts. Automaton has 5448 states and 7414 transitions. Word has length 66 [2021-12-16 05:25:18,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:25:18,071 INFO L470 AbstractCegarLoop]: Abstraction has 5448 states and 7414 transitions. [2021-12-16 05:25:18,072 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:25:18,072 INFO L276 IsEmpty]: Start isEmpty. Operand 5448 states and 7414 transitions. [2021-12-16 05:25:18,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-16 05:25:18,073 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:25:18,073 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:25:18,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 05:25:18,073 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:25:18,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:25:18,074 INFO L85 PathProgramCache]: Analyzing trace with hash -297872605, now seen corresponding path program 1 times [2021-12-16 05:25:18,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:25:18,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851618724] [2021-12-16 05:25:18,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:25:18,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:25:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:25:18,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:25:18,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:25:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:25:18,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:25:18,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:25:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:25:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 05:25:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:25:18,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 05:25:18,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:18,342 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:25:18,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:25:18,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851618724] [2021-12-16 05:25:18,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851618724] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:25:18,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:25:18,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:25:18,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214094737] [2021-12-16 05:25:18,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:25:18,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:25:18,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:25:18,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:25:18,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:25:18,344 INFO L87 Difference]: Start difference. First operand 5448 states and 7414 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:25:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:25:23,162 INFO L93 Difference]: Finished difference Result 5806 states and 7942 transitions. [2021-12-16 05:25:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:25:23,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 70 [2021-12-16 05:25:23,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:25:23,191 INFO L225 Difference]: With dead ends: 5806 [2021-12-16 05:25:23,191 INFO L226 Difference]: Without dead ends: 5804 [2021-12-16 05:25:23,197 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:25:23,199 INFO L933 BasicCegarLoop]: 3162 mSDtfsCounter, 6508 mSDsluCounter, 1520 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 3559 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6624 SdHoareTripleChecker+Valid, 4682 SdHoareTripleChecker+Invalid, 7293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3559 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-12-16 05:25:23,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6624 Valid, 4682 Invalid, 7293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3559 Valid, 3734 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2021-12-16 05:25:23,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5804 states. [2021-12-16 05:25:23,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5804 to 5446. [2021-12-16 05:25:23,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5446 states, 3682 states have (on average 1.2762085822922324) internal successors, (4699), 3872 states have internal predecessors, (4699), 1357 states have call successors, (1357), 372 states have call predecessors, (1357), 369 states have return successors, (1355), 1299 states have call predecessors, (1355), 1355 states have call successors, (1355) [2021-12-16 05:25:23,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5446 states to 5446 states and 7411 transitions. [2021-12-16 05:25:23,482 INFO L78 Accepts]: Start accepts. Automaton has 5446 states and 7411 transitions. Word has length 70 [2021-12-16 05:25:23,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:25:23,483 INFO L470 AbstractCegarLoop]: Abstraction has 5446 states and 7411 transitions. [2021-12-16 05:25:23,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:25:23,484 INFO L276 IsEmpty]: Start isEmpty. Operand 5446 states and 7411 transitions. [2021-12-16 05:25:23,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-16 05:25:23,485 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:25:23,485 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:25:23,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 05:25:23,485 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_unregister_chrdev_159Err0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:25:23,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:25:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1171577621, now seen corresponding path program 1 times [2021-12-16 05:25:23,486 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:25:23,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775025205] [2021-12-16 05:25:23,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:25:23,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:25:23,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:25:23,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:25:23,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:25:23,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:25:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:25:23,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:25:23,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:25:23,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:25:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:25:23,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 05:25:23,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:23,703 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 05:25:23,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:25:23,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775025205] [2021-12-16 05:25:23,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775025205] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:25:23,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:25:23,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 05:25:23,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892010116] [2021-12-16 05:25:23,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:25:23,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 05:25:23,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:25:23,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 05:25:23,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 05:25:23,706 INFO L87 Difference]: Start difference. First operand 5446 states and 7411 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:25:32,228 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-12-16 05:25:37,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:25:37,713 INFO L93 Difference]: Finished difference Result 6401 states and 8598 transitions. [2021-12-16 05:25:37,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 05:25:37,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 72 [2021-12-16 05:25:37,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:25:37,731 INFO L225 Difference]: With dead ends: 6401 [2021-12-16 05:25:37,731 INFO L226 Difference]: Without dead ends: 6194 [2021-12-16 05:25:37,734 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2021-12-16 05:25:37,735 INFO L933 BasicCegarLoop]: 3197 mSDtfsCounter, 5014 mSDsluCounter, 4622 mSDsCounter, 0 mSdLazyCounter, 12256 mSolverCounterSat, 2717 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5132 SdHoareTripleChecker+Valid, 7819 SdHoareTripleChecker+Invalid, 14974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2717 IncrementalHoareTripleChecker+Valid, 12256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-12-16 05:25:37,735 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5132 Valid, 7819 Invalid, 14974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2717 Valid, 12256 Invalid, 1 Unknown, 0 Unchecked, 13.5s Time] [2021-12-16 05:25:37,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2021-12-16 05:25:37,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 5446. [2021-12-16 05:25:37,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5446 states, 3682 states have (on average 1.2759369907658882) internal successors, (4698), 3872 states have internal predecessors, (4698), 1357 states have call successors, (1357), 372 states have call predecessors, (1357), 369 states have return successors, (1355), 1299 states have call predecessors, (1355), 1355 states have call successors, (1355) [2021-12-16 05:25:37,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5446 states to 5446 states and 7410 transitions. [2021-12-16 05:25:37,902 INFO L78 Accepts]: Start accepts. Automaton has 5446 states and 7410 transitions. Word has length 72 [2021-12-16 05:25:37,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:25:37,903 INFO L470 AbstractCegarLoop]: Abstraction has 5446 states and 7410 transitions. [2021-12-16 05:25:37,903 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:25:37,903 INFO L276 IsEmpty]: Start isEmpty. Operand 5446 states and 7410 transitions. [2021-12-16 05:25:37,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-12-16 05:25:37,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:25:37,908 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:25:37,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 05:25:37,908 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_unregister_chrdev_159Err0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2021-12-16 05:25:37,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:25:37,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1348382313, now seen corresponding path program 1 times [2021-12-16 05:25:37,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:25:37,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197697160] [2021-12-16 05:25:37,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:25:37,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:25:37,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:25:38,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:25:38,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:25:38,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:25:38,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:25:38,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:25:38,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:25:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:25:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:25:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 05:25:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:25:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:25:38,281 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:25:38,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197697160] [2021-12-16 05:25:38,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197697160] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:25:38,282 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:25:38,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 05:25:38,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474336408] [2021-12-16 05:25:38,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:25:38,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 05:25:38,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:25:38,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 05:25:38,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-12-16 05:25:38,283 INFO L87 Difference]: Start difference. First operand 5446 states and 7410 transitions. Second operand has 17 states, 16 states have (on average 2.75) internal successors, (44), 14 states have internal predecessors, (44), 6 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10)