./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:11:08,159 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:11:08,160 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:11:08,204 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:11:08,205 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:11:08,207 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:11:08,208 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:11:08,210 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:11:08,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:11:08,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:11:08,215 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:11:08,216 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:11:08,216 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:11:08,218 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:11:08,219 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:11:08,227 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:11:08,227 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:11:08,228 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:11:08,230 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:11:08,234 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:11:08,235 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:11:08,243 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:11:08,245 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:11:08,245 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:11:08,250 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:11:08,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:11:08,250 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:11:08,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:11:08,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:11:08,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:11:08,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:11:08,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:11:08,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:11:08,255 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:11:08,255 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:11:08,256 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:11:08,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:11:08,257 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:11:08,257 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:11:08,258 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:11:08,258 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:11:08,260 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:11:08,283 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:11:08,283 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:11:08,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:11:08,284 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:11:08,284 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:11:08,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:11:08,285 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:11:08,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:11:08,285 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:11:08,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:11:08,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:11:08,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:11:08,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:11:08,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:11:08,287 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:11:08,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:11:08,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:11:08,288 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:11:08,288 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:11:08,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:11:08,288 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:11:08,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:11:08,289 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:11:08,289 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:11:08,289 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:11:08,289 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:11:08,289 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 -> 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb [2021-12-14 17:11:08,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:11:08,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:11:08,491 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:11:08,491 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:11:08,492 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:11:08,493 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:08,548 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e57ae956/55c3af4943464466a112f80dd0524cf6/FLAGfdf9f5175 [2021-12-14 17:11:09,121 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:11:09,122 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:09,158 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e57ae956/55c3af4943464466a112f80dd0524cf6/FLAGfdf9f5175 [2021-12-14 17:11:09,517 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e57ae956/55c3af4943464466a112f80dd0524cf6 [2021-12-14 17:11:09,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:11:09,521 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:11:09,525 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:11:09,525 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:11:09,527 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:11:09,528 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:11:09" (1/1) ... [2021-12-14 17:11:09,529 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7de93605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:09, skipping insertion in model container [2021-12-14 17:11:09,529 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:11:09" (1/1) ... [2021-12-14 17:11:09,534 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:11:09,637 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:11:10,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2021-12-14 17:11:10,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:11:10,911 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:11:11,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-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2021-12-14 17:11:11,126 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:11:11,278 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:11:11,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11 WrapperNode [2021-12-14 17:11:11,280 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:11:11,281 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:11:11,282 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:11:11,282 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:11:11,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,348 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,442 INFO L137 Inliner]: procedures = 301, calls = 1795, calls flagged for inlining = 144, calls inlined = 114, statements flattened = 4213 [2021-12-14 17:11:11,443 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:11:11,444 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:11:11,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:11:11,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:11:11,449 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,449 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,462 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,463 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,538 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,549 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,577 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:11:11,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:11:11,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:11:11,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:11:11,605 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (1/1) ... [2021-12-14 17:11:11,610 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:11:11,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:11:11,626 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 17:11:11,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 17:11:11,649 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2021-12-14 17:11:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2021-12-14 17:11:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-14 17:11:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-14 17:11:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-12-14 17:11:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-12-14 17:11:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-12-14 17:11:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-12-14 17:11:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-14 17:11:11,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-12-14 17:11:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-12-14 17:11:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 17:11:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-12-14 17:11:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-12-14 17:11:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 17:11:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-12-14 17:11:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-12-14 17:11:11,651 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-14 17:11:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-14 17:11:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2021-12-14 17:11:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2021-12-14 17:11:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2021-12-14 17:11:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2021-12-14 17:11:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2021-12-14 17:11:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2021-12-14 17:11:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-14 17:11:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-14 17:11:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-14 17:11:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-14 17:11:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-14 17:11:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-14 17:11:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:11:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:11:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-12-14 17:11:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-12-14 17:11:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-12-14 17:11:11,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-12-14 17:11:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2021-12-14 17:11:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2021-12-14 17:11:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2021-12-14 17:11:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2021-12-14 17:11:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-14 17:11:11,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-14 17:11:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2021-12-14 17:11:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2021-12-14 17:11:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-12-14 17:11:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-12-14 17:11:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-14 17:11:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-14 17:11:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-14 17:11:11,655 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-14 17:11:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:11:11,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:11:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2021-12-14 17:11:11,656 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2021-12-14 17:11:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 17:11:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 17:11:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-12-14 17:11:11,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-12-14 17:11:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2021-12-14 17:11:11,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2021-12-14 17:11:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2021-12-14 17:11:11,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2021-12-14 17:11:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2021-12-14 17:11:11,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2021-12-14 17:11:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:11:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 17:11:11,659 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 17:11:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-14 17:11:11,659 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-14 17:11:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:11:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-14 17:11:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-14 17:11:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-14 17:11:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-14 17:11:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-14 17:11:11,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-14 17:11:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:11:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:11:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2021-12-14 17:11:11,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2021-12-14 17:11:11,695 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2021-12-14 17:11:11,696 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2021-12-14 17:11:11,696 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2021-12-14 17:11:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2021-12-14 17:11:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-14 17:11:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-14 17:11:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-14 17:11:11,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-14 17:11:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 17:11:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-14 17:11:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-12-14 17:11:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-14 17:11:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-14 17:11:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:11:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:11:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-14 17:11:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2021-12-14 17:11:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-14 17:11:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-14 17:11:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-14 17:11:12,258 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:11:12,260 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:11:12,682 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-14 17:11:12,683 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-14 17:11:13,250 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:13,253 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:13,254 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:13,561 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##201: assume !false; [2021-12-14 17:11:13,561 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##200: assume false; [2021-12-14 17:11:13,561 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##249: assume false; [2021-12-14 17:11:13,561 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##250: assume !false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##207: assume !false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##206: assume false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume !false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##212: assume false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##221: assume !false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##220: assume false; [2021-12-14 17:11:13,562 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume !false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##92: assume false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##89: assume !false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##88: assume false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2021-12-14 17:11:13,563 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##144: assume !false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##143: assume false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##148: assume !false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##147: assume false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-12-14 17:11:13,564 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2021-12-14 17:11:13,565 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2021-12-14 17:11:13,565 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2021-12-14 17:11:13,565 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2021-12-14 17:11:13,565 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2021-12-14 17:11:13,565 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2021-12-14 17:11:13,649 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:13,653 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:14,031 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446: SUMMARY for call ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset := get_current(); srcloc: null [2021-12-14 17:11:14,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446-1: ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset := ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset;havoc ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset;ppp_read_~__ptr~0#1.base, ppp_read_~__ptr~0#1.offset := ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset; [2021-12-14 17:11:14,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528-1: ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset := ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset;havoc ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset;ppp_read_~__ptr___3~0#1.base, ppp_read_~__ptr___3~0#1.offset := ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset; [2021-12-14 17:11:14,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528: SUMMARY for call ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset := get_current(); srcloc: null [2021-12-14 17:11:14,032 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2021-12-14 17:11:14,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2021-12-14 17:11:14,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2021-12-14 17:11:14,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2021-12-14 17:11:14,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-12-14 17:11:14,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-12-14 17:11:14,037 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##161: assume !false; [2021-12-14 17:11:14,037 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##160: assume false; [2021-12-14 17:11:14,074 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:11:14,092 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:11:14,092 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-14 17:11:14,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:11:14 BoogieIcfgContainer [2021-12-14 17:11:14,096 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:11:14,097 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:11:14,097 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:11:14,099 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:11:14,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:11:09" (1/3) ... [2021-12-14 17:11:14,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a491a36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:11:14, skipping insertion in model container [2021-12-14 17:11:14,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:11" (2/3) ... [2021-12-14 17:11:14,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a491a36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:11:14, skipping insertion in model container [2021-12-14 17:11:14,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:11:14" (3/3) ... [2021-12-14 17:11:14,101 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:14,105 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:11:14,106 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:11:14,151 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:11:14,158 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:11:14,159 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:11:14,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 1447 states, 1020 states have (on average 1.3519607843137256) internal successors, (1379), 1055 states have internal predecessors, (1379), 331 states have call successors, (331), 96 states have call predecessors, (331), 96 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) [2021-12-14 17:11:14,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-12-14 17:11:14,197 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:14,197 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:14,198 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:14,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:14,201 INFO L85 PathProgramCache]: Analyzing trace with hash 732442861, now seen corresponding path program 1 times [2021-12-14 17:11:14,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:11:14,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901729342] [2021-12-14 17:11:14,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:14,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:11:14,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:14,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 17:11:14,509 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:11:14,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901729342] [2021-12-14 17:11:14,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901729342] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:14,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:14,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 17:11:14,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029133970] [2021-12-14 17:11:14,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:14,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:11:14,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:11:14,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:11:14,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:14,537 INFO L87 Difference]: Start difference. First operand has 1447 states, 1020 states have (on average 1.3519607843137256) internal successors, (1379), 1055 states have internal predecessors, (1379), 331 states have call successors, (331), 96 states have call predecessors, (331), 96 states have return successors, (331), 323 states have call predecessors, (331), 331 states have call successors, (331) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 17:11:14,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:14,803 INFO L93 Difference]: Finished difference Result 4295 states and 6198 transitions. [2021-12-14 17:11:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:11:14,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-12-14 17:11:14,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:14,834 INFO L225 Difference]: With dead ends: 4295 [2021-12-14 17:11:14,834 INFO L226 Difference]: Without dead ends: 2834 [2021-12-14 17:11:14,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:14,855 INFO L933 BasicCegarLoop]: 2376 mSDtfsCounter, 1996 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 4353 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:14,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1996 Valid, 4353 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:11:14,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2834 states. [2021-12-14 17:11:15,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2834 to 2831. [2021-12-14 17:11:15,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 1989 states have (on average 1.32780291603821) internal successors, (2641), 2056 states have internal predecessors, (2641), 651 states have call successors, (651), 191 states have call predecessors, (651), 190 states have return successors, (655), 633 states have call predecessors, (655), 649 states have call successors, (655) [2021-12-14 17:11:15,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 3947 transitions. [2021-12-14 17:11:15,034 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 3947 transitions. Word has length 12 [2021-12-14 17:11:15,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:15,035 INFO L470 AbstractCegarLoop]: Abstraction has 2831 states and 3947 transitions. [2021-12-14 17:11:15,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 17:11:15,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 3947 transitions. [2021-12-14 17:11:15,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-14 17:11:15,043 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:15,043 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:15,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:11:15,044 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:15,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:15,044 INFO L85 PathProgramCache]: Analyzing trace with hash -863962791, now seen corresponding path program 1 times [2021-12-14 17:11:15,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:11:15,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685845175] [2021-12-14 17:11:15,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:15,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:11:15,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:11:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-14 17:11:15,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:11:15,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:11:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-14 17:11:15,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-14 17:11:15,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-14 17:11:15,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:15,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-14 17:11:15,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:11:15,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685845175] [2021-12-14 17:11:15,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685845175] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:15,193 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:15,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:11:15,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952551385] [2021-12-14 17:11:15,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:15,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:11:15,194 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:11:15,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:11:15,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:11:15,195 INFO L87 Difference]: Start difference. First operand 2831 states and 3947 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:11:18,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:18,692 INFO L93 Difference]: Finished difference Result 6578 states and 9359 transitions. [2021-12-14 17:11:18,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:11:18,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 74 [2021-12-14 17:11:18,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:18,713 INFO L225 Difference]: With dead ends: 6578 [2021-12-14 17:11:18,713 INFO L226 Difference]: Without dead ends: 3773 [2021-12-14 17:11:18,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:11:18,726 INFO L933 BasicCegarLoop]: 1828 mSDtfsCounter, 1320 mSDsluCounter, 4786 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 6614 SdHoareTripleChecker+Invalid, 3331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 524 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:18,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1514 Valid, 6614 Invalid, 3331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [524 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-12-14 17:11:18,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3773 states. [2021-12-14 17:11:18,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3773 to 3390. [2021-12-14 17:11:18,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3390 states, 2432 states have (on average 1.3429276315789473) internal successors, (3266), 2503 states have internal predecessors, (3266), 767 states have call successors, (767), 191 states have call predecessors, (767), 190 states have return successors, (773), 749 states have call predecessors, (773), 765 states have call successors, (773) [2021-12-14 17:11:18,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3390 states to 3390 states and 4806 transitions. [2021-12-14 17:11:18,880 INFO L78 Accepts]: Start accepts. Automaton has 3390 states and 4806 transitions. Word has length 74 [2021-12-14 17:11:18,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:18,881 INFO L470 AbstractCegarLoop]: Abstraction has 3390 states and 4806 transitions. [2021-12-14 17:11:18,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:11:18,882 INFO L276 IsEmpty]: Start isEmpty. Operand 3390 states and 4806 transitions. [2021-12-14 17:11:18,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-12-14 17:11:18,889 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:18,889 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:18,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 17:11:18,890 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:18,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:18,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1191976461, now seen corresponding path program 1 times [2021-12-14 17:11:18,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:11:18,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516410682] [2021-12-14 17:11:18,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:18,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:11:19,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-14 17:11:19,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:11:19,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-14 17:11:19,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-14 17:11:19,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:11:19,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-14 17:11:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-14 17:11:19,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:11:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 17:11:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-14 17:11:19,187 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:11:19,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516410682] [2021-12-14 17:11:19,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516410682] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:19,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:19,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:11:19,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690756976] [2021-12-14 17:11:19,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:19,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:11:19,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:11:19,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:11:19,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:11:19,190 INFO L87 Difference]: Start difference. First operand 3390 states and 4806 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 1 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-14 17:11:22,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:22,172 INFO L93 Difference]: Finished difference Result 7092 states and 10144 transitions. [2021-12-14 17:11:22,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:11:22,172 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 1 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 92 [2021-12-14 17:11:22,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:22,192 INFO L225 Difference]: With dead ends: 7092 [2021-12-14 17:11:22,193 INFO L226 Difference]: Without dead ends: 3726 [2021-12-14 17:11:22,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:11:22,210 INFO L933 BasicCegarLoop]: 1773 mSDtfsCounter, 721 mSDsluCounter, 5046 mSDsCounter, 0 mSdLazyCounter, 2536 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 6819 SdHoareTripleChecker+Invalid, 2910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 2536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:22,211 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [850 Valid, 6819 Invalid, 2910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 2536 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 17:11:22,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3726 states. [2021-12-14 17:11:22,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3726 to 3390. [2021-12-14 17:11:22,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3390 states, 2432 states have (on average 1.3421052631578947) internal successors, (3264), 2501 states have internal predecessors, (3264), 767 states have call successors, (767), 191 states have call predecessors, (767), 190 states have return successors, (773), 749 states have call predecessors, (773), 765 states have call successors, (773) [2021-12-14 17:11:22,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3390 states to 3390 states and 4804 transitions. [2021-12-14 17:11:22,314 INFO L78 Accepts]: Start accepts. Automaton has 3390 states and 4804 transitions. Word has length 92 [2021-12-14 17:11:22,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:22,315 INFO L470 AbstractCegarLoop]: Abstraction has 3390 states and 4804 transitions. [2021-12-14 17:11:22,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 1 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-12-14 17:11:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 3390 states and 4804 transitions. [2021-12-14 17:11:22,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-14 17:11:22,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:22,321 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:22,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 17:11:22,324 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:22,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:22,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1457908739, now seen corresponding path program 1 times [2021-12-14 17:11:22,324 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:11:22,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896828864] [2021-12-14 17:11:22,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:22,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:11:22,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-14 17:11:22,525 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-14 17:11:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-14 17:11:22,752 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-14 17:11:22,752 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-12-14 17:11:22,753 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-14 17:11:22,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 17:11:22,756 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2021-12-14 17:11:22,758 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-14 17:11:22,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 05:11:22 BoogieIcfgContainer [2021-12-14 17:11:22,870 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-14 17:11:22,870 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-14 17:11:22,871 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-14 17:11:22,872 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-14 17:11:22,872 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:11:14" (3/4) ... [2021-12-14 17:11:22,874 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-14 17:11:22,875 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-14 17:11:22,875 INFO L158 Benchmark]: Toolchain (without parser) took 13353.64ms. Allocated memory was 100.7MB in the beginning and 446.7MB in the end (delta: 346.0MB). Free memory was 56.9MB in the beginning and 275.7MB in the end (delta: -218.8MB). Peak memory consumption was 126.3MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,876 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 83.9MB. Free memory was 55.9MB in the beginning and 55.8MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-14 17:11:22,876 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1756.03ms. Allocated memory was 100.7MB in the beginning and 163.6MB in the end (delta: 62.9MB). Free memory was 56.4MB in the beginning and 72.0MB in the end (delta: -15.6MB). Peak memory consumption was 65.2MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,878 INFO L158 Benchmark]: Boogie Procedure Inliner took 161.44ms. Allocated memory is still 163.6MB. Free memory was 72.0MB in the beginning and 88.5MB in the end (delta: -16.4MB). Peak memory consumption was 14.0MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,878 INFO L158 Benchmark]: Boogie Preprocessor took 159.47ms. Allocated memory is still 163.6MB. Free memory was 88.5MB in the beginning and 64.2MB in the end (delta: 24.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,878 INFO L158 Benchmark]: RCFGBuilder took 2492.01ms. Allocated memory was 163.6MB in the beginning and 299.9MB in the end (delta: 136.3MB). Free memory was 64.2MB in the beginning and 165.0MB in the end (delta: -100.7MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,880 INFO L158 Benchmark]: TraceAbstraction took 8773.22ms. Allocated memory was 299.9MB in the beginning and 446.7MB in the end (delta: 146.8MB). Free memory was 165.0MB in the beginning and 275.7MB in the end (delta: -110.7MB). Peak memory consumption was 213.3MB. Max. memory is 16.1GB. [2021-12-14 17:11:22,880 INFO L158 Benchmark]: Witness Printer took 4.20ms. Allocated memory is still 446.7MB. Free memory is still 275.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-14 17:11:22,881 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 83.9MB. Free memory was 55.9MB in the beginning and 55.8MB in the end (delta: 30.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1756.03ms. Allocated memory was 100.7MB in the beginning and 163.6MB in the end (delta: 62.9MB). Free memory was 56.4MB in the beginning and 72.0MB in the end (delta: -15.6MB). Peak memory consumption was 65.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 161.44ms. Allocated memory is still 163.6MB. Free memory was 72.0MB in the beginning and 88.5MB in the end (delta: -16.4MB). Peak memory consumption was 14.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 159.47ms. Allocated memory is still 163.6MB. Free memory was 88.5MB in the beginning and 64.2MB in the end (delta: 24.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2492.01ms. Allocated memory was 163.6MB in the beginning and 299.9MB in the end (delta: 136.3MB). Free memory was 64.2MB in the beginning and 165.0MB in the end (delta: -100.7MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. * TraceAbstraction took 8773.22ms. Allocated memory was 299.9MB in the beginning and 446.7MB in the end (delta: 146.8MB). Free memory was 165.0MB in the beginning and 275.7MB in the end (delta: -110.7MB). Peak memory consumption was 213.3MB. Max. memory is 16.1GB. * Witness Printer took 4.20ms. Allocated memory is still 446.7MB. Free memory is still 275.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 10809]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 6167, overapproximation of bitwiseOr at line 7938, overapproximation of bitwiseAnd at line 7939. Possible FailurePath: [L6164-L6171] static struct mutex ppp_mutex = {{1}, {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "ppp_mutex.wait_lock", 0, 0UL}}}}, {& ppp_mutex.wait_list, & ppp_mutex.wait_list}, (struct task_struct *)0, (char const *)0, (void *)(& ppp_mutex), {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "ppp_mutex", 0, 0UL}}; [L6172] static atomic_t ppp_unit_count = {0}; [L6173] static atomic_t channel_count = {0}; [L6174] static int ppp_net_id ; [L6207] static struct class *ppp_class ; [L6268-L6269] static int const npindex_to_proto[6U] = { (int const )33, (int const )87, (int const )43, (int const )41, (int const )641, (int const )643}; [L6313-L6314] static int const npindex_to_ethertype[6U] = { (int const )2048, (int const )34525, (int const )33079, (int const )16, (int const )34887, (int const )34888}; [L7621-L7646] static struct file_operations const ppp_device_fops = {& __this_module, & noop_llseek, & ppp_read, & ppp_write, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (ssize_t (*)(struct kiocb * , struct iovec const * , unsigned long , loff_t ))0, (int (*)(struct file * , void * , int (*)(void * , char const * , int , loff_t , u64 , unsigned int ) ))0, & ppp_poll, & ppp_ioctl, (long (*)(struct file * , unsigned int , unsigned long ))0, (int (*)(struct file * , struct vm_area_struct * ))0, & ppp_open, (int (*)(struct file * , fl_owner_t ))0, & ppp_release, (int (*)(struct file * , int ))0, (int (*)(struct kiocb * , int ))0, (int (*)(int , struct file * , int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct file * , struct page * , int , size_t , loff_t * , int ))0, (unsigned long (*)(struct file * , unsigned long , unsigned long , unsigned long , unsigned long ))0, (int (*)(int ))0, (int (*)(struct file * , int , struct file_lock * ))0, (ssize_t (*)(struct pipe_inode_info * , struct file * , loff_t * , size_t , unsigned int ))0, (ssize_t (*)(struct file * , loff_t * , struct pipe_inode_info * , size_t , unsigned int ))0, (int (*)(struct file * , long , struct file_lock ** ))0, (long (*)(struct file * , int , loff_t , loff_t ))0}; [L7679-L7680] static struct pernet_operations ppp_net_ops = {{(struct list_head *)0, (struct list_head *)0}, & ppp_init_net, & ppp_exit_net, (void (*)(struct list_head * ))0, & ppp_net_id, 376UL}; [L7891-L7927] static struct net_device_ops const ppp_netdev_ops = {(int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, & ppp_start_xmit, (u16 (*)(struct net_device * , struct sk_buff * ))0, (void (*)(struct net_device * , int ))0, (void (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , void * ))0, (int (*)(struct net_device * ))0, & ppp_net_ioctl, (int (*)(struct net_device * , struct ifmap * ))0, (int (*)(struct net_device * , int ))0, (int (*)(struct net_device * , struct neigh_parms * ))0, (void (*)(struct net_device * ))0, (struct rtnl_link_stats64 *(*)(struct net_device * , struct rtnl_link_stats64 * ))0, (struct net_device_stats *(*)(struct net_device * ))0, (void (*)(struct net_device * , struct vlan_group * ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , struct netpoll_info * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , int , u8 * ))0, (int (*)(struct net_device * , int , u16 , u8 ))0, (int (*)(struct net_device * , int , int ))0, (int (*)(struct net_device * , int , struct ifla_vf_info * ))0, (int (*)(struct net_device * , int , struct nlattr ** ))0, (int (*)(struct net_device * , int , struct sk_buff * ))0, (int (*)(struct net_device * , u8 ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u16 ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u64 * , int ))0, (int (*)(struct net_device * , struct sk_buff const * , u16 , u32 ))0, (int (*)(struct net_device * , struct net_device * ))0, (int (*)(struct net_device * , struct net_device * ))0, (u32 (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * , u32 ))0}; [L8312] static bool mp_protocol_compress = (bool )1; [L9989] static struct list_head compressor_list = {& compressor_list, & compressor_list}; [L9990-L9994] static spinlock_t compressor_list_lock = {{{{0U}, 3735899821U, 4294967295U, (void *)0x0fffffffffffffffUL, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, "compressor_list_lock", 0, 0UL}}}}; [L10620] int LDV_IN_INTERRUPT ; [L10813] int ldv_module_refcounter = 1; VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=0, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10622] struct file *var_group1 ; [L10623] char *var_ppp_read_5_p1 ; [L10624] size_t var_ppp_read_5_p2 ; [L10625] loff_t *var_ppp_read_5_p3 ; [L10626] ssize_t res_ppp_read_5 ; [L10627] char const *var_ppp_write_6_p1 ; [L10628] size_t var_ppp_write_6_p2 ; [L10629] loff_t *var_ppp_write_6_p3 ; [L10630] ssize_t res_ppp_write_6 ; [L10631] poll_table *var_ppp_poll_7_p1 ; [L10632] unsigned int var_ppp_ioctl_9_p1 ; [L10633] unsigned long var_ppp_ioctl_9_p2 ; [L10634] struct inode *var_group2 ; [L10635] int res_ppp_open_3 ; [L10636] struct net *var_group3 ; [L10637] struct sk_buff *var_group4 ; [L10638] struct net_device *var_group5 ; [L10639] struct ifreq *var_group6 ; [L10640] int var_ppp_net_ioctl_15_p2 ; [L10641] int ldv_s_ppp_device_fops_file_operations ; [L10642] int tmp ; [L10643] int tmp___0 ; [L10644] int tmp___1 ; [L10647] ldv_s_ppp_device_fops_file_operations = 0 [L10648] LDV_IN_INTERRUPT = 1 [L10649] FCALL ldv_initialize() [L10650] CALL, EXPR ppp_init() [L7682] int err ; [L7683] struct lock_class_key __key ; [L7684] struct class *tmp ; [L7685] long tmp___0 ; [L7686] long tmp___1 ; [L7690] CALL, EXPR register_pernet_device(& ppp_net_ops) [L11180] return __VERIFIER_nondet_int(); [L7690] RET, EXPR register_pernet_device(& ppp_net_ops) [L7690] err = register_pernet_device(& ppp_net_ops) [L7692] COND FALSE !(err != 0) [L7700] CALL, EXPR register_chrdev(108U, "ppp", & ppp_device_fops) [L5879] int tmp ; [L5882] CALL, EXPR __register_chrdev(major, 0U, 256U, name, fops) [L11003] return __VERIFIER_nondet_int(); [L5882] RET, EXPR __register_chrdev(major, 0U, 256U, name, fops) [L5882] tmp = __register_chrdev(major, 0U, 256U, name, fops) [L5884] return (tmp); VAL [\old(major)=108, \result=0, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, fops={66:0}, fops={66:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, major=108, mp_protocol_compress=1, name={18:0}, name={18:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0] [L7700] RET, EXPR register_chrdev(108U, "ppp", & ppp_device_fops) [L7700] err = register_chrdev(108U, "ppp", & ppp_device_fops) [L7702] COND FALSE !(err != 0) [L7710] CALL, EXPR __class_create(& __this_module, "ppp", & __key) [L10972] CALL, EXPR ldv_malloc(sizeof(struct class)) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10957] COND TRUE __VERIFIER_nondet_bool() [L10957] return 0; VAL [\old(size)=128, \result={0:0}, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, size=128] [L10972] RET, EXPR ldv_malloc(sizeof(struct class)) VAL [__this_module={18446744073709551628:18446744073709551630}, arg0={18446744073709551628:18446744073709551630}, arg0={18446744073709551628:18446744073709551630}, arg1={20:0}, arg1={20:0}, arg2={73:0}, arg2={73:0}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct class))={0:0}, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10972] return ldv_malloc(sizeof(struct class)); [L7710] RET, EXPR __class_create(& __this_module, "ppp", & __key) [L7710] tmp = __class_create(& __this_module, "ppp", & __key) [L7711] ppp_class = tmp VAL [__key={73:0}, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}] [L7712] CALL, EXPR IS_ERR((void const *)ppp_class) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, ptr={0:0}] [L5217] long tmp ; [L5220] tmp = __builtin_expect((long )((unsigned long )ptr > 0x0ffffffffffff000UL), 0L) [L5222] return (tmp); VAL [\result=0, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, ptr={0:0}, ptr={0:0}, tmp=0] [L7712] RET, EXPR IS_ERR((void const *)ppp_class) VAL [__key={73:0}, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, IS_ERR((void const *)ppp_class)=0, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}] [L7712] tmp___1 = IS_ERR((void const *)ppp_class) [L7714] COND FALSE !(tmp___1 != 0L) [L7725] return (0); [L7725] return (0); VAL [\result=0, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=0, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp={0:0}, tmp___1=0] [L10650] RET, EXPR ppp_init() [L10650] tmp = ppp_init() [L10652] COND FALSE !(tmp != 0) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0] [L10784] tmp___1 = __VERIFIER_nondet_int() [L10786] COND TRUE tmp___1 != 0 VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___1=1] [L10659] tmp___0 = __VERIFIER_nondet_int() [L10661] COND FALSE !(tmp___0 == 0) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10664] COND FALSE !(tmp___0 == 1) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10667] COND FALSE !(tmp___0 == 2) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10670] COND FALSE !(tmp___0 == 3) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10673] COND FALSE !(tmp___0 == 4) VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10676] COND TRUE tmp___0 == 5 VAL [__this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, ldv_s_ppp_device_fops_file_operations=0, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, tmp=0, tmp___0=5, tmp___1=1] [L10753] CALL ppp_ioctl(var_group1, var_ppp_ioctl_9_p1, var_ppp_ioctl_9_p2) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6746] struct ppp_file *pf ; [L6747] struct ppp *ppp ; [L6748] int err ; [L6749] int val ; [L6750] int val2 ; [L6751] int i ; [L6752] struct ppp_idle idle ; [L6753] struct npioctl npi ; [L6754] int unit ; [L6755] int cflags ; [L6756] struct slcompress *vj ; [L6757] void *argp ; [L6758] int *p ; [L6759] struct task_struct *tmp ; [L6760] int tmp___0 ; [L6761] struct ppp_file const *__mptr ; [L6762] long tmp___1 ; [L6763] long tmp___2 ; [L6764] struct channel *pch ; [L6765] struct ppp_channel *chan ; [L6766] struct ppp_file const *__mptr___0 ; [L6767] int __ret_gu ; [L6768] unsigned long __val_gu ; [L6769] struct ppp_file const *__mptr___1 ; [L6770] int __ret_gu___0 ; [L6771] unsigned long __val_gu___0 ; [L6772] int __ret_gu___1 ; [L6773] unsigned long __val_gu___1 ; [L6774] int __ret_pu ; [L6775] int __pu_val ; [L6776] int __ret_pu___0 ; [L6777] int __pu_val___0 ; [L6778] int __ret_gu___2 ; [L6779] unsigned long __val_gu___2 ; [L6780] int __ret_pu___1 ; [L6781] int __pu_val___1 ; [L6782] int tmp___3 ; [L6783] int __ret_gu___3 ; [L6784] unsigned long __val_gu___3 ; [L6785] unsigned long tmp___4 ; [L6786] int tmp___5 ; [L6787] struct sock_filter *code ; [L6788] struct sock_filter *code___0 ; [L6789] int __ret_gu___4 ; [L6790] unsigned long __val_gu___4 ; [L6792] EXPR file->private_data [L6792] pf = (struct ppp_file *)file->private_data [L6793] err = -14 [L6794] argp = (void *)arg [L6795] p = (int *)argp VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6796] COND FALSE !((unsigned long )pf == (unsigned long )((struct ppp_file *)0)) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6804] COND FALSE !(cmd == 1074033724U) [L6840] EXPR pf->kind VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={305:-304}, pf->kind=4294967298, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6840] COND TRUE (unsigned int )pf->kind == 2U [L6842] FCALL mutex_lock_nested(& ppp_mutex, 0U) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6843] __mptr___0 = (struct ppp_file const *)pf [L6844] pch = (struct channel *)__mptr___0 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6846] COND FALSE !((int )cmd == 1074033722) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6849] COND FALSE !((int )cmd == 29753) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6895] FCALL down_read(& pch->chan_sem) [L6896] EXPR pch->chan [L6896] chan = pch->chan [L6897] err = -25 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, chan={18446744073709551617:0}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-25, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6899] COND TRUE (unsigned long )chan != (unsigned long )((struct ppp_channel *)0) [L6900] EXPR chan->ops [L6900] EXPR (chan->ops)->ioctl VAL [(chan->ops)->ioctl={-78:79}, \old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, chan={18446744073709551617:0}, chan->ops={18446744073709551635:0}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-25, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6900-L6902] COND TRUE (unsigned long )(chan->ops)->ioctl != (unsigned long )((int (* const )(struct ppp_channel * , unsigned int , unsigned long ))0) [L6904] EXPR chan->ops [L6904] EXPR (chan->ops)->ioctl VAL [(chan->ops)->ioctl={-78:79}, \old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___0={305:-304}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, chan={18446744073709551617:0}, chan->ops={18446744073709551635:0}, channel_count={62:0}, cmd=-3220933543, code={77:0}, code___0={78:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-25, file={18446744073709551654:-2}, file={18446744073709551654:-2}, idle={75:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={74:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pch={305:-304}, pf={305:-304}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6904] CALL (*((chan->ops)->ioctl))(chan, cmd, arg) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6746] struct ppp_file *pf ; [L6747] struct ppp *ppp ; [L6748] int err ; [L6749] int val ; [L6750] int val2 ; [L6751] int i ; [L6752] struct ppp_idle idle ; [L6753] struct npioctl npi ; [L6754] int unit ; [L6755] int cflags ; [L6756] struct slcompress *vj ; [L6757] void *argp ; [L6758] int *p ; [L6759] struct task_struct *tmp ; [L6760] int tmp___0 ; [L6761] struct ppp_file const *__mptr ; [L6762] long tmp___1 ; [L6763] long tmp___2 ; [L6764] struct channel *pch ; [L6765] struct ppp_channel *chan ; [L6766] struct ppp_file const *__mptr___0 ; [L6767] int __ret_gu ; [L6768] unsigned long __val_gu ; [L6769] struct ppp_file const *__mptr___1 ; [L6770] int __ret_gu___0 ; [L6771] unsigned long __val_gu___0 ; [L6772] int __ret_gu___1 ; [L6773] unsigned long __val_gu___1 ; [L6774] int __ret_pu ; [L6775] int __pu_val ; [L6776] int __ret_pu___0 ; [L6777] int __pu_val___0 ; [L6778] int __ret_gu___2 ; [L6779] unsigned long __val_gu___2 ; [L6780] int __ret_pu___1 ; [L6781] int __pu_val___1 ; [L6782] int tmp___3 ; [L6783] int __ret_gu___3 ; [L6784] unsigned long __val_gu___3 ; [L6785] unsigned long tmp___4 ; [L6786] int tmp___5 ; [L6787] struct sock_filter *code ; [L6788] struct sock_filter *code___0 ; [L6789] int __ret_gu___4 ; [L6790] unsigned long __val_gu___4 ; [L6792] EXPR file->private_data [L6792] pf = (struct ppp_file *)file->private_data [L6793] err = -14 [L6794] argp = (void *)arg [L6795] p = (int *)argp VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6796] COND FALSE !((unsigned long )pf == (unsigned long )((struct ppp_file *)0)) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6804] COND FALSE !(cmd == 1074033724U) [L6840] EXPR pf->kind VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, pf->kind=-4294967295, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6840] COND FALSE !((unsigned int )pf->kind == 2U) [L6923] EXPR pf->kind VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, pf->kind=-4294967295, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6923] COND FALSE !((unsigned int )pf->kind != 1U) [L6931] FCALL mutex_lock_nested(& ppp_mutex, 0U) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6932] __mptr___1 = (struct ppp_file const *)pf [L6933] ppp = (struct ppp *)__mptr___1 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6935] COND FALSE !((int )cmd == 1074033746) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L6938] COND TRUE (int )cmd == 1074033753 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7014] FCALL might_fault() VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __this_module={18446744073709551628:18446744073709551630}, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7037] val = (int )__val_gu___1 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7038] COND FALSE !(__ret_gu___1 != 0) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7043] CALL spin_lock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7043] RET spin_lock_bh(& ppp->wlock) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7044] CALL spin_lock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L7044] RET spin_lock_bh(& ppp->rlock) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7045] EXPR ppp->flags [L7045] cflags = (int )(ppp->flags & (unsigned int )(~ val)) [L7046] ppp->flags = (unsigned int )val & 4214508U VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, cflags=-4, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7047] CALL spin_unlock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7047] RET spin_unlock_bh(& ppp->rlock) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, cflags=-4, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7048] CALL spin_unlock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L7048] RET spin_unlock_bh(& ppp->wlock) VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, cflags=-4, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7050] COND TRUE (cflags & 64) != 0 VAL [\old(arg)=9223372036854775808, \old(cmd)=-3220933543, \old(ldv_module_refcounter)=1, __mptr___1={377:-376}, __ret_gu___1=0, __this_module={18446744073709551628:18446744073709551630}, __val_gu___1=4294967293, arg=9223372036854775808, argp={0:-9223372036854775808}, cflags=-4, channel_count={62:0}, cmd=-3220933543, code={83:0}, code___0={71:0}, compressor_list={69:0}, compressor_list_lock={70:0}, err=-14, file={18446744073709551617:0}, file={18446744073709551617:0}, idle={82:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npi={81:0}, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, p={0:-9223372036854775808}, pf={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, val=-3] [L7052] CALL ppp_ccp_closed(ppp) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9952] void *xstate ; [L9953] void *rstate ; [L9954] struct compressor *xcomp ; [L9955] struct compressor *rcomp ; VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9958] CALL spin_lock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L9958] RET spin_lock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9959] CALL spin_lock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5320] FCALL _raw_spin_lock_bh(& lock->ldv_6060.rlock) [L9959] RET spin_lock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L9960] EXPR ppp->flags [L9960] ppp->flags = ppp->flags & 4294967103U [L9961] ppp->xstate = 0U [L9962] EXPR ppp->xcomp [L9962] xcomp = ppp->xcomp [L9963] EXPR ppp->xc_state [L9963] xstate = ppp->xc_state [L9964] ppp->xc_state = (void *)0 [L9965] ppp->rstate = 0U [L9966] EXPR ppp->rcomp [L9966] rcomp = ppp->rcomp [L9967] EXPR ppp->rc_state [L9967] rstate = ppp->rc_state [L9968] ppp->rc_state = (void *)0 VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551651:18446744073709551637}, rstate={18446744073709551648:18446744073709551643}, xcomp={-18446744073709551615:-17}, xstate={-18446744073709551615:0}] [L9969] CALL spin_unlock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L9969] RET spin_unlock_bh(& ppp->rlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551651:18446744073709551637}, rstate={18446744073709551648:18446744073709551643}, xcomp={-18446744073709551615:-17}, xstate={-18446744073709551615:0}] [L9970] CALL spin_unlock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L5338] FCALL _raw_spin_unlock_bh(& lock->ldv_6060.rlock) [L9970] RET spin_unlock_bh(& ppp->wlock) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551651:18446744073709551637}, rstate={18446744073709551648:18446744073709551643}, xcomp={-18446744073709551615:-17}, xstate={-18446744073709551615:0}] [L9972] COND TRUE (unsigned long )xstate != (unsigned long )((void *)0) [L9974] EXPR xcomp->comp_free VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551651:18446744073709551637}, rstate={18446744073709551648:18446744073709551643}, xcomp={-18446744073709551615:-17}, xcomp->comp_free={-1:12}, xstate={-18446744073709551615:0}] [L9974] CALL (*(xcomp->comp_free))(xstate) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L7931] dev->netdev_ops = & ppp_netdev_ops [L7932] dev->hard_header_len = (unsigned short)4 [L7933] dev->mtu = 1500U [L7934] dev->addr_len = (unsigned char)0 [L7935] dev->tx_queue_len = 3UL [L7936] dev->type = (unsigned short)512 [L7937] dev->flags = 4240U [L7938] EXPR dev->features [L7938] dev->features = dev->features | 8192U [L7939] EXPR dev->priv_flags [L7939] dev->priv_flags = dev->priv_flags & 4294966271U [L9974] RET (*(xcomp->comp_free))(xstate) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp={377:-376}, ppp={377:-376}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}, rcomp={18446744073709551651:18446744073709551637}, rstate={18446744073709551648:18446744073709551643}, xcomp={-18446744073709551615:-17}, xcomp->comp_free={-1:12}, xstate={-18446744073709551615:0}] [L9975] EXPR xcomp->owner [L9975] CALL ldv_module_put_5(xcomp->owner) [L10926] CALL ldv_module_put(ldv_func_arg1) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, module={85:-84}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10845] COND TRUE (unsigned long )module != (unsigned long )((struct module *)0) VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, module={85:-84}, module={85:-84}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10846] COND TRUE ldv_module_refcounter <= 1 VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, module={85:-84}, module={85:-84}, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10848] CALL ldv_blast_assert() VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] [L10809] reach_error() VAL [\old(ldv_module_refcounter)=1, __this_module={18446744073709551628:18446744073709551630}, channel_count={62:0}, compressor_list={69:0}, compressor_list_lock={70:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, mp_protocol_compress=1, npindex_to_ethertype={65:0}, npindex_to_proto={64:0}, ppp_class={0:0}, ppp_device_fops={66:0}, ppp_mutex={60:0}, ppp_net_id={63:0}, ppp_net_ops={67:0}, ppp_netdev_ops={68:0}, ppp_unit_count={61:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 97 procedures, 1447 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.6s, OverallIterations: 4, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4360 SdHoareTripleChecker+Valid, 6.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4037 mSDsluCounter, 17786 SdHoareTripleChecker+Invalid, 5.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11809 mSDsCounter, 900 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5351 IncrementalHoareTripleChecker+Invalid, 6251 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 900 mSolverCounterUnsat, 5977 mSDtfsCounter, 5351 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3390occurred in iteration=2, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 3 MinimizatonAttempts, 722 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 306 NumberOfCodeBlocks, 306 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 175 ConstructedInterpolants, 0 QuantifiedInterpolants, 267 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 16/16 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-12-14 17:11:22,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:11:24,503 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:11:24,505 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:11:24,522 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:11:24,522 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:11:24,523 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:11:24,524 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:11:24,525 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:11:24,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:11:24,529 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:11:24,530 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:11:24,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:11:24,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:11:24,533 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:11:24,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:11:24,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:11:24,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:11:24,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:11:24,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:11:24,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:11:24,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:11:24,548 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:11:24,548 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:11:24,549 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:11:24,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:11:24,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:11:24,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:11:24,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:11:24,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:11:24,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:11:24,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:11:24,556 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:11:24,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:11:24,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:11:24,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:11:24,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:11:24,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:11:24,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:11:24,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:11:24,561 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:11:24,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:11:24,562 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2021-12-14 17:11:24,583 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:11:24,583 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:11:24,583 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:11:24,583 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:11:24,584 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:11:24,584 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:11:24,585 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:11:24,585 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:11:24,585 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:11:24,585 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:11:24,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:11:24,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:11:24,586 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:11:24,586 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:11:24,587 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:11:24,587 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:11:24,588 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:11:24,588 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:11:24,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:11:24,609 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:11:24,609 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:11:24,609 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:11:24,610 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-12-14 17:11:24,610 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-12-14 17:11:24,610 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:11:24,610 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:11:24,610 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:11:24,611 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:11:24,611 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-12-14 17:11:24,611 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 70890f3d08defb801ef42dfcccb814d43a0397723b39cd10a6795cae91719bfb [2021-12-14 17:11:24,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:11:24,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:11:24,889 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:11:24,891 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:11:24,891 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:11:24,892 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:24,937 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd785413c/e294fb39c6e7485194c97166585c03a6/FLAG5fc421b5a [2021-12-14 17:11:25,541 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:11:25,542 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:25,568 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd785413c/e294fb39c6e7485194c97166585c03a6/FLAG5fc421b5a [2021-12-14 17:11:25,714 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd785413c/e294fb39c6e7485194c97166585c03a6 [2021-12-14 17:11:25,716 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:11:25,717 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:11:25,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:11:25,718 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:11:25,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:11:25,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:11:25" (1/1) ... [2021-12-14 17:11:25,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5822a14a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:25, skipping insertion in model container [2021-12-14 17:11:25,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:11:25" (1/1) ... [2021-12-14 17:11:25,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:11:25,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:11:27,152 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2021-12-14 17:11:27,195 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:11:27,236 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-12-14 17:11:27,269 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:11:27,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2021-12-14 17:11:27,508 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:11:27,525 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:11:27,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-ppp_generic.ko.cil.out.i[288087,288100] [2021-12-14 17:11:27,839 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:11:28,022 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:11:28,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28 WrapperNode [2021-12-14 17:11:28,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:11:28,024 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:11:28,024 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:11:28,024 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:11:28,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,091 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,213 INFO L137 Inliner]: procedures = 316, calls = 1793, calls flagged for inlining = 147, calls inlined = 117, statements flattened = 4122 [2021-12-14 17:11:28,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:11:28,214 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:11:28,214 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:11:28,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:11:28,220 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,245 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,318 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,336 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,357 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:11:28,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:11:28,378 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:11:28,378 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:11:28,379 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (1/1) ... [2021-12-14 17:11:28,383 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:11:28,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:11:28,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 17:11:28,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 17:11:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2021-12-14 17:11:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2021-12-14 17:11:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-12-14 17:11:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-12-14 17:11:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-12-14 17:11:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-12-14 17:11:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2021-12-14 17:11:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2021-12-14 17:11:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-12-14 17:11:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-12-14 17:11:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-12-14 17:11:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 17:11:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-12-14 17:11:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-12-14 17:11:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-14 17:11:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-14 17:11:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2021-12-14 17:11:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2021-12-14 17:11:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2021-12-14 17:11:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2021-12-14 17:11:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2021-12-14 17:11:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2021-12-14 17:11:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-14 17:11:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-14 17:11:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-14 17:11:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-14 17:11:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-14 17:11:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-14 17:11:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:11:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:11:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2021-12-14 17:11:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2021-12-14 17:11:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-12-14 17:11:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-12-14 17:11:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~$Pointer$ [2021-12-14 17:11:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~$Pointer$ [2021-12-14 17:11:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2021-12-14 17:11:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2021-12-14 17:11:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2021-12-14 17:11:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2021-12-14 17:11:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-14 17:11:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-14 17:11:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_expand_head [2021-12-14 17:11:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_expand_head [2021-12-14 17:11:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-12-14 17:11:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-12-14 17:11:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-12-14 17:11:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-12-14 17:11:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-14 17:11:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-14 17:11:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-14 17:11:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-14 17:11:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2021-12-14 17:11:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2021-12-14 17:11:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 17:11:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 17:11:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2021-12-14 17:11:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2021-12-14 17:11:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2021-12-14 17:11:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2021-12-14 17:11:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2021-12-14 17:11:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2021-12-14 17:11:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure __unit_alloc [2021-12-14 17:11:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __unit_alloc [2021-12-14 17:11:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:11:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 17:11:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 17:11:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-12-14 17:11:28,442 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-14 17:11:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-14 17:11:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-12-14 17:11:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-14 17:11:28,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-14 17:11:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:11:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-12-14 17:11:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:11:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2021-12-14 17:11:28,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2021-12-14 17:11:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-14 17:11:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-14 17:11:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-12-14 17:11:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-12-14 17:11:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-14 17:11:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-14 17:11:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-12-14 17:11:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-14 17:11:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-14 17:11:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-14 17:11:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-14 17:11:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2021-12-14 17:11:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2021-12-14 17:11:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure sk_run_filter [2021-12-14 17:11:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_run_filter [2021-12-14 17:11:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-14 17:11:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-14 17:11:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-14 17:11:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-14 17:11:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-14 17:11:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-14 17:11:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2021-12-14 17:11:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2021-12-14 17:11:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2021-12-14 17:11:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2021-12-14 17:11:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-14 17:11:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-14 17:11:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-14 17:11:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-14 17:11:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-14 17:11:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-14 17:11:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2021-12-14 17:11:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2021-12-14 17:11:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 17:11:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 17:11:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2021-12-14 17:11:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2021-12-14 17:11:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2021-12-14 17:11:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2021-12-14 17:11:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-12-14 17:11:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-12-14 17:11:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev [2021-12-14 17:11:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev [2021-12-14 17:11:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-14 17:11:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-14 17:11:28,457 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-12-14 17:11:28,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2021-12-14 17:11:28,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2021-12-14 17:11:28,458 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-12-14 17:11:28,458 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2021-12-14 17:11:28,458 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2021-12-14 17:11:28,458 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2021-12-14 17:11:28,458 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:11:28,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:11:28,459 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2021-12-14 17:11:28,459 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2021-12-14 17:11:28,459 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-12-14 17:11:28,459 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-12-14 17:11:28,459 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-14 17:11:28,459 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-14 17:11:28,459 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-12-14 17:11:28,459 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-12-14 17:11:28,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-14 17:11:28,460 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-14 17:11:28,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2021-12-14 17:11:28,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2021-12-14 17:11:28,460 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2021-12-14 17:11:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-14 17:11:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-14 17:11:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-14 17:11:28,461 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:11:28,461 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-14 17:11:28,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-12-14 17:11:28,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-12-14 17:11:28,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:11:28,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 17:11:28,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-12-14 17:11:28,462 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-14 17:11:28,462 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-14 17:11:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-14 17:11:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-14 17:11:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-14 17:11:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-14 17:11:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-14 17:11:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-14 17:11:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2021-12-14 17:11:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2021-12-14 17:11:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-12-14 17:11:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-12-14 17:11:28,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-14 17:11:28,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-12-14 17:11:28,464 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-14 17:11:28,464 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2021-12-14 17:11:28,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2021-12-14 17:11:28,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2021-12-14 17:11:28,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2021-12-14 17:11:28,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-12-14 17:11:28,465 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2021-12-14 17:11:28,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2021-12-14 17:11:28,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 17:11:28,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-14 17:11:28,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:11:28,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:11:28,465 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-14 17:11:28,465 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-14 17:11:28,466 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-14 17:11:28,466 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-14 17:11:28,971 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:11:28,975 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:11:31,915 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-14 17:11:31,915 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-14 17:11:41,162 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:41,167 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:41,170 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:41,172 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:41,177 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-14 17:11:51,469 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446: SUMMARY for call ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset := get_current(); srcloc: null [2021-12-14 17:11:51,469 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6446-1: ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset := ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset;havoc ppp_read_#t~ret294#1.base, ppp_read_#t~ret294#1.offset;ppp_read_~__ptr~0#1.base, ppp_read_~__ptr~0#1.offset := ppp_read_~tmp___0~15#1.base, ppp_read_~tmp___0~15#1.offset; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##437: assume !false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##436: assume false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528-1: ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset := ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset;havoc ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset;ppp_read_~__ptr___3~0#1.base, ppp_read_~__ptr___3~0#1.offset := ppp_read_~tmp___6~0#1.base, ppp_read_~tmp___6~0#1.offset; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L6528: SUMMARY for call ppp_read_#t~ret306#1.base, ppp_read_#t~ret306#1.offset := get_current(); srcloc: null [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##261: assume !false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##260: assume false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##265: assume !false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##264: assume false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##271: assume !false; [2021-12-14 17:11:51,470 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##270: assume false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##279: assume false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##280: assume !false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##206: assume !false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##205: assume false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##209: assume false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##210: assume !false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##317: assume false; [2021-12-14 17:11:51,471 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##318: assume !false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##324: assume !false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##323: assume false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##173: assume !false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##172: assume false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume !false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume false; [2021-12-14 17:11:51,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##127: assume !false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##158: assume !false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##164: assume !false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##329: assume false; [2021-12-14 17:11:51,473 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##330: assume !false; [2021-12-14 17:11:51,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##338: assume !false; [2021-12-14 17:11:51,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##337: assume false; [2021-12-14 17:11:51,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume false; [2021-12-14 17:11:51,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##367: assume !false; [2021-12-14 17:11:51,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##366: assume false; [2021-12-14 17:11:51,523 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:11:51,535 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:11:51,535 INFO L301 CfgBuilder]: Removed 16 assume(true) statements. [2021-12-14 17:11:51,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:11:51 BoogieIcfgContainer [2021-12-14 17:11:51,538 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:11:51,539 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:11:51,539 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:11:51,541 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:11:51,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:11:25" (1/3) ... [2021-12-14 17:11:51,542 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152f8cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:11:51, skipping insertion in model container [2021-12-14 17:11:51,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:11:28" (2/3) ... [2021-12-14 17:11:51,542 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@152f8cd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:11:51, skipping insertion in model container [2021-12-14 17:11:51,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:11:51" (3/3) ... [2021-12-14 17:11:51,543 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-ppp_generic.ko.cil.out.i [2021-12-14 17:11:51,546 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:11:51,546 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:11:51,589 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:11:51,595 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 17:11:51,595 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:11:51,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 1432 states, 1013 states have (on average 1.3534057255676208) internal successors, (1371), 1048 states have internal predecessors, (1371), 326 states have call successors, (326), 93 states have call predecessors, (326), 93 states have return successors, (326), 318 states have call predecessors, (326), 326 states have call successors, (326) [2021-12-14 17:11:51,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-12-14 17:11:51,639 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:51,640 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:51,640 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:51,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:51,646 INFO L85 PathProgramCache]: Analyzing trace with hash 2078505288, now seen corresponding path program 1 times [2021-12-14 17:11:51,657 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-14 17:11:51,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1558827803] [2021-12-14 17:11:51,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:51,658 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-14 17:11:51,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-14 17:11:51,660 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-14 17:11:51,663 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-12-14 17:11:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:52,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 17:11:52,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:11:52,471 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 17:11:52,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:11:52,471 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-14 17:11:52,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1558827803] [2021-12-14 17:11:52,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1558827803] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:52,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:52,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-14 17:11:52,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422011739] [2021-12-14 17:11:52,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:52,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:11:52,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-14 17:11:52,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:11:52,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:52,506 INFO L87 Difference]: Start difference. First operand has 1432 states, 1013 states have (on average 1.3534057255676208) internal successors, (1371), 1048 states have internal predecessors, (1371), 326 states have call successors, (326), 93 states have call predecessors, (326), 93 states have return successors, (326), 318 states have call predecessors, (326), 326 states have call successors, (326) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 17:11:52,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:52,752 INFO L93 Difference]: Finished difference Result 4250 states and 6135 transitions. [2021-12-14 17:11:52,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:11:52,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-12-14 17:11:52,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:52,782 INFO L225 Difference]: With dead ends: 4250 [2021-12-14 17:11:52,782 INFO L226 Difference]: Without dead ends: 2804 [2021-12-14 17:11:52,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:52,797 INFO L933 BasicCegarLoop]: 2349 mSDtfsCounter, 1978 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 4305 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:52,799 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1978 Valid, 4305 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:11:52,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2021-12-14 17:11:52,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2801. [2021-12-14 17:11:52,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2801 states, 1975 states have (on average 1.3291139240506329) internal successors, (2625), 2042 states have internal predecessors, (2625), 641 states have call successors, (641), 185 states have call predecessors, (641), 184 states have return successors, (642), 623 states have call predecessors, (642), 639 states have call successors, (642) [2021-12-14 17:11:52,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2801 states to 2801 states and 3908 transitions. [2021-12-14 17:11:52,948 INFO L78 Accepts]: Start accepts. Automaton has 2801 states and 3908 transitions. Word has length 12 [2021-12-14 17:11:52,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:52,948 INFO L470 AbstractCegarLoop]: Abstraction has 2801 states and 3908 transitions. [2021-12-14 17:11:52,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-14 17:11:52,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2801 states and 3908 transitions. [2021-12-14 17:11:52,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-12-14 17:11:52,955 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:52,955 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:52,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-12-14 17:11:53,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-14 17:11:53,174 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:53,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:53,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1790442611, now seen corresponding path program 1 times [2021-12-14 17:11:53,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-14 17:11:53,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [539523919] [2021-12-14 17:11:53,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:53,176 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-14 17:11:53,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-14 17:11:53,177 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-14 17:11:53,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-12-14 17:11:54,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:54,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-14 17:11:54,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:11:54,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-14 17:11:54,512 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:11:54,512 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-14 17:11:54,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [539523919] [2021-12-14 17:11:54,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [539523919] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:54,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:54,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:11:54,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034599863] [2021-12-14 17:11:54,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:54,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:11:54,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-14 17:11:54,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:11:54,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:11:54,515 INFO L87 Difference]: Start difference. First operand 2801 states and 3908 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:11:54,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:54,783 INFO L93 Difference]: Finished difference Result 5578 states and 7787 transitions. [2021-12-14 17:11:54,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:11:54,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 74 [2021-12-14 17:11:54,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:54,795 INFO L225 Difference]: With dead ends: 5578 [2021-12-14 17:11:54,795 INFO L226 Difference]: Without dead ends: 2801 [2021-12-14 17:11:54,802 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:11:54,803 INFO L933 BasicCegarLoop]: 1981 mSDtfsCounter, 3 mSDsluCounter, 5931 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 7912 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:54,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 7912 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:11:54,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2021-12-14 17:11:54,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2801. [2021-12-14 17:11:54,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2801 states, 1975 states have (on average 1.3281012658227849) internal successors, (2623), 2040 states have internal predecessors, (2623), 641 states have call successors, (641), 185 states have call predecessors, (641), 184 states have return successors, (642), 623 states have call predecessors, (642), 639 states have call successors, (642) [2021-12-14 17:11:54,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2801 states to 2801 states and 3906 transitions. [2021-12-14 17:11:54,875 INFO L78 Accepts]: Start accepts. Automaton has 2801 states and 3906 transitions. Word has length 74 [2021-12-14 17:11:54,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:54,876 INFO L470 AbstractCegarLoop]: Abstraction has 2801 states and 3906 transitions. [2021-12-14 17:11:54,876 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 1 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-14 17:11:54,876 INFO L276 IsEmpty]: Start isEmpty. Operand 2801 states and 3906 transitions. [2021-12-14 17:11:54,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-14 17:11:54,880 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:54,880 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:54,906 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:11:55,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-14 17:11:55,104 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:55,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:55,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1751657911, now seen corresponding path program 1 times [2021-12-14 17:11:55,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-14 17:11:55,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [360497888] [2021-12-14 17:11:55,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:55,106 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-14 17:11:55,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-14 17:11:55,116 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-14 17:11:55,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-12-14 17:11:56,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:56,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 1545 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-14 17:11:56,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:11:56,613 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-14 17:11:56,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:11:56,613 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-14 17:11:56,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [360497888] [2021-12-14 17:11:56,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [360497888] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:11:56,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:11:56,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:11:56,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087122078] [2021-12-14 17:11:56,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:11:56,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:11:56,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-14 17:11:56,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:11:56,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:56,615 INFO L87 Difference]: Start difference. First operand 2801 states and 3906 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 17:11:56,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:11:56,813 INFO L93 Difference]: Finished difference Result 6586 states and 9372 transitions. [2021-12-14 17:11:56,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:11:56,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 89 [2021-12-14 17:11:56,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:11:56,831 INFO L225 Difference]: With dead ends: 6586 [2021-12-14 17:11:56,831 INFO L226 Difference]: Without dead ends: 3812 [2021-12-14 17:11:56,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:11:56,843 INFO L933 BasicCegarLoop]: 2334 mSDtfsCounter, 502 mSDsluCounter, 1997 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:11:56,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [655 Valid, 4331 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:11:56,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3812 states. [2021-12-14 17:11:56,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3812 to 3796. [2021-12-14 17:11:56,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 2682 states have (on average 1.3434004474272931) internal successors, (3603), 2761 states have internal predecessors, (3603), 929 states have call successors, (929), 185 states have call predecessors, (929), 184 states have return successors, (933), 909 states have call predecessors, (933), 927 states have call successors, (933) [2021-12-14 17:11:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5465 transitions. [2021-12-14 17:11:56,979 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5465 transitions. Word has length 89 [2021-12-14 17:11:56,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:11:56,980 INFO L470 AbstractCegarLoop]: Abstraction has 3796 states and 5465 transitions. [2021-12-14 17:11:56,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-14 17:11:56,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5465 transitions. [2021-12-14 17:11:56,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 17:11:56,985 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:11:56,986 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:11:57,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-12-14 17:11:57,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-12-14 17:11:57,210 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:11:57,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:11:57,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1606886577, now seen corresponding path program 1 times [2021-12-14 17:11:57,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-12-14 17:11:57,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [428759900] [2021-12-14 17:11:57,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:11:57,212 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-12-14 17:11:57,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-12-14 17:11:57,214 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-12-14 17:11:57,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-12-14 17:11:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:11:58,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-14 17:11:58,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:11:58,474 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-12-14 17:11:58,475 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 64 treesize of output 20 [2021-12-14 17:12:00,511 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_arrayElimCell_1 (_ BitVec 8)) (v_arrayElimCell_4 (_ BitVec 8)) (v_arrayElimCell_3 (_ BitVec 8)) (v_arrayElimCell_2 (_ BitVec 8))) (let ((.cse0 (concat (concat (concat v_arrayElimCell_3 v_arrayElimCell_2) v_arrayElimCell_4) v_arrayElimCell_1))) (and (= |c_ppp_release_#t~mem290| .cse0) (not (= .cse0 (_ bv1 32)))))) is different from true [2021-12-14 17:12:00,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-14 17:12:00,693 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:12:00,693 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-12-14 17:12:00,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [428759900] [2021-12-14 17:12:00,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [428759900] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:12:00,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:12:00,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:12:00,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669950979] [2021-12-14 17:12:00,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:12:00,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:12:00,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-12-14 17:12:00,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:12:00,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2021-12-14 17:12:00,695 INFO L87 Difference]: Start difference. First operand 3796 states and 5465 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)