./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ad15ea2ee4e38087fdbbd25111673bb935102e85f8e91f44e32009dacc41114 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 11:04:08,083 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 11:04:08,085 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 11:04:08,113 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 11:04:08,114 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 11:04:08,115 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 11:04:08,116 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 11:04:08,117 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 11:04:08,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 11:04:08,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 11:04:08,137 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 11:04:08,138 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 11:04:08,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 11:04:08,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 11:04:08,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 11:04:08,145 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 11:04:08,145 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 11:04:08,147 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 11:04:08,149 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 11:04:08,153 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 11:04:08,157 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 11:04:08,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 11:04:08,160 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 11:04:08,161 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 11:04:08,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 11:04:08,166 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 11:04:08,172 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 11:04:08,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 11:04:08,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 11:04:08,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 11:04:08,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 11:04:08,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 11:04:08,179 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 11:04:08,180 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 11:04:08,181 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 11:04:08,182 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 11:04:08,182 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 11:04:08,183 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 11:04:08,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 11:04:08,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 11:04:08,184 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 11:04:08,185 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 11:04:08,186 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 11:04:08,223 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 11:04:08,224 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 11:04:08,224 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 11:04:08,224 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 11:04:08,225 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 11:04:08,225 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 11:04:08,226 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 11:04:08,226 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 11:04:08,226 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 11:04:08,227 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 11:04:08,227 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 11:04:08,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 11:04:08,228 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 11:04:08,228 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 11:04:08,228 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 11:04:08,228 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 11:04:08,228 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 11:04:08,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 11:04:08,229 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 11:04:08,229 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 11:04:08,229 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 11:04:08,229 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:04:08,230 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 11:04:08,230 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 11:04:08,230 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 11:04:08,230 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 11:04:08,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 11:04:08,230 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 11:04:08,231 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 11:04:08,231 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 11:04:08,231 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 -> 5ad15ea2ee4e38087fdbbd25111673bb935102e85f8e91f44e32009dacc41114 [2022-07-21 11:04:08,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 11:04:08,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 11:04:08,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 11:04:08,579 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 11:04:08,579 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 11:04:08,582 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2022-07-21 11:04:08,638 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538a81ef4/398209bddb77424c9fdcd2aebb77c4e8/FLAG34f549c5c [2022-07-21 11:04:09,394 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 11:04:09,395 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2022-07-21 11:04:09,437 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538a81ef4/398209bddb77424c9fdcd2aebb77c4e8/FLAG34f549c5c [2022-07-21 11:04:09,502 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538a81ef4/398209bddb77424c9fdcd2aebb77c4e8 [2022-07-21 11:04:09,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 11:04:09,505 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 11:04:09,506 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 11:04:09,506 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 11:04:09,509 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 11:04:09,510 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:04:09" (1/1) ... [2022-07-21 11:04:09,511 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9c14d85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:09, skipping insertion in model container [2022-07-21 11:04:09,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 11:04:09" (1/1) ... [2022-07-21 11:04:09,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 11:04:09,611 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 11:04:10,272 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2022-07-21 11:04:10,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:04:10,665 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 11:04:10,833 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.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2022-07-21 11:04:10,909 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 11:04:10,993 INFO L208 MainTranslator]: Completed translation [2022-07-21 11:04:11,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11 WrapperNode [2022-07-21 11:04:11,008 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 11:04:11,010 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 11:04:11,010 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 11:04:11,010 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 11:04:11,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,093 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,169 INFO L137 Inliner]: procedures = 125, calls = 327, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1066 [2022-07-21 11:04:11,170 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 11:04:11,171 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 11:04:11,171 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 11:04:11,171 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 11:04:11,179 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,200 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,255 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 11:04:11,311 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 11:04:11,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 11:04:11,313 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 11:04:11,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (1/1) ... [2022-07-21 11:04:11,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 11:04:11,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 11:04:11,349 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 11:04:11,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 11:04:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-21 11:04:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-21 11:04:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-21 11:04:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-21 11:04:11,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-21 11:04:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 11:04:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2022-07-21 11:04:11,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2022-07-21 11:04:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2022-07-21 11:04:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2022-07-21 11:04:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2022-07-21 11:04:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2022-07-21 11:04:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-07-21 11:04:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-07-21 11:04:11,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-21 11:04:11,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-21 11:04:11,395 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-07-21 11:04:11,395 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-07-21 11:04:11,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 11:04:11,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-21 11:04:11,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-21 11:04:11,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2022-07-21 11:04:11,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2022-07-21 11:04:11,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-21 11:04:11,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-21 11:04:11,396 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-07-21 11:04:11,397 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-07-21 11:04:11,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-21 11:04:11,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-21 11:04:11,397 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 11:04:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 11:04:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2022-07-21 11:04:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2022-07-21 11:04:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 11:04:11,398 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-07-21 11:04:11,398 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-07-21 11:04:11,399 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-21 11:04:11,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-21 11:04:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 11:04:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 11:04:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-21 11:04:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-21 11:04:11,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-07-21 11:04:11,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-07-21 11:04:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-07-21 11:04:11,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-07-21 11:04:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 11:04:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 11:04:11,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-21 11:04:11,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-21 11:04:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 11:04:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-21 11:04:11,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-21 11:04:11,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-21 11:04:11,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 11:04:11,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 11:04:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2022-07-21 11:04:11,404 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2022-07-21 11:04:11,824 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 11:04:11,845 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 11:04:11,966 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-21 11:04:13,566 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 11:04:13,581 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 11:04:13,581 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-21 11:04:13,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:04:13 BoogieIcfgContainer [2022-07-21 11:04:13,584 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 11:04:13,586 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 11:04:13,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 11:04:13,589 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 11:04:13,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 11:04:09" (1/3) ... [2022-07-21 11:04:13,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a808c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:04:13, skipping insertion in model container [2022-07-21 11:04:13,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 11:04:11" (2/3) ... [2022-07-21 11:04:13,591 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a808c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 11:04:13, skipping insertion in model container [2022-07-21 11:04:13,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:04:13" (3/3) ... [2022-07-21 11:04:13,592 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2022-07-21 11:04:13,605 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 11:04:13,605 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 11:04:13,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 11:04:13,681 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@42d1d356, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@13b42a44 [2022-07-21 11:04:13,681 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 11:04:13,687 INFO L276 IsEmpty]: Start isEmpty. Operand has 331 states, 260 states have (on average 1.4076923076923078) internal successors, (366), 269 states have internal predecessors, (366), 49 states have call successors, (49), 21 states have call predecessors, (49), 20 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-07-21 11:04:13,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-21 11:04:13,696 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:13,697 INFO L195 NwaCegarLoop]: 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] [2022-07-21 11:04:13,697 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:13,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:13,702 INFO L85 PathProgramCache]: Analyzing trace with hash 2123580828, now seen corresponding path program 1 times [2022-07-21 11:04:13,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:13,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285895619] [2022-07-21 11:04:13,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:13,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:13,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:14,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:14,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:14,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:14,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:14,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:14,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:14,205 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-07-21 11:04:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:14,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285895619] [2022-07-21 11:04:14,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285895619] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:14,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:14,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 11:04:14,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450487514] [2022-07-21 11:04:14,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:14,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 11:04:14,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:14,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 11:04:14,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 11:04:14,259 INFO L87 Difference]: Start difference. First operand has 331 states, 260 states have (on average 1.4076923076923078) internal successors, (366), 269 states have internal predecessors, (366), 49 states have call successors, (49), 21 states have call predecessors, (49), 20 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-21 11:04:16,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:16,651 INFO L93 Difference]: Finished difference Result 1152 states and 1717 transitions. [2022-07-21 11:04:16,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 11:04:16,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2022-07-21 11:04:16,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:16,679 INFO L225 Difference]: With dead ends: 1152 [2022-07-21 11:04:16,684 INFO L226 Difference]: Without dead ends: 762 [2022-07-21 11:04:16,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:04:16,702 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 960 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:16,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 1183 Invalid, 834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-21 11:04:16,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2022-07-21 11:04:16,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 553. [2022-07-21 11:04:16,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 449 states have (on average 1.3407572383073496) internal successors, (602), 453 states have internal predecessors, (602), 68 states have call successors, (68), 36 states have call predecessors, (68), 35 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2022-07-21 11:04:16,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 737 transitions. [2022-07-21 11:04:16,819 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 737 transitions. Word has length 42 [2022-07-21 11:04:16,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:16,825 INFO L495 AbstractCegarLoop]: Abstraction has 553 states and 737 transitions. [2022-07-21 11:04:16,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-07-21 11:04:16,826 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 737 transitions. [2022-07-21 11:04:16,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-07-21 11:04:16,833 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:16,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-07-21 11:04:16,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 11:04:16,834 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:16,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:16,835 INFO L85 PathProgramCache]: Analyzing trace with hash 653867414, now seen corresponding path program 1 times [2022-07-21 11:04:16,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:16,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684574478] [2022-07-21 11:04:16,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:16,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:16,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:17,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:17,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 11:04:17,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 11:04:17,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:17,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684574478] [2022-07-21 11:04:17,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684574478] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:17,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:17,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 11:04:17,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704002051] [2022-07-21 11:04:17,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:17,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 11:04:17,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:17,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 11:04:17,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 11:04:17,104 INFO L87 Difference]: Start difference. First operand 553 states and 737 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 11:04:19,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:19,679 INFO L93 Difference]: Finished difference Result 1497 states and 2083 transitions. [2022-07-21 11:04:19,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 11:04:19,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-07-21 11:04:19,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:19,688 INFO L225 Difference]: With dead ends: 1497 [2022-07-21 11:04:19,688 INFO L226 Difference]: Without dead ends: 1488 [2022-07-21 11:04:19,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-07-21 11:04:19,690 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 920 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:19,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1683 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-21 11:04:19,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1488 states. [2022-07-21 11:04:19,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1488 to 1219. [2022-07-21 11:04:19,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 998 states have (on average 1.3507014028056112) internal successors, (1348), 1008 states have internal predecessors, (1348), 149 states have call successors, (149), 70 states have call predecessors, (149), 71 states have return successors, (160), 148 states have call predecessors, (160), 148 states have call successors, (160) [2022-07-21 11:04:19,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1657 transitions. [2022-07-21 11:04:19,766 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1657 transitions. Word has length 52 [2022-07-21 11:04:19,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:19,766 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1657 transitions. [2022-07-21 11:04:19,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 11:04:19,767 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1657 transitions. [2022-07-21 11:04:19,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-07-21 11:04:19,777 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:19,777 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:04:19,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 11:04:19,778 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:19,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:19,778 INFO L85 PathProgramCache]: Analyzing trace with hash 2008058537, now seen corresponding path program 1 times [2022-07-21 11:04:19,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:19,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770593596] [2022-07-21 11:04:19,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:19,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:19,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:19,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:19,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:19,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:19,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:19,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:19,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 11:04:20,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-21 11:04:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:20,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 11:04:20,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:20,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 11:04:20,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 11:04:20,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 11:04:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:20,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 11:04:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 11:04:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 11:04:20,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 11:04:20,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:20,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2022-07-21 11:04:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-07-21 11:04:20,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:20,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770593596] [2022-07-21 11:04:20,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770593596] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:20,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:20,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 11:04:20,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890324930] [2022-07-21 11:04:20,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:20,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:04:20,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:20,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:04:20,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:04:20,173 INFO L87 Difference]: Start difference. First operand 1219 states and 1657 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-21 11:04:23,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:23,302 INFO L93 Difference]: Finished difference Result 2919 states and 4033 transitions. [2022-07-21 11:04:23,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 11:04:23,303 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2022-07-21 11:04:23,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:23,312 INFO L225 Difference]: With dead ends: 2919 [2022-07-21 11:04:23,312 INFO L226 Difference]: Without dead ends: 1716 [2022-07-21 11:04:23,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-07-21 11:04:23,318 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 471 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1479 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:23,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1479 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-07-21 11:04:23,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2022-07-21 11:04:23,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1448. [2022-07-21 11:04:23,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 1200 states have (on average 1.3708333333333333) internal successors, (1645), 1212 states have internal predecessors, (1645), 162 states have call successors, (162), 80 states have call predecessors, (162), 85 states have return successors, (177), 163 states have call predecessors, (177), 161 states have call successors, (177) [2022-07-21 11:04:23,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 1984 transitions. [2022-07-21 11:04:23,416 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 1984 transitions. Word has length 162 [2022-07-21 11:04:23,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:23,418 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 1984 transitions. [2022-07-21 11:04:23,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 7 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-21 11:04:23,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 1984 transitions. [2022-07-21 11:04:23,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 11:04:23,429 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:23,429 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:04:23,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 11:04:23,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:23,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:23,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1866479413, now seen corresponding path program 1 times [2022-07-21 11:04:23,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:23,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832282988] [2022-07-21 11:04:23,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:23,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:23,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:23,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:23,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 11:04:23,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:04:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:04:23,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 11:04:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-21 11:04:23,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 11:04:23,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:23,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 11:04:23,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 11:04:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 11:04:23,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 11:04:23,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 11:04:23,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 11:04:23,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 11:04:23,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:23,825 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-07-21 11:04:23,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:23,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832282988] [2022-07-21 11:04:23,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832282988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:23,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:23,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 11:04:23,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669689606] [2022-07-21 11:04:23,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:23,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:04:23,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:23,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:04:23,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:04:23,828 INFO L87 Difference]: Start difference. First operand 1448 states and 1984 transitions. Second operand has 8 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 7 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 11:04:26,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:26,608 INFO L93 Difference]: Finished difference Result 4491 states and 6219 transitions. [2022-07-21 11:04:26,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 11:04:26,609 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 7 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 184 [2022-07-21 11:04:26,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:26,626 INFO L225 Difference]: With dead ends: 4491 [2022-07-21 11:04:26,626 INFO L226 Difference]: Without dead ends: 3070 [2022-07-21 11:04:26,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:04:26,634 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 967 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:26,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1484 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-21 11:04:26,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3070 states. [2022-07-21 11:04:26,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3070 to 2556. [2022-07-21 11:04:26,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2556 states, 2114 states have (on average 1.3571428571428572) internal successors, (2869), 2138 states have internal predecessors, (2869), 284 states have call successors, (284), 146 states have call predecessors, (284), 157 states have return successors, (307), 287 states have call predecessors, (307), 283 states have call successors, (307) [2022-07-21 11:04:26,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 3460 transitions. [2022-07-21 11:04:26,746 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 3460 transitions. Word has length 184 [2022-07-21 11:04:26,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:26,747 INFO L495 AbstractCegarLoop]: Abstraction has 2556 states and 3460 transitions. [2022-07-21 11:04:26,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.625) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 7 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-07-21 11:04:26,747 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 3460 transitions. [2022-07-21 11:04:26,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-07-21 11:04:26,752 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:26,752 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:04:26,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 11:04:26,752 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:26,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:26,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1671695385, now seen corresponding path program 1 times [2022-07-21 11:04:26,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:26,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190080589] [2022-07-21 11:04:26,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:26,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:26,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:26,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:26,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:26,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 11:04:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:04:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:04:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:04:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-21 11:04:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:26,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 11:04:26,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:26,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 11:04:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 11:04:26,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 11:04:26,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 11:04:26,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:26,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 11:04:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 11:04:27,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:27,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:27,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-21 11:04:27,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:27,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:27,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:27,048 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-07-21 11:04:27,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:27,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190080589] [2022-07-21 11:04:27,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190080589] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:27,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:27,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 11:04:27,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194739246] [2022-07-21 11:04:27,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:27,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 11:04:27,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:27,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 11:04:27,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-07-21 11:04:27,051 INFO L87 Difference]: Start difference. First operand 2556 states and 3460 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 7 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-21 11:04:29,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:29,241 INFO L93 Difference]: Finished difference Result 4500 states and 6218 transitions. [2022-07-21 11:04:29,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 11:04:29,242 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 7 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2022-07-21 11:04:29,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:29,258 INFO L225 Difference]: With dead ends: 4500 [2022-07-21 11:04:29,258 INFO L226 Difference]: Without dead ends: 3069 [2022-07-21 11:04:29,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2022-07-21 11:04:29,265 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 368 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:29,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 1322 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 11:04:29,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3069 states. [2022-07-21 11:04:29,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3069 to 2564. [2022-07-21 11:04:29,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2564 states, 2122 states have (on average 1.3557964184731386) internal successors, (2877), 2146 states have internal predecessors, (2877), 284 states have call successors, (284), 146 states have call predecessors, (284), 157 states have return successors, (307), 287 states have call predecessors, (307), 283 states have call successors, (307) [2022-07-21 11:04:29,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2564 states to 2564 states and 3468 transitions. [2022-07-21 11:04:29,373 INFO L78 Accepts]: Start accepts. Automaton has 2564 states and 3468 transitions. Word has length 184 [2022-07-21 11:04:29,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:29,374 INFO L495 AbstractCegarLoop]: Abstraction has 2564 states and 3468 transitions. [2022-07-21 11:04:29,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (22), 7 states have call predecessors, (22), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-07-21 11:04:29,375 INFO L276 IsEmpty]: Start isEmpty. Operand 2564 states and 3468 transitions. [2022-07-21 11:04:29,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-07-21 11:04:29,379 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 11:04:29,380 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 11:04:29,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 11:04:29,380 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 11:04:29,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 11:04:29,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1475470648, now seen corresponding path program 1 times [2022-07-21 11:04:29,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 11:04:29,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412464483] [2022-07-21 11:04:29,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 11:04:29,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 11:04:29,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 11:04:29,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-21 11:04:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-21 11:04:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-21 11:04:29,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-21 11:04:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 11:04:29,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-07-21 11:04:29,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 11:04:29,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-07-21 11:04:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 11:04:29,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:29,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 11:04:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 11:04:29,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 11:04:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:29,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 11:04:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 11:04:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 11:04:29,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-21 11:04:29,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 11:04:29,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 11:04:29,868 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-07-21 11:04:29,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 11:04:29,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412464483] [2022-07-21 11:04:29,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412464483] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 11:04:29,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 11:04:29,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-21 11:04:29,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248658103] [2022-07-21 11:04:29,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 11:04:29,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 11:04:29,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 11:04:29,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 11:04:29,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-07-21 11:04:29,873 INFO L87 Difference]: Start difference. First operand 2564 states and 3468 transitions. Second operand has 13 states, 13 states have (on average 8.384615384615385) internal successors, (109), 8 states have internal predecessors, (109), 5 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-21 11:04:32,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 11:04:32,687 INFO L93 Difference]: Finished difference Result 4039 states and 5526 transitions. [2022-07-21 11:04:32,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 11:04:32,688 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.384615384615385) internal successors, (109), 8 states have internal predecessors, (109), 5 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) Word has length 186 [2022-07-21 11:04:32,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 11:04:32,690 INFO L225 Difference]: With dead ends: 4039 [2022-07-21 11:04:32,690 INFO L226 Difference]: Without dead ends: 0 [2022-07-21 11:04:32,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=227, Unknown=0, NotChecked=0, Total=306 [2022-07-21 11:04:32,700 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 996 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1005 SdHoareTripleChecker+Valid, 1463 SdHoareTripleChecker+Invalid, 1225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-21 11:04:32,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1005 Valid, 1463 Invalid, 1225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-21 11:04:32,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-21 11:04:32,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-21 11:04:32,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 11:04:32,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-21 11:04:32,702 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 186 [2022-07-21 11:04:32,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 11:04:32,702 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-21 11:04:32,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.384615384615385) internal successors, (109), 8 states have internal predecessors, (109), 5 states have call successors, (22), 7 states have call predecessors, (22), 3 states have return successors, (21), 6 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-21 11:04:32,703 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-21 11:04:32,703 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-21 11:04:32,706 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-21 11:04:32,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 11:04:32,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-21 11:04:37,650 INFO L902 garLoopResultBuilder]: At program point skb_putENTRY(lines 6624 6628) the Hoare annotation is: true [2022-07-21 11:04:37,650 INFO L899 garLoopResultBuilder]: For program point skb_putFINAL(lines 6624 6628) no Hoare annotation was computed. [2022-07-21 11:04:37,650 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 6624 6628) no Hoare annotation was computed. [2022-07-21 11:04:37,650 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 5677 5683) no Hoare annotation was computed. [2022-07-21 11:04:37,650 INFO L902 garLoopResultBuilder]: At program point ldv_errorENTRY(lines 5677 5683) the Hoare annotation is: true [2022-07-21 11:04:37,650 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5681) no Hoare annotation was computed. [2022-07-21 11:04:37,650 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 5677 5683) no Hoare annotation was computed. [2022-07-21 11:04:37,651 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2022-07-21 11:04:37,651 INFO L895 garLoopResultBuilder]: At program point skb_pullENTRY(lines 6618 6620) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,651 INFO L895 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,651 INFO L899 garLoopResultBuilder]: For program point skb_pullFINAL(lines 6618 6620) no Hoare annotation was computed. [2022-07-21 11:04:37,651 INFO L899 garLoopResultBuilder]: For program point skb_pullEXIT(lines 6618 6620) no Hoare annotation was computed. [2022-07-21 11:04:37,651 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 5684 5690) no Hoare annotation was computed. [2022-07-21 11:04:37,651 INFO L902 garLoopResultBuilder]: At program point ldv_stopENTRY(lines 5684 5690) the Hoare annotation is: true [2022-07-21 11:04:37,652 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectFINAL(lines 5691 5696) no Hoare annotation was computed. [2022-07-21 11:04:37,652 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expectENTRY(lines 5691 5696) the Hoare annotation is: true [2022-07-21 11:04:37,652 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 5691 5696) no Hoare annotation was computed. [2022-07-21 11:04:37,652 INFO L902 garLoopResultBuilder]: At program point usbnet_disconnectENTRY(lines 6655 6657) the Hoare annotation is: true [2022-07-21 11:04:37,652 INFO L899 garLoopResultBuilder]: For program point usbnet_disconnectFINAL(lines 6655 6657) no Hoare annotation was computed. [2022-07-21 11:04:37,652 INFO L899 garLoopResultBuilder]: For program point usbnet_disconnectEXIT(lines 6655 6657) no Hoare annotation was computed. [2022-07-21 11:04:37,653 INFO L895 garLoopResultBuilder]: At program point put_unaligned_le16ENTRY(lines 5748 5754) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~last_index~0 0))) [2022-07-21 11:04:37,653 INFO L899 garLoopResultBuilder]: For program point put_unaligned_le16FINAL(lines 5748 5754) no Hoare annotation was computed. [2022-07-21 11:04:37,653 INFO L899 garLoopResultBuilder]: For program point put_unaligned_le16EXIT(lines 5748 5754) no Hoare annotation was computed. [2022-07-21 11:04:37,653 INFO L895 garLoopResultBuilder]: At program point L6622(line 6622) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,653 INFO L899 garLoopResultBuilder]: For program point skb_pushFINAL(lines 6621 6623) no Hoare annotation was computed. [2022-07-21 11:04:37,653 INFO L899 garLoopResultBuilder]: For program point L6622-1(line 6622) no Hoare annotation was computed. [2022-07-21 11:04:37,653 INFO L895 garLoopResultBuilder]: At program point skb_pushENTRY(lines 6621 6623) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point skb_pushEXIT(lines 6621 6623) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point L6433-1(lines 6433 6436) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point L6433(lines 6433 6436) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point L6423(lines 6423 6427) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point L6419-1(lines 6419 6422) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L899 garLoopResultBuilder]: For program point L6419(lines 6419 6422) no Hoare annotation was computed. [2022-07-21 11:04:37,654 INFO L895 garLoopResultBuilder]: At program point L6432-2(lines 6432 6439) the Hoare annotation is: (not (= |old(~last_index~0)| 0)) [2022-07-21 11:04:37,655 INFO L895 garLoopResultBuilder]: At program point ldv_set_removeENTRY(lines 6411 6445) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~last_index~0)| ~last_index~0))) [2022-07-21 11:04:37,655 INFO L899 garLoopResultBuilder]: For program point L6432-3(lines 6432 6439) no Hoare annotation was computed. [2022-07-21 11:04:37,655 INFO L899 garLoopResultBuilder]: For program point L6430-1(lines 6411 6445) no Hoare annotation was computed. [2022-07-21 11:04:37,655 INFO L899 garLoopResultBuilder]: For program point L6418-3(lines 6415 6444) no Hoare annotation was computed. [2022-07-21 11:04:37,655 INFO L895 garLoopResultBuilder]: At program point L6418-2(lines 6418 6429) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= 0 (+ ldv_set_remove_~deleted_index~0 1)) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (<= 0 ldv_set_remove_~i~1) (= |old(~last_index~0)| ~last_index~0))) [2022-07-21 11:04:37,655 INFO L899 garLoopResultBuilder]: For program point ldv_set_removeEXIT(lines 6411 6445) no Hoare annotation was computed. [2022-07-21 11:04:37,656 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,656 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-07-21 11:04:37,656 INFO L895 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~last_index~0 0)) (not (= ~ldv_state_variable_2~0 0))) [2022-07-21 11:04:37,656 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,656 INFO L899 garLoopResultBuilder]: For program point skb_cloneFINAL(lines 6612 6614) no Hoare annotation was computed. [2022-07-21 11:04:37,656 INFO L899 garLoopResultBuilder]: For program point skb_cloneEXIT(lines 6612 6614) no Hoare annotation was computed. [2022-07-21 11:04:37,656 INFO L895 garLoopResultBuilder]: At program point skb_cloneENTRY(lines 6612 6614) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,657 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-07-21 11:04:37,657 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,657 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 5624 5626) the Hoare annotation is: true [2022-07-21 11:04:37,657 INFO L899 garLoopResultBuilder]: For program point L5625-2(lines 5624 5626) no Hoare annotation was computed. [2022-07-21 11:04:37,657 INFO L899 garLoopResultBuilder]: For program point L5625(line 5625) no Hoare annotation was computed. [2022-07-21 11:04:37,657 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 5624 5626) no Hoare annotation was computed. [2022-07-21 11:04:37,658 INFO L895 garLoopResultBuilder]: At program point ldv_skb_freeENTRY(lines 6532 6538) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~last_index~0)| ~last_index~0))) [2022-07-21 11:04:37,658 INFO L899 garLoopResultBuilder]: For program point ldv_skb_freeFINAL(lines 6532 6538) no Hoare annotation was computed. [2022-07-21 11:04:37,658 INFO L895 garLoopResultBuilder]: At program point L6535(line 6535) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~last_index~0)| ~last_index~0))) [2022-07-21 11:04:37,658 INFO L899 garLoopResultBuilder]: For program point ldv_skb_freeEXIT(lines 6532 6538) no Hoare annotation was computed. [2022-07-21 11:04:37,658 INFO L899 garLoopResultBuilder]: For program point usb_free_urbEXIT(lines 6641 6643) no Hoare annotation was computed. [2022-07-21 11:04:37,658 INFO L902 garLoopResultBuilder]: At program point usb_free_urbENTRY(lines 6641 6643) the Hoare annotation is: true [2022-07-21 11:04:37,658 INFO L899 garLoopResultBuilder]: For program point usb_free_urbFINAL(lines 6641 6643) no Hoare annotation was computed. [2022-07-21 11:04:37,659 INFO L895 garLoopResultBuilder]: At program point L6031(line 6031) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,659 INFO L899 garLoopResultBuilder]: For program point L6031-1(line 6031) no Hoare annotation was computed. [2022-07-21 11:04:37,659 INFO L895 garLoopResultBuilder]: At program point eem_rx_fixupENTRY(lines 5926 6059) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(abs_5969)| abs_5969) (= |old(abs_6008)| abs_6008) (= |old(#valid)| |#valid|) (= |old(abs_5972)| abs_5972) (= |old(~last_index~0)| ~last_index~0))) [2022-07-21 11:04:37,659 INFO L899 garLoopResultBuilder]: For program point L5833(line 5833) no Hoare annotation was computed. [2022-07-21 11:04:37,659 INFO L899 garLoopResultBuilder]: For program point L6032(line 6032) no Hoare annotation was computed. [2022-07-21 11:04:37,659 INFO L895 garLoopResultBuilder]: At program point L5951(line 5951) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,660 INFO L895 garLoopResultBuilder]: At program point L5984-1(line 5984) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,660 INFO L899 garLoopResultBuilder]: For program point L5951-1(line 5951) no Hoare annotation was computed. [2022-07-21 11:04:37,660 INFO L895 garLoopResultBuilder]: At program point L5984(line 5984) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,660 INFO L895 garLoopResultBuilder]: At program point L5737(lines 5732 5739) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,660 INFO L899 garLoopResultBuilder]: For program point L6051(line 6051) no Hoare annotation was computed. [2022-07-21 11:04:37,660 INFO L899 garLoopResultBuilder]: For program point L6018(lines 6018 6028) no Hoare annotation was computed. [2022-07-21 11:04:37,660 INFO L895 garLoopResultBuilder]: At program point L5506(lines 5501 5508) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,661 INFO L899 garLoopResultBuilder]: For program point L5985(line 5985) no Hoare annotation was computed. [2022-07-21 11:04:37,661 INFO L899 garLoopResultBuilder]: For program point L5952(lines 5952 6049) no Hoare annotation was computed. [2022-07-21 11:04:37,661 INFO L899 garLoopResultBuilder]: For program point L6018-2(lines 6003 6049) no Hoare annotation was computed. [2022-07-21 11:04:37,661 INFO L895 garLoopResultBuilder]: At program point L5787(lines 5775 5789) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,661 INFO L895 garLoopResultBuilder]: At program point L5490(lines 5486 5492) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,661 INFO L899 garLoopResultBuilder]: For program point L5969-2(line 5969) no Hoare annotation was computed. [2022-07-21 11:04:37,661 INFO L899 garLoopResultBuilder]: For program point L5969(line 5969) no Hoare annotation was computed. [2022-07-21 11:04:37,662 INFO L899 garLoopResultBuilder]: For program point L5969-6(line 5969) no Hoare annotation was computed. [2022-07-21 11:04:37,662 INFO L899 garLoopResultBuilder]: For program point L5969-4(line 5969) no Hoare annotation was computed. [2022-07-21 11:04:37,662 INFO L899 garLoopResultBuilder]: For program point eem_rx_fixupEXIT(lines 5926 6059) no Hoare annotation was computed. [2022-07-21 11:04:37,662 INFO L899 garLoopResultBuilder]: For program point L5969-8(line 5969) no Hoare annotation was computed. [2022-07-21 11:04:37,662 INFO L895 garLoopResultBuilder]: At program point L5986(line 5986) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,662 INFO L895 garLoopResultBuilder]: At program point L6052(lines 5942 6058) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,662 INFO L899 garLoopResultBuilder]: For program point L5953(lines 5953 5968) no Hoare annotation was computed. [2022-07-21 11:04:37,663 INFO L899 garLoopResultBuilder]: For program point L5986-1(line 5986) no Hoare annotation was computed. [2022-07-21 11:04:37,663 INFO L899 garLoopResultBuilder]: For program point L5970(lines 5970 6001) no Hoare annotation was computed. [2022-07-21 11:04:37,663 INFO L895 garLoopResultBuilder]: At program point L5838(lines 5817 5840) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,663 INFO L899 garLoopResultBuilder]: For program point L6053(lines 6053 6056) no Hoare annotation was computed. [2022-07-21 11:04:37,663 INFO L899 garLoopResultBuilder]: For program point L5971(line 5971) no Hoare annotation was computed. [2022-07-21 11:04:37,663 INFO L899 garLoopResultBuilder]: For program point L6037(lines 6003 6049) no Hoare annotation was computed. [2022-07-21 11:04:37,664 INFO L899 garLoopResultBuilder]: For program point L6004(lines 6004 6007) no Hoare annotation was computed. [2022-07-21 11:04:37,664 INFO L895 garLoopResultBuilder]: At program point L6054(lines 5942 6058) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,664 INFO L895 garLoopResultBuilder]: At program point L6021(line 6021) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,664 INFO L899 garLoopResultBuilder]: For program point L6021-1(line 6021) no Hoare annotation was computed. [2022-07-21 11:04:37,664 INFO L899 garLoopResultBuilder]: For program point L5823(lines 5823 5826) no Hoare annotation was computed. [2022-07-21 11:04:37,664 INFO L895 garLoopResultBuilder]: At program point L5526(lines 5521 5528) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,664 INFO L899 garLoopResultBuilder]: For program point L5972-2(line 5972) no Hoare annotation was computed. [2022-07-21 11:04:37,665 INFO L899 garLoopResultBuilder]: For program point L5972(line 5972) no Hoare annotation was computed. [2022-07-21 11:04:37,665 INFO L899 garLoopResultBuilder]: For program point L5972-6(line 5972) no Hoare annotation was computed. [2022-07-21 11:04:37,665 INFO L899 garLoopResultBuilder]: For program point L5972-4(line 5972) no Hoare annotation was computed. [2022-07-21 11:04:37,665 INFO L899 garLoopResultBuilder]: For program point L5972-8(line 5972) no Hoare annotation was computed. [2022-07-21 11:04:37,665 INFO L895 garLoopResultBuilder]: At program point L6633-2(lines 6632 6634) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,665 INFO L895 garLoopResultBuilder]: At program point L6022(lines 6022 6023) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,665 INFO L899 garLoopResultBuilder]: For program point L6633-1(line 6633) no Hoare annotation was computed. [2022-07-21 11:04:37,666 INFO L895 garLoopResultBuilder]: At program point L6633(line 6633) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,666 INFO L899 garLoopResultBuilder]: For program point L5989(line 5989) no Hoare annotation was computed. [2022-07-21 11:04:37,666 INFO L899 garLoopResultBuilder]: For program point L6022-1(lines 6022 6023) no Hoare annotation was computed. [2022-07-21 11:04:37,666 INFO L895 garLoopResultBuilder]: At program point L6650(lines 6649 6651) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,666 INFO L899 garLoopResultBuilder]: For program point L5973(lines 5973 5976) no Hoare annotation was computed. [2022-07-21 11:04:37,666 INFO L899 garLoopResultBuilder]: For program point eem_rx_fixupFINAL(lines 5926 6059) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6024(lines 6024 6027) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L895 garLoopResultBuilder]: At program point L5512(lines 5509 5514) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6008-2(line 6008) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6008(line 6008) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6008-6(line 6008) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6008-4(line 6008) no Hoare annotation was computed. [2022-07-21 11:04:37,667 INFO L899 garLoopResultBuilder]: For program point L6008-8(line 6008) no Hoare annotation was computed. [2022-07-21 11:04:37,668 INFO L899 garLoopResultBuilder]: For program point L5992-2(line 5992) no Hoare annotation was computed. [2022-07-21 11:04:37,668 INFO L899 garLoopResultBuilder]: For program point L5992(line 5992) no Hoare annotation was computed. [2022-07-21 11:04:37,668 INFO L895 garLoopResultBuilder]: At program point L6042(line 6042) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,668 INFO L895 garLoopResultBuilder]: At program point L6653(lines 6652 6654) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,668 INFO L899 garLoopResultBuilder]: For program point L6009(lines 6009 6012) no Hoare annotation was computed. [2022-07-21 11:04:37,668 INFO L899 garLoopResultBuilder]: For program point L6042-1(line 6042) no Hoare annotation was computed. [2022-07-21 11:04:37,668 INFO L895 garLoopResultBuilder]: At program point L5745(lines 5740 5747) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,669 INFO L899 garLoopResultBuilder]: For program point L5960-1(line 5960) no Hoare annotation was computed. [2022-07-21 11:04:37,669 INFO L899 garLoopResultBuilder]: For program point L5993(line 5993) no Hoare annotation was computed. [2022-07-21 11:04:37,669 INFO L895 garLoopResultBuilder]: At program point L5960(line 5960) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,669 INFO L895 garLoopResultBuilder]: At program point L5729(lines 5724 5731) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,669 INFO L899 garLoopResultBuilder]: For program point L6043(lines 6043 6048) no Hoare annotation was computed. [2022-07-21 11:04:37,669 INFO L895 garLoopResultBuilder]: At program point L5498(lines 5493 5500) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,669 INFO L895 garLoopResultBuilder]: At program point L6043-1(lines 5952 6049) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,670 INFO L895 garLoopResultBuilder]: At program point L5977(line 5977) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,670 INFO L899 garLoopResultBuilder]: For program point L5977-1(line 5977) no Hoare annotation was computed. [2022-07-21 11:04:37,670 INFO L895 garLoopResultBuilder]: At program point L6671(lines 6670 6672) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,670 INFO L899 garLoopResultBuilder]: For program point L5961(lines 5961 5965) no Hoare annotation was computed. [2022-07-21 11:04:37,670 INFO L895 garLoopResultBuilder]: At program point L5978(lines 5978 5979) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,670 INFO L899 garLoopResultBuilder]: For program point L5978-1(lines 5978 5979) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L899 garLoopResultBuilder]: For program point L5995(line 5995) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L899 garLoopResultBuilder]: For program point L5830(lines 5830 5837) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L899 garLoopResultBuilder]: For program point L5995-2(line 5995) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L899 garLoopResultBuilder]: For program point L5946(lines 5946 5949) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L895 garLoopResultBuilder]: At program point L6045(line 6045) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,671 INFO L899 garLoopResultBuilder]: For program point L5996-2(line 5996) no Hoare annotation was computed. [2022-07-21 11:04:37,671 INFO L895 garLoopResultBuilder]: At program point L6029(lines 6029 6036) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,672 INFO L899 garLoopResultBuilder]: For program point L5996(line 5996) no Hoare annotation was computed. [2022-07-21 11:04:37,672 INFO L895 garLoopResultBuilder]: At program point L5831(line 5831) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,672 INFO L895 garLoopResultBuilder]: At program point L5831-1(lines 5821 5839) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,672 INFO L899 garLoopResultBuilder]: For program point L6013(lines 6013 6016) no Hoare annotation was computed. [2022-07-21 11:04:37,672 INFO L899 garLoopResultBuilder]: For program point L5980(lines 5980 5983) no Hoare annotation was computed. [2022-07-21 11:04:37,672 INFO L895 garLoopResultBuilder]: At program point L5518(lines 5515 5520) the Hoare annotation is: (or (not (= |old(~last_index~0)| 0)) (= |old(~last_index~0)| ~last_index~0)) [2022-07-21 11:04:37,672 INFO L899 garLoopResultBuilder]: For program point L5997(line 5997) no Hoare annotation was computed. [2022-07-21 11:04:37,673 INFO L895 garLoopResultBuilder]: At program point ldv_mallocENTRY(lines 5627 5643) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,673 INFO L902 garLoopResultBuilder]: At program point L5639(line 5639) the Hoare annotation is: true [2022-07-21 11:04:37,673 INFO L899 garLoopResultBuilder]: For program point L5639-1(line 5639) no Hoare annotation was computed. [2022-07-21 11:04:37,673 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 5627 5643) no Hoare annotation was computed. [2022-07-21 11:04:37,673 INFO L899 garLoopResultBuilder]: For program point L5634(lines 5634 5641) no Hoare annotation was computed. [2022-07-21 11:04:37,673 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5627 5643) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point crc32_leEXIT(lines 6597 6599) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L902 garLoopResultBuilder]: At program point crc32_leENTRY(lines 6597 6599) the Hoare annotation is: true [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point crc32_leFINAL(lines 6597 6599) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point L5656-1(line 5656) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 5644 5660) no Hoare annotation was computed. [2022-07-21 11:04:37,674 INFO L902 garLoopResultBuilder]: At program point L5656(line 5656) the Hoare annotation is: true [2022-07-21 11:04:37,674 INFO L899 garLoopResultBuilder]: For program point L5651(lines 5651 5658) no Hoare annotation was computed. [2022-07-21 11:04:37,675 INFO L895 garLoopResultBuilder]: At program point ldv_zallocENTRY(lines 5644 5660) the Hoare annotation is: (let ((.cse0 (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) (.cse1 (not (= ~last_index~0 0)))) (and (or .cse0 .cse1 (not (= ~ldv_state_variable_2~0 0))) (or .cse0 (not (= ~ldv_state_variable_2~0 1)) .cse1) (or .cse0 (not (= ~ldv_state_variable_0~0 1)) .cse1))) [2022-07-21 11:04:37,675 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 5644 5660) no Hoare annotation was computed. [2022-07-21 11:04:37,675 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 6629 6631) no Hoare annotation was computed. [2022-07-21 11:04:37,675 INFO L902 garLoopResultBuilder]: At program point skb_trimENTRY(lines 6629 6631) the Hoare annotation is: true [2022-07-21 11:04:37,675 INFO L899 garLoopResultBuilder]: For program point skb_trimFINAL(lines 6629 6631) no Hoare annotation was computed. [2022-07-21 11:04:37,675 INFO L895 garLoopResultBuilder]: At program point L6675(lines 6674 6676) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,676 INFO L899 garLoopResultBuilder]: For program point L6229(lines 6229 6243) no Hoare annotation was computed. [2022-07-21 11:04:37,676 INFO L899 garLoopResultBuilder]: For program point L6279(line 6279) no Hoare annotation was computed. [2022-07-21 11:04:37,676 INFO L902 garLoopResultBuilder]: At program point L6246(line 6246) the Hoare annotation is: true [2022-07-21 11:04:37,676 INFO L899 garLoopResultBuilder]: For program point L6180(lines 6180 6187) no Hoare annotation was computed. [2022-07-21 11:04:37,676 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,676 INFO L895 garLoopResultBuilder]: At program point L6362(lines 6351 6364) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,676 INFO L895 garLoopResultBuilder]: At program point L6263(line 6263) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,677 INFO L899 garLoopResultBuilder]: For program point L6263-1(line 6263) no Hoare annotation was computed. [2022-07-21 11:04:37,677 INFO L899 garLoopResultBuilder]: For program point L6280-2(lines 6255 6301) no Hoare annotation was computed. [2022-07-21 11:04:37,677 INFO L899 garLoopResultBuilder]: For program point L6280(lines 6280 6284) no Hoare annotation was computed. [2022-07-21 11:04:37,677 INFO L902 garLoopResultBuilder]: At program point L6313(lines 6123 6315) the Hoare annotation is: true [2022-07-21 11:04:37,677 INFO L895 garLoopResultBuilder]: At program point L6082(lines 6077 6084) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,677 INFO L895 garLoopResultBuilder]: At program point L6660(lines 6659 6661) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6231(lines 6231 6236) no Hoare annotation was computed. [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6165(line 6165) no Hoare annotation was computed. [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6231-2(lines 6229 6242) no Hoare annotation was computed. [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6182(lines 6182 6185) no Hoare annotation was computed. [2022-07-21 11:04:37,678 INFO L895 garLoopResultBuilder]: At program point L6281(line 6281) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6281-1(line 6281) no Hoare annotation was computed. [2022-07-21 11:04:37,678 INFO L899 garLoopResultBuilder]: For program point L6149(lines 6149 6308) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L895 garLoopResultBuilder]: At program point L6529(lines 6525 6531) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6199(line 6199) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6166(lines 6166 6171) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6166-2(lines 6153 6211) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6150(line 6150) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6216(line 6216) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L899 garLoopResultBuilder]: For program point L6299(line 6299) no Hoare annotation was computed. [2022-07-21 11:04:37,679 INFO L895 garLoopResultBuilder]: At program point L6167(line 6167) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,680 INFO L895 garLoopResultBuilder]: At program point L6646(lines 6645 6647) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,680 INFO L899 garLoopResultBuilder]: For program point L6167-1(line 6167) no Hoare annotation was computed. [2022-07-21 11:04:37,680 INFO L899 garLoopResultBuilder]: For program point L6200(lines 6200 6207) no Hoare annotation was computed. [2022-07-21 11:04:37,680 INFO L895 garLoopResultBuilder]: At program point L6382(lines 6377 6384) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,680 INFO L899 garLoopResultBuilder]: For program point L6151(lines 6151 6214) no Hoare annotation was computed. [2022-07-21 11:04:37,680 INFO L895 garLoopResultBuilder]: At program point L6118(line 6118) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point L6217(lines 6217 6250) no Hoare annotation was computed. [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point L6118-1(line 6118) no Hoare annotation was computed. [2022-07-21 11:04:37,681 INFO L902 garLoopResultBuilder]: At program point L6300(line 6300) the Hoare annotation is: true [2022-07-21 11:04:37,681 INFO L895 garLoopResultBuilder]: At program point L6664(lines 6663 6665) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point L6202(lines 6202 6205) no Hoare annotation was computed. [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point L6268(line 6268) no Hoare annotation was computed. [2022-07-21 11:04:37,681 INFO L899 garLoopResultBuilder]: For program point L6136-1(line 6136) no Hoare annotation was computed. [2022-07-21 11:04:37,682 INFO L899 garLoopResultBuilder]: For program point L6582(lines 6582 6585) no Hoare annotation was computed. [2022-07-21 11:04:37,682 INFO L895 garLoopResultBuilder]: At program point L6136(line 6136) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,682 INFO L899 garLoopResultBuilder]: For program point L6219(lines 6219 6247) no Hoare annotation was computed. [2022-07-21 11:04:37,682 INFO L899 garLoopResultBuilder]: For program point L6252(line 6252) no Hoare annotation was computed. [2022-07-21 11:04:37,682 INFO L899 garLoopResultBuilder]: For program point L6153(lines 6153 6211) no Hoare annotation was computed. [2022-07-21 11:04:37,682 INFO L895 garLoopResultBuilder]: At program point L6120(lines 6114 6122) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,682 INFO L899 garLoopResultBuilder]: For program point L6269(lines 6269 6277) no Hoare annotation was computed. [2022-07-21 11:04:37,683 INFO L895 garLoopResultBuilder]: At program point L6286(line 6286) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,683 INFO L899 garLoopResultBuilder]: For program point L6154(line 6154) no Hoare annotation was computed. [2022-07-21 11:04:37,683 INFO L899 garLoopResultBuilder]: For program point L6253(lines 6253 6304) no Hoare annotation was computed. [2022-07-21 11:04:37,683 INFO L899 garLoopResultBuilder]: For program point L6286-1(line 6286) no Hoare annotation was computed. [2022-07-21 11:04:37,683 INFO L899 garLoopResultBuilder]: For program point L6220(line 6220) no Hoare annotation was computed. [2022-07-21 11:04:37,683 INFO L895 garLoopResultBuilder]: At program point L5543(lines 5539 5545) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,683 INFO L895 garLoopResultBuilder]: At program point L5857(lines 5841 5859) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,684 INFO L895 garLoopResultBuilder]: At program point L6138(line 6138) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,684 INFO L902 garLoopResultBuilder]: At program point L6584-1(lines 6577 6588) the Hoare annotation is: true [2022-07-21 11:04:37,684 INFO L899 garLoopResultBuilder]: For program point L6138-1(line 6138) no Hoare annotation was computed. [2022-07-21 11:04:37,684 INFO L895 garLoopResultBuilder]: At program point L6584(line 6584) the Hoare annotation is: false [2022-07-21 11:04:37,684 INFO L899 garLoopResultBuilder]: For program point L6155(lines 6155 6163) no Hoare annotation was computed. [2022-07-21 11:04:37,684 INFO L899 garLoopResultBuilder]: For program point L6221(lines 6221 6226) no Hoare annotation was computed. [2022-07-21 11:04:37,684 INFO L895 garLoopResultBuilder]: At program point L6089(lines 6085 6091) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,685 INFO L895 garLoopResultBuilder]: At program point L6370(lines 6365 6372) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,685 INFO L899 garLoopResultBuilder]: For program point L6271(lines 6271 6275) no Hoare annotation was computed. [2022-07-21 11:04:37,685 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,685 INFO L899 garLoopResultBuilder]: For program point L6255(lines 6255 6301) no Hoare annotation was computed. [2022-07-21 11:04:37,685 INFO L895 garLoopResultBuilder]: At program point L6602(lines 6601 6603) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,685 INFO L899 garLoopResultBuilder]: For program point L6189(line 6189) no Hoare annotation was computed. [2022-07-21 11:04:37,685 INFO L895 garLoopResultBuilder]: At program point L6668(lines 6667 6669) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,686 INFO L895 garLoopResultBuilder]: At program point L6470(lines 6467 6472) the Hoare annotation is: (and (<= 1 |ULTIMATE.start_ldv_set_is_empty_#res#1|) (= ~last_index~0 0)) [2022-07-21 11:04:37,686 INFO L895 garLoopResultBuilder]: At program point L6239(lines 6135 6314) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,686 INFO L895 garLoopResultBuilder]: At program point L6107(line 6107) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,686 INFO L899 garLoopResultBuilder]: For program point L6107-1(line 6107) no Hoare annotation was computed. [2022-07-21 11:04:37,686 INFO L895 garLoopResultBuilder]: At program point L6173(line 6173) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,686 INFO L899 garLoopResultBuilder]: For program point L6173-1(line 6173) no Hoare annotation was computed. [2022-07-21 11:04:37,686 INFO L899 garLoopResultBuilder]: For program point L6190(lines 6190 6197) no Hoare annotation was computed. [2022-07-21 11:04:37,686 INFO L899 garLoopResultBuilder]: For program point L6256(line 6256) no Hoare annotation was computed. [2022-07-21 11:04:37,687 INFO L899 garLoopResultBuilder]: For program point L6157(lines 6157 6161) no Hoare annotation was computed. [2022-07-21 11:04:37,687 INFO L895 garLoopResultBuilder]: At program point L6636(lines 6635 6637) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,687 INFO L899 garLoopResultBuilder]: For program point L6306(line 6306) no Hoare annotation was computed. [2022-07-21 11:04:37,687 INFO L895 garLoopResultBuilder]: At program point L6141(line 6141) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,687 INFO L899 garLoopResultBuilder]: For program point L6141-1(line 6141) no Hoare annotation was computed. [2022-07-21 11:04:37,687 INFO L899 garLoopResultBuilder]: For program point L6257-2(lines 6255 6301) no Hoare annotation was computed. [2022-07-21 11:04:37,687 INFO L899 garLoopResultBuilder]: For program point L6257(lines 6257 6261) no Hoare annotation was computed. [2022-07-21 11:04:37,688 INFO L902 garLoopResultBuilder]: At program point L6307(line 6307) the Hoare annotation is: true [2022-07-21 11:04:37,688 INFO L895 garLoopResultBuilder]: At program point L6142(line 6142) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 0) (= ~last_index~0 0)) [2022-07-21 11:04:37,688 INFO L899 garLoopResultBuilder]: For program point L6142-1(line 6142) no Hoare annotation was computed. [2022-07-21 11:04:37,688 INFO L895 garLoopResultBuilder]: At program point L6109(line 6109) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,688 INFO L899 garLoopResultBuilder]: For program point L6109-1(line 6109) no Hoare annotation was computed. [2022-07-21 11:04:37,688 INFO L899 garLoopResultBuilder]: For program point L6291(line 6291) no Hoare annotation was computed. [2022-07-21 11:04:37,688 INFO L895 garLoopResultBuilder]: At program point L6258(line 6258) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,689 INFO L899 garLoopResultBuilder]: For program point L6258-1(line 6258) no Hoare annotation was computed. [2022-07-21 11:04:37,689 INFO L899 garLoopResultBuilder]: For program point L6192(lines 6192 6195) no Hoare annotation was computed. [2022-07-21 11:04:37,689 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,689 INFO L899 garLoopResultBuilder]: For program point L6209(line 6209) no Hoare annotation was computed. [2022-07-21 11:04:37,689 INFO L899 garLoopResultBuilder]: For program point L6292(lines 6292 6297) no Hoare annotation was computed. [2022-07-21 11:04:37,689 INFO L895 garLoopResultBuilder]: At program point L6606(lines 6605 6607) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,689 INFO L895 garLoopResultBuilder]: At program point L6639(lines 6638 6640) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,690 INFO L902 garLoopResultBuilder]: At program point L6210(line 6210) the Hoare annotation is: true [2022-07-21 11:04:37,690 INFO L895 garLoopResultBuilder]: At program point L6309(lines 6135 6314) the Hoare annotation is: (= ~last_index~0 0) [2022-07-21 11:04:37,690 INFO L895 garLoopResultBuilder]: At program point L6111(lines 6102 6113) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,690 INFO L899 garLoopResultBuilder]: For program point L5848(lines 5848 5854) no Hoare annotation was computed. [2022-07-21 11:04:37,690 INFO L899 garLoopResultBuilder]: For program point L6228(line 6228) no Hoare annotation was computed. [2022-07-21 11:04:37,690 INFO L895 garLoopResultBuilder]: At program point L5799(lines 5794 5801) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,690 INFO L895 garLoopResultBuilder]: At program point L5766(lines 5762 5768) the Hoare annotation is: (and (= ~ldv_state_variable_2~0 1) (= ~last_index~0 0)) [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point L6179(line 6179) no Hoare annotation was computed. [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point L6245(line 6245) no Hoare annotation was computed. [2022-07-21 11:04:37,691 INFO L902 garLoopResultBuilder]: At program point L6590(lines 6589 6591) the Hoare annotation is: true [2022-07-21 11:04:37,691 INFO L902 garLoopResultBuilder]: At program point dev_kfree_skb_anyENTRY(lines 5716 5722) the Hoare annotation is: true [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point dev_kfree_skb_anyEXIT(lines 5716 5722) no Hoare annotation was computed. [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point dev_kfree_skb_anyFINAL(lines 5716 5722) no Hoare annotation was computed. [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point L5568(lines 5568 5572) no Hoare annotation was computed. [2022-07-21 11:04:37,691 INFO L899 garLoopResultBuilder]: For program point eem_tx_fixupEXIT(lines 5860 5925) no Hoare annotation was computed. [2022-07-21 11:04:37,692 INFO L895 garLoopResultBuilder]: At program point L5759(lines 5755 5761) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,692 INFO L895 garLoopResultBuilder]: At program point L5536(lines 5533 5538) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,692 INFO L899 garLoopResultBuilder]: For program point L5916-1(line 5916) no Hoare annotation was computed. [2022-07-21 11:04:37,692 INFO L895 garLoopResultBuilder]: At program point L5916(line 5916) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,692 INFO L899 garLoopResultBuilder]: For program point L5908-1(line 5908) no Hoare annotation was computed. [2022-07-21 11:04:37,692 INFO L895 garLoopResultBuilder]: At program point L5908(line 5908) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~last_index~0 0))) [2022-07-21 11:04:37,692 INFO L895 garLoopResultBuilder]: At program point L5917(line 5917) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,693 INFO L899 garLoopResultBuilder]: For program point L5917-1(lines 5875 5924) no Hoare annotation was computed. [2022-07-21 11:04:37,693 INFO L899 garLoopResultBuilder]: For program point L5918(lines 5918 5922) no Hoare annotation was computed. [2022-07-21 11:04:37,693 INFO L899 garLoopResultBuilder]: For program point L5885-2(lines 5885 5902) no Hoare annotation was computed. [2022-07-21 11:04:37,693 INFO L899 garLoopResultBuilder]: For program point L5885(lines 5885 5902) no Hoare annotation was computed. [2022-07-21 11:04:37,693 INFO L902 garLoopResultBuilder]: At program point L5910(lines 5875 5924) the Hoare annotation is: true [2022-07-21 11:04:37,693 INFO L899 garLoopResultBuilder]: For program point L5894(lines 5894 5900) no Hoare annotation was computed. [2022-07-21 11:04:37,693 INFO L895 garLoopResultBuilder]: At program point L5919(line 5919) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,694 INFO L899 garLoopResultBuilder]: For program point L5919-1(line 5919) no Hoare annotation was computed. [2022-07-21 11:04:37,694 INFO L902 garLoopResultBuilder]: At program point L5597(lines 5592 5599) the Hoare annotation is: true [2022-07-21 11:04:37,694 INFO L902 garLoopResultBuilder]: At program point L5911(line 5911) the Hoare annotation is: true [2022-07-21 11:04:37,694 INFO L899 garLoopResultBuilder]: For program point L5911-1(line 5911) no Hoare annotation was computed. [2022-07-21 11:04:37,694 INFO L902 garLoopResultBuilder]: At program point L5589(lines 5585 5591) the Hoare annotation is: true [2022-07-21 11:04:37,694 INFO L895 garLoopResultBuilder]: At program point L5556(lines 5553 5558) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,694 INFO L899 garLoopResultBuilder]: For program point L5614(line 5614) no Hoare annotation was computed. [2022-07-21 11:04:37,695 INFO L895 garLoopResultBuilder]: At program point L5614-3(lines 5609 5616) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,695 INFO L899 garLoopResultBuilder]: For program point L5614-2(line 5614) no Hoare annotation was computed. [2022-07-21 11:04:37,695 INFO L895 garLoopResultBuilder]: At program point L5606(lines 5603 5608) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,695 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-07-21 11:04:37,695 INFO L895 garLoopResultBuilder]: At program point L5920(line 5920) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,695 INFO L899 garLoopResultBuilder]: For program point eem_tx_fixupFINAL(lines 5860 5925) no Hoare annotation was computed. [2022-07-21 11:04:37,695 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2022-07-21 11:04:37,696 INFO L899 garLoopResultBuilder]: For program point L5565(lines 5565 5575) no Hoare annotation was computed. [2022-07-21 11:04:37,696 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2022-07-21 11:04:37,696 INFO L899 garLoopResultBuilder]: For program point L5565-1(lines 5565 5575) no Hoare annotation was computed. [2022-07-21 11:04:37,696 INFO L895 garLoopResultBuilder]: At program point L5912-2(line 5912) the Hoare annotation is: (not (= ~last_index~0 0)) [2022-07-21 11:04:37,696 INFO L895 garLoopResultBuilder]: At program point eem_tx_fixupENTRY(lines 5860 5925) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,696 INFO L899 garLoopResultBuilder]: For program point L5912(line 5912) no Hoare annotation was computed. [2022-07-21 11:04:37,696 INFO L895 garLoopResultBuilder]: At program point L5582(lines 5579 5584) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,696 INFO L899 garLoopResultBuilder]: For program point L5904(lines 5904 5907) no Hoare annotation was computed. [2022-07-21 11:04:37,697 INFO L899 garLoopResultBuilder]: For program point L5880-2(lines 5880 5883) no Hoare annotation was computed. [2022-07-21 11:04:37,697 INFO L899 garLoopResultBuilder]: For program point L5913(line 5913) no Hoare annotation was computed. [2022-07-21 11:04:37,697 INFO L899 garLoopResultBuilder]: For program point L5880(lines 5880 5883) no Hoare annotation was computed. [2022-07-21 11:04:37,697 INFO L895 garLoopResultBuilder]: At program point L6616-2(lines 6615 6617) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~last_index~0 0))) [2022-07-21 11:04:37,697 INFO L899 garLoopResultBuilder]: For program point L6616-1(line 6616) no Hoare annotation was computed. [2022-07-21 11:04:37,697 INFO L895 garLoopResultBuilder]: At program point L6616(line 6616) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,698 INFO L895 garLoopResultBuilder]: At program point L5576(lines 5559 5578) the Hoare annotation is: (or (not (= ~last_index~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2022-07-21 11:04:37,698 INFO L899 garLoopResultBuilder]: For program point L5890(lines 5890 5893) no Hoare annotation was computed. [2022-07-21 11:04:37,701 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-07-21 11:04:37,703 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-21 11:04:37,710 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,711 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,711 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,711 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,717 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,717 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,717 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,717 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,721 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,722 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,722 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,722 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,722 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,735 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,735 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,736 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,736 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,736 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,736 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,737 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,737 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,740 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,740 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,740 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,741 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,745 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,746 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,746 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,746 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,746 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,747 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,747 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,747 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,747 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,748 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,748 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,749 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,751 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,751 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,751 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,752 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,752 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,752 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,752 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,752 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,753 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,753 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,753 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,753 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,753 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,754 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,754 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,754 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,756 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,756 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,756 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,758 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,758 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,758 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,758 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,758 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 11:04:37 BoogieIcfgContainer [2022-07-21 11:04:37,760 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-21 11:04:37,761 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-21 11:04:37,761 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-21 11:04:37,762 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-21 11:04:37,762 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 11:04:13" (3/4) ... [2022-07-21 11:04:37,765 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-21 11:04:37,770 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usbnet_disconnect [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure put_unaligned_le16 [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_push [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_set_remove [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_clone [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-07-21 11:04:37,771 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure eem_rx_fixup [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure crc32_le [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_pull [2022-07-21 11:04:37,772 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2022-07-21 11:04:37,773 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2022-07-21 11:04:37,773 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2022-07-21 11:04:37,773 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2022-07-21 11:04:37,773 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure eem_tx_fixup [2022-07-21 11:04:37,773 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2022-07-21 11:04:37,800 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 141 nodes and edges [2022-07-21 11:04:37,802 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2022-07-21 11:04:37,804 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-07-21 11:04:37,805 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-07-21 11:04:37,807 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-21 11:04:37,833 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,834 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(last_index == 0) [2022-07-21 11:04:37,834 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: 1 <= \result && last_index == 0 [2022-07-21 11:04:37,834 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,835 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,835 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,836 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,837 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,837 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || (((((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && 0 == deleted_index + 1) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && 0 <= i) && \old(last_index) == last_index) [2022-07-21 11:04:37,838 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) [2022-07-21 11:04:37,839 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,839 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,840 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,841 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,842 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,842 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,842 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,842 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,842 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,843 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,843 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(\old(last_index) == 0) || \old(last_index) == last_index [2022-07-21 11:04:37,843 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,843 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,843 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,844 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) [2022-07-21 11:04:37,914 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-21 11:04:37,915 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-21 11:04:37,915 INFO L158 Benchmark]: Toolchain (without parser) took 28410.23ms. Allocated memory was 56.6MB in the beginning and 260.0MB in the end (delta: 203.4MB). Free memory was 26.8MB in the beginning and 118.4MB in the end (delta: -91.6MB). Peak memory consumption was 112.8MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,916 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 56.6MB. Free memory is still 38.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 11:04:37,916 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1503.22ms. Allocated memory was 56.6MB in the beginning and 130.0MB in the end (delta: 73.4MB). Free memory was 26.7MB in the beginning and 87.1MB in the end (delta: -60.5MB). Peak memory consumption was 33.7MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,916 INFO L158 Benchmark]: Boogie Procedure Inliner took 160.45ms. Allocated memory is still 130.0MB. Free memory was 87.1MB in the beginning and 79.7MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,916 INFO L158 Benchmark]: Boogie Preprocessor took 139.10ms. Allocated memory is still 130.0MB. Free memory was 79.7MB in the beginning and 71.9MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,917 INFO L158 Benchmark]: RCFGBuilder took 2273.99ms. Allocated memory was 130.0MB in the beginning and 174.1MB in the end (delta: 44.0MB). Free memory was 71.9MB in the beginning and 67.2MB in the end (delta: 4.7MB). Peak memory consumption was 52.2MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,917 INFO L158 Benchmark]: TraceAbstraction took 24174.52ms. Allocated memory was 174.1MB in the beginning and 260.0MB in the end (delta: 86.0MB). Free memory was 67.2MB in the beginning and 138.6MB in the end (delta: -71.5MB). Peak memory consumption was 107.2MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,917 INFO L158 Benchmark]: Witness Printer took 153.68ms. Allocated memory is still 260.0MB. Free memory was 138.6MB in the beginning and 118.4MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2022-07-21 11:04:37,919 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.33ms. Allocated memory is still 56.6MB. Free memory is still 38.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1503.22ms. Allocated memory was 56.6MB in the beginning and 130.0MB in the end (delta: 73.4MB). Free memory was 26.7MB in the beginning and 87.1MB in the end (delta: -60.5MB). Peak memory consumption was 33.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 160.45ms. Allocated memory is still 130.0MB. Free memory was 87.1MB in the beginning and 79.7MB in the end (delta: 7.4MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 139.10ms. Allocated memory is still 130.0MB. Free memory was 79.7MB in the beginning and 71.9MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2273.99ms. Allocated memory was 130.0MB in the beginning and 174.1MB in the end (delta: 44.0MB). Free memory was 71.9MB in the beginning and 67.2MB in the end (delta: 4.7MB). Peak memory consumption was 52.2MB. Max. memory is 16.1GB. * TraceAbstraction took 24174.52ms. Allocated memory was 174.1MB in the beginning and 260.0MB in the end (delta: 86.0MB). Free memory was 67.2MB in the beginning and 138.6MB in the end (delta: -71.5MB). Peak memory consumption was 107.2MB. Max. memory is 16.1GB. * Witness Printer took 153.68ms. Allocated memory is still 260.0MB. Free memory was 138.6MB in the beginning and 118.4MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset * 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 - PositiveResult [Line: 5681]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 332 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 24.0s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 16.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4859 SdHoareTripleChecker+Valid, 14.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4682 mSDsluCounter, 8614 SdHoareTripleChecker+Invalid, 13.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6253 mSDsCounter, 1565 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3988 IncrementalHoareTripleChecker+Invalid, 5553 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1565 mSolverCounterUnsat, 2361 mSDtfsCounter, 3988 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 252 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2564occurred in iteration=5, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 1765 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 130 LocationsWithAnnotation, 3362 PreInvPairs, 4034 NumberOfFragments, 1017 HoareAnnotationTreeSize, 3362 FomulaSimplifications, 45204 FormulaSimplificationTreeSizeReduction, 2.0s HoareSimplificationTime, 130 FomulaSimplificationsInter, 47346 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 810 NumberOfCodeBlocks, 810 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 804 ConstructedInterpolants, 0 QuantifiedInterpolants, 1891 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 388/388 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5559]: Loop Invariant [2022-07-21 11:04:37,932 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,932 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,932 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,932 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,933 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,933 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,933 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,933 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) - InvariantResult [Line: 6102]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 6663]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6123]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5486]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5732]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6632]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6601]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6365]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5952]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6615]: Loop Invariant [2022-07-21 11:04:37,935 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,935 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,936 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: ((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) || !(last_index == 0) - InvariantResult [Line: 6638]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 5775]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5521]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5509]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6377]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 0 && last_index == 0 - InvariantResult [Line: 6659]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 5724]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6135]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 6645]: Loop Invariant Derived loop invariant: ldv_state_variable_0 == 1 && last_index == 0 - InvariantResult [Line: 5755]: Loop Invariant Derived loop invariant: !(last_index == 0) - InvariantResult [Line: 6467]: Loop Invariant Derived loop invariant: 1 <= \result && last_index == 0 - InvariantResult [Line: 6135]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5592]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6351]: Loop Invariant Derived loop invariant: ldv_state_variable_0 == 1 && last_index == 0 - InvariantResult [Line: 5539]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 5501]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5762]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 5609]: Loop Invariant [2022-07-21 11:04:37,940 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,940 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,940 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,940 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,940 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,941 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,941 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,941 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) - InvariantResult [Line: 6114]: Loop Invariant Derived loop invariant: ldv_state_variable_0 == 1 && last_index == 0 - InvariantResult [Line: 5493]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5515]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6652]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5740]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5821]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6589]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6077]: Loop Invariant Derived loop invariant: ldv_state_variable_0 == 1 && last_index == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6577]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6432]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) - InvariantResult [Line: 5603]: Loop Invariant [2022-07-21 11:04:37,943 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,944 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) - InvariantResult [Line: 6418]: Loop Invariant [2022-07-21 11:04:37,945 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,945 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,945 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,945 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,945 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,946 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,946 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,946 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(\old(last_index) == 0) || (((((unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && 0 == deleted_index + 1) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && 0 <= i) && \old(last_index) == last_index) - InvariantResult [Line: 6605]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5841]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 5684]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6667]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5942]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5875]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6635]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5553]: Loop Invariant [2022-07-21 11:04:37,947 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,948 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) - InvariantResult [Line: 6670]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5533]: Loop Invariant [2022-07-21 11:04:37,949 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,949 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,949 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,949 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,950 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,950 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,950 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,950 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) - InvariantResult [Line: 6085]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: 5794]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 1 && last_index == 0 - InvariantResult [Line: 6674]: Loop Invariant Derived loop invariant: last_index == 0 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6525]: Loop Invariant Derived loop invariant: ldv_state_variable_2 == 0 && last_index == 0 - InvariantResult [Line: 5585]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5942]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 6649]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5817]: Loop Invariant Derived loop invariant: !(\old(last_index) == 0) || \old(last_index) == last_index - InvariantResult [Line: 5579]: Loop Invariant [2022-07-21 11:04:37,952 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,952 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,952 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,952 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,953 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,953 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.base [2022-07-21 11:04:37,953 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset [2022-07-21 11:04:37,953 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Name guessing unsuccessful for VarDecl var #memory_$Pointer$ : [$Pointer$]$Pointer$; and expression #memory_$Pointer$.offset Derived loop invariant: !(last_index == 0) || ((((\old(unknown-#length-unknown) == unknown-#length-unknown && unknown-#memory_int-unknown == \old(unknown-#memory_int-unknown)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && #memory_$Pointer$ == \old(#memory_$Pointer$)) && \old(\valid) == \valid) RESULT: Ultimate proved your program to be correct! [2022-07-21 11:04:37,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE