./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /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 --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /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 -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 --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.5-dev-4a390ef-m [2024-10-24 13:40:51,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:40:51,519 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:40:51,526 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:40:51,527 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:40:51,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:40:51,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:40:51,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:40:51,562 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:40:51,563 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:40:51,563 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:40:51,563 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:40:51,564 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:40:51,564 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:40:51,565 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:40:51,565 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:40:51,565 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:40:51,566 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:40:51,566 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:40:51,567 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:40:51,567 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:40:51,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:40:51,568 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:40:51,568 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:40:51,568 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:40:51,569 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:40:51,569 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:40:51,569 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:40:51,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:40:51,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:40:51,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:40:51,570 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:40:51,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:40:51,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:40:51,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:40:51,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:40:51,572 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:40:51,572 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:40:51,572 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:40:51,573 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 [2024-10-24 13:40:51,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:40:51,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:40:51,847 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:40:51,849 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:40:51,849 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:40:51,850 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /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 [2024-10-24 13:40:53,265 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:40:53,684 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:40:53,685 INFO L180 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 [2024-10-24 13:40:53,719 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bb148856/a41993537f914677bc76649c785b4a0a/FLAGa77e3b998 [2024-10-24 13:40:53,837 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8bb148856/a41993537f914677bc76649c785b4a0a [2024-10-24 13:40:53,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:40:53,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:40:53,842 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:40:53,842 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:40:53,848 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:40:53,848 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:40:53" (1/1) ... [2024-10-24 13:40:53,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d9f1345 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:53, skipping insertion in model container [2024-10-24 13:40:53,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:40:53" (1/1) ... [2024-10-24 13:40:53,950 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:40:54,709 WARN L248 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] [2024-10-24 13:40:54,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:40:55,004 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:40:55,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2024-10-24 13:40:55,125 WARN L248 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] [2024-10-24 13:40:55,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:40:55,282 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:40:55,282 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55 WrapperNode [2024-10-24 13:40:55,283 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:40:55,284 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:40:55,284 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:40:55,284 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:40:55,290 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,410 INFO L138 Inliner]: procedures = 125, calls = 354, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1155 [2024-10-24 13:40:55,411 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:40:55,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:40:55,413 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:40:55,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:40:55,423 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,441 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,573 INFO L175 MemorySlicer]: Split 202 memory accesses to 10 slices as follows [2, 3, 8, 2, 8, 4, 17, 109, 42, 7]. 54 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [2, 0, 8, 0, 8, 0, 17, 8, 42, 0]. The 49 writes are split as follows [0, 1, 0, 1, 0, 2, 0, 39, 0, 6]. [2024-10-24 13:40:55,573 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,623 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,653 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,668 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,694 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:40:55,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:40:55,696 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:40:55,696 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:40:55,697 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (1/1) ... [2024-10-24 13:40:55,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:40:55,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:40:55,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 13:40:55,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 13:40:55,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 13:40:55,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 13:40:55,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 13:40:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 13:40:55,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 13:40:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 13:40:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 13:40:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 13:40:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 13:40:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 13:40:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 13:40:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 13:40:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 13:40:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 13:40:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 13:40:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 13:40:55,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:40:55,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-10-24 13:40:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-10-24 13:40:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2024-10-24 13:40:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2024-10-24 13:40:55,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-10-24 13:40:55,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:40:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-24 13:40:55,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:40:55,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 13:40:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:40:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:40:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-24 13:40:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-24 13:40:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:40:55,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:40:55,805 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-10-24 13:40:55,806 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-10-24 13:40:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 13:40:55,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 13:40:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 13:40:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 13:40:55,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 13:40:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 13:40:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 13:40:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 13:40:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 13:40:55,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 13:40:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 13:40:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 13:40:55,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 13:40:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 13:40:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 13:40:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 13:40:55,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 13:40:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 13:40:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 13:40:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 13:40:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 13:40:55,810 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 13:40:55,810 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2024-10-24 13:40:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-24 13:40:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-24 13:40:55,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:40:55,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:40:55,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:40:55,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-10-24 13:40:55,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-24 13:40:55,814 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:40:55,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 13:40:55,815 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-24 13:40:55,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:40:55,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 13:40:55,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 13:40:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 13:40:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 13:40:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 13:40:55,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-24 13:40:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-24 13:40:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:40:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:40:55,821 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2024-10-24 13:40:55,821 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2024-10-24 13:40:56,222 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:40:56,225 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:40:56,248 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 13:40:57,869 INFO L? ?]: Removed 576 outVars from TransFormulas that were not future-live. [2024-10-24 13:40:57,869 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:40:57,989 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:40:57,989 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 13:40:57,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:40:57 BoogieIcfgContainer [2024-10-24 13:40:57,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:40:57,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:40:57,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:40:57,995 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:40:57,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:40:53" (1/3) ... [2024-10-24 13:40:57,996 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d529eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:40:57, skipping insertion in model container [2024-10-24 13:40:57,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:40:55" (2/3) ... [2024-10-24 13:40:57,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d529eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:40:57, skipping insertion in model container [2024-10-24 13:40:57,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:40:57" (3/3) ... [2024-10-24 13:40:57,998 INFO L112 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 [2024-10-24 13:40:58,014 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:40:58,015 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:40:58,095 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:40:58,102 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6687627, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:40:58,103 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:40:58,110 INFO L276 IsEmpty]: Start isEmpty. Operand has 268 states, 193 states have (on average 1.5233160621761659) internal successors, (294), 203 states have internal predecessors, (294), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-10-24 13:40:58,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-24 13:40:58,119 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:40:58,120 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:40:58,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:40:58,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:40:58,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1141308284, now seen corresponding path program 1 times [2024-10-24 13:40:58,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:40:58,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257346169] [2024-10-24 13:40:58,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:40:58,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:40:58,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:40:58,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:40:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:40:58,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:40:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:40:58,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:40:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:40:58,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:40:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:40:58,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 13:40:58,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:40:58,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257346169] [2024-10-24 13:40:58,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257346169] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:40:58,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:40:58,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 13:40:58,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957537653] [2024-10-24 13:40:58,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:40:58,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 13:40:58,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:40:58,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 13:40:58,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-24 13:40:58,885 INFO L87 Difference]: Start difference. First operand has 268 states, 193 states have (on average 1.5233160621761659) internal successors, (294), 203 states have internal predecessors, (294), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-24 13:41:02,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:02,049 INFO L93 Difference]: Finished difference Result 819 states and 1259 transitions. [2024-10-24 13:41:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 13:41:02,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 4 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 33 [2024-10-24 13:41:02,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:02,072 INFO L225 Difference]: With dead ends: 819 [2024-10-24 13:41:02,072 INFO L226 Difference]: Without dead ends: 541 [2024-10-24 13:41:02,080 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-10-24 13:41:02,085 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 1128 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 1364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:02,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 505 Invalid, 1364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-10-24 13:41:02,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2024-10-24 13:41:02,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 493. [2024-10-24 13:41:02,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 366 states have (on average 1.46448087431694) internal successors, (536), 374 states have internal predecessors, (536), 86 states have call successors, (86), 41 states have call predecessors, (86), 40 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-10-24 13:41:02,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 707 transitions. [2024-10-24 13:41:02,197 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 707 transitions. Word has length 33 [2024-10-24 13:41:02,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:02,198 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 707 transitions. [2024-10-24 13:41:02,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-10-24 13:41:02,198 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 707 transitions. [2024-10-24 13:41:02,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-10-24 13:41:02,203 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:02,203 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:02,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:41:02,204 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:02,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:02,205 INFO L85 PathProgramCache]: Analyzing trace with hash -772099547, now seen corresponding path program 1 times [2024-10-24 13:41:02,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:02,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211039860] [2024-10-24 13:41:02,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:02,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:02,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:02,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:02,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:02,523 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 13:41:02,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:02,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211039860] [2024-10-24 13:41:02,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211039860] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:02,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:02,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:41:02,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679249507] [2024-10-24 13:41:02,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:02,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:41:02,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:02,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:41:02,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:41:02,528 INFO L87 Difference]: Start difference. First operand 493 states and 707 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 13:41:05,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:05,866 INFO L93 Difference]: Finished difference Result 1063 states and 1557 transitions. [2024-10-24 13:41:05,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 13:41:05,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 4 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 42 [2024-10-24 13:41:05,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:05,877 INFO L225 Difference]: With dead ends: 1063 [2024-10-24 13:41:05,877 INFO L226 Difference]: Without dead ends: 1058 [2024-10-24 13:41:05,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-10-24 13:41:05,879 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 1166 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 1605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:05,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 585 Invalid, 1605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-10-24 13:41:05,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2024-10-24 13:41:05,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 960. [2024-10-24 13:41:05,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 714 states have (on average 1.4663865546218486) internal successors, (1047), 730 states have internal predecessors, (1047), 167 states have call successors, (167), 79 states have call predecessors, (167), 78 states have return successors, (174), 166 states have call predecessors, (174), 166 states have call successors, (174) [2024-10-24 13:41:06,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1388 transitions. [2024-10-24 13:41:06,004 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1388 transitions. Word has length 42 [2024-10-24 13:41:06,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:06,004 INFO L471 AbstractCegarLoop]: Abstraction has 960 states and 1388 transitions. [2024-10-24 13:41:06,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 4 states have internal predecessors, (25), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 13:41:06,005 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1388 transitions. [2024-10-24 13:41:06,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-10-24 13:41:06,020 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:06,021 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 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] [2024-10-24 13:41:06,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:41:06,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:06,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:06,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1001117573, now seen corresponding path program 1 times [2024-10-24 13:41:06,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:06,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332985038] [2024-10-24 13:41:06,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:06,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:06,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:06,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-24 13:41:06,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:06,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:06,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 13:41:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-24 13:41:06,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 13:41:06,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:06,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 13:41:06,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:41:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 13:41:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 13:41:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-24 13:41:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:06,498 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-24 13:41:06,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:06,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332985038] [2024-10-24 13:41:06,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332985038] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:06,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:06,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-10-24 13:41:06,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80667763] [2024-10-24 13:41:06,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:06,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 13:41:06,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:06,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 13:41:06,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-10-24 13:41:06,501 INFO L87 Difference]: Start difference. First operand 960 states and 1388 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-10-24 13:41:10,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:10,443 INFO L93 Difference]: Finished difference Result 2692 states and 4052 transitions. [2024-10-24 13:41:10,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 13:41:10,444 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 143 [2024-10-24 13:41:10,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:10,458 INFO L225 Difference]: With dead ends: 2692 [2024-10-24 13:41:10,458 INFO L226 Difference]: Without dead ends: 1747 [2024-10-24 13:41:10,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2024-10-24 13:41:10,466 INFO L432 NwaCegarLoop]: 123 mSDtfsCounter, 1311 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1323 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:10,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1323 Valid, 664 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-24 13:41:10,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1747 states. [2024-10-24 13:41:10,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1747 to 1306. [2024-10-24 13:41:10,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 993 states have (on average 1.4894259818731117) internal successors, (1479), 1019 states have internal predecessors, (1479), 218 states have call successors, (218), 89 states have call predecessors, (218), 94 states have return successors, (235), 219 states have call predecessors, (235), 217 states have call successors, (235) [2024-10-24 13:41:10,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1932 transitions. [2024-10-24 13:41:10,600 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1932 transitions. Word has length 143 [2024-10-24 13:41:10,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:10,601 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 1932 transitions. [2024-10-24 13:41:10,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (21), 9 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-10-24 13:41:10,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1932 transitions. [2024-10-24 13:41:10,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-10-24 13:41:10,606 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:10,606 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 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] [2024-10-24 13:41:10,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 13:41:10,607 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:10,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:10,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1541944811, now seen corresponding path program 1 times [2024-10-24 13:41:10,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:10,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094958050] [2024-10-24 13:41:10,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:10,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:10,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:10,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:10,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:10,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:10,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:10,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:41:10,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:10,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:10,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:11,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 13:41:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-24 13:41:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 13:41:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:11,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 13:41:11,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:41:11,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:11,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 13:41:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 13:41:11,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:11,140 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-10-24 13:41:11,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:11,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094958050] [2024-10-24 13:41:11,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094958050] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:11,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:11,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-10-24 13:41:11,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476317995] [2024-10-24 13:41:11,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:11,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 13:41:11,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:11,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 13:41:11,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-10-24 13:41:11,144 INFO L87 Difference]: Start difference. First operand 1306 states and 1932 transitions. Second operand has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (23), 9 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 13:41:18,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:18,026 INFO L93 Difference]: Finished difference Result 4488 states and 6834 transitions. [2024-10-24 13:41:18,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 13:41:18,027 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (23), 9 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 161 [2024-10-24 13:41:18,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:18,046 INFO L225 Difference]: With dead ends: 4488 [2024-10-24 13:41:18,046 INFO L226 Difference]: Without dead ends: 3207 [2024-10-24 13:41:18,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=207, Invalid=495, Unknown=0, NotChecked=0, Total=702 [2024-10-24 13:41:18,057 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 2739 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 1337 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2748 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1337 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:18,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2748 Valid, 1221 Invalid, 3350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1337 Valid, 2013 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-10-24 13:41:18,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3207 states. [2024-10-24 13:41:18,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3207 to 2344. [2024-10-24 13:41:18,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1773 states have (on average 1.4715172024816694) internal successors, (2609), 1825 states have internal predecessors, (2609), 396 states have call successors, (396), 163 states have call predecessors, (396), 174 states have return successors, (423), 399 states have call predecessors, (423), 395 states have call successors, (423) [2024-10-24 13:41:18,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3428 transitions. [2024-10-24 13:41:18,292 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3428 transitions. Word has length 161 [2024-10-24 13:41:18,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:18,293 INFO L471 AbstractCegarLoop]: Abstraction has 2344 states and 3428 transitions. [2024-10-24 13:41:18,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (23), 9 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-10-24 13:41:18,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3428 transitions. [2024-10-24 13:41:18,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-10-24 13:41:18,299 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:18,299 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 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] [2024-10-24 13:41:18,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 13:41:18,300 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:18,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:18,300 INFO L85 PathProgramCache]: Analyzing trace with hash 87520353, now seen corresponding path program 1 times [2024-10-24 13:41:18,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:41:18,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606536123] [2024-10-24 13:41:18,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:18,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:41:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:18,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:41:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:41:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:18,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-24 13:41:18,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-24 13:41:18,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:41:18,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:18,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 13:41:18,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-24 13:41:19,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:19,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 13:41:19,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:19,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 13:41:19,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-24 13:41:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-24 13:41:19,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:19,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 13:41:19,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-24 13:41:19,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-10-24 13:41:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 13:41:19,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 13:41:19,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:41:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:19,516 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-10-24 13:41:19,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:41:19,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606536123] [2024-10-24 13:41:19,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606536123] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:19,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:19,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-10-24 13:41:19,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269267299] [2024-10-24 13:41:19,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:19,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 13:41:19,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:41:19,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 13:41:19,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-10-24 13:41:19,519 INFO L87 Difference]: Start difference. First operand 2344 states and 3428 transitions. Second operand has 15 states, 15 states have (on average 5.8) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (23), 9 states have call predecessors, (23), 3 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) [2024-10-24 13:41:23,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:41:23,886 INFO L93 Difference]: Finished difference Result 3757 states and 5564 transitions. [2024-10-24 13:41:23,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 13:41:23,889 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (23), 9 states have call predecessors, (23), 3 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) Word has length 162 [2024-10-24 13:41:23,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:41:23,894 INFO L225 Difference]: With dead ends: 3757 [2024-10-24 13:41:23,894 INFO L226 Difference]: Without dead ends: 0 [2024-10-24 13:41:23,902 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=118, Invalid=344, Unknown=0, NotChecked=0, Total=462 [2024-10-24 13:41:23,904 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 1585 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1354 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 1354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-10-24 13:41:23,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 626 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 1354 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-10-24 13:41:23,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-24 13:41:23,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-24 13:41:23,906 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) [2024-10-24 13:41:23,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-24 13:41:23,908 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 162 [2024-10-24 13:41:23,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:41:23,908 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-24 13:41:23,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (23), 9 states have call predecessors, (23), 3 states have return successors, (22), 6 states have call predecessors, (22), 4 states have call successors, (22) [2024-10-24 13:41:23,908 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-24 13:41:23,908 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-24 13:41:23,913 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-24 13:41:23,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 13:41:23,916 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-10-24 13:41:23,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-24 13:41:27,976 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-24 13:41:27,988 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,989 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,989 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,989 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,989 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:27,990 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:27,992 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,993 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,993 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,993 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,993 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:27,993 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:27,994 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,994 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset [2024-10-24 13:41:27,995 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,996 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#5 [2024-10-24 13:41:27,996 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:27,996 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base [2024-10-24 13:41:28,000 WARN L156 FloydHoareUtils]: Requires clause for skb_put contained old-variable. Original clause: (and (= |old(#memory_$Pointer$#7.base)| |#memory_$Pointer$#7.base|) (= |#memory_$Pointer$#7.offset| |old(#memory_$Pointer$#7.offset)|) (= ~last_index~0 0) (= |#memory_int#7| |old(#memory_int#7)|)) Eliminated clause: (= ~last_index~0 0) [2024-10-24 13:41:28,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE [2024-10-24 13:41:28,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING [2024-10-24 13:41:28,009 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND [2024-10-24 13:41:28,010 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_RUNNING [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP_ACK [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP_TRAPPED [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE [2024-10-24 13:41:28,011 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~hrtimer_restart~0~HRTIMER_NORESTART [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~hrtimer_restart~0~HRTIMER_RESTART [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_BIDIRECTIONAL [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_TO_DEVICE [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_FROM_DEVICE [2024-10-24 13:41:28,012 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_NONE [2024-10-24 13:41:28,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_PID [2024-10-24 13:41:28,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_PGID [2024-10-24 13:41:28,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_SID [2024-10-24 13:41:28,013 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_MAX [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_UNFORMED [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_RESUME_LATENCY [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_LATENCY_TOLERANCE [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_FLAGS [2024-10-24 13:41:28,014 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_UNITIALIZED [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_MAX [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_MIN [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_ASYNC [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_SYNC_LIGHT [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_SYNC [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~quota_type~0~USRQUOTA [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~quota_type~0~GRPQUOTA [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~quota_type~0~PRJQUOTA [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_INACTIVE [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_ACTIVE [2024-10-24 13:41:28,015 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_ON [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_OFF [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~__NETDEV_TX_MIN [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_OK [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_BUSY [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_LOCKED [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_CONSUMED [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_ANOTHER [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_EXACT [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_PASS [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~skb_free_reason~0~SKB_REASON_CONSUMED [2024-10-24 13:41:28,016 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~skb_free_reason~0~SKB_REASON_DROPPED [2024-10-24 13:41:28,017 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_UNKNOWN [2024-10-24 13:41:28,017 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_LOW [2024-10-24 13:41:28,017 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_FULL [2024-10-24 13:41:28,017 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_HIGH [2024-10-24 13:41:28,017 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_WIRELESS [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_SUPER [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_NOTATTACHED [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_ATTACHED [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_POWERED [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_RECONNECTING [2024-10-24 13:41:28,018 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_UNAUTHENTICATED [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_DEFAULT [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_ADDRESS [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_CONFIGURED [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_SUSPENDED [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_UNBOUND [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_BINDING [2024-10-24 13:41:28,019 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_BOUND [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_UNBINDING [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_REMOVABLE_UNKNOWN [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_REMOVABLE [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_FIXED [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __this_module by function skb_put [2024-10-24 13:41:28,020 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable eem_info by function skb_put [2024-10-24 13:41:28,021 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable products by function skb_put [2024-10-24 13:41:28,021 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable eem_driver by function skb_put [2024-10-24 13:41:28,021 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable set_impl by function skb_put [2024-10-24 13:41:28,024 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.FloydHoareUtils.createProcedureContractResults(FloydHoareUtils.java:181) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:194) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-10-24 13:41:28,030 INFO L158 Benchmark]: Toolchain (without parser) took 34189.68ms. Allocated memory was 188.7MB in the beginning and 469.8MB in the end (delta: 281.0MB). Free memory was 112.1MB in the beginning and 156.8MB in the end (delta: -44.7MB). Peak memory consumption was 283.6MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,030 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 188.7MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 13:41:28,031 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1441.12ms. Allocated memory is still 188.7MB. Free memory was 112.1MB in the beginning and 132.9MB in the end (delta: -20.8MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,031 INFO L158 Benchmark]: Boogie Procedure Inliner took 127.62ms. Allocated memory is still 188.7MB. Free memory was 132.9MB in the beginning and 124.6MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,031 INFO L158 Benchmark]: Boogie Preprocessor took 282.98ms. Allocated memory is still 188.7MB. Free memory was 124.6MB in the beginning and 92.0MB in the end (delta: 32.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,031 INFO L158 Benchmark]: RCFGBuilder took 2294.41ms. Allocated memory was 188.7MB in the beginning and 264.2MB in the end (delta: 75.5MB). Free memory was 92.0MB in the beginning and 160.5MB in the end (delta: -68.5MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,031 INFO L158 Benchmark]: TraceAbstraction took 30037.72ms. Allocated memory was 264.2MB in the beginning and 469.8MB in the end (delta: 205.5MB). Free memory was 159.4MB in the beginning and 156.8MB in the end (delta: 2.6MB). Peak memory consumption was 253.2MB. Max. memory is 16.1GB. [2024-10-24 13:41:28,034 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 188.7MB. Free memory is still 150.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1441.12ms. Allocated memory is still 188.7MB. Free memory was 112.1MB in the beginning and 132.9MB in the end (delta: -20.8MB). Peak memory consumption was 56.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 127.62ms. Allocated memory is still 188.7MB. Free memory was 132.9MB in the beginning and 124.6MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 282.98ms. Allocated memory is still 188.7MB. Free memory was 124.6MB in the beginning and 92.0MB in the end (delta: 32.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * RCFGBuilder took 2294.41ms. Allocated memory was 188.7MB in the beginning and 264.2MB in the end (delta: 75.5MB). Free memory was 92.0MB in the beginning and 160.5MB in the end (delta: -68.5MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. * TraceAbstraction took 30037.72ms. Allocated memory was 264.2MB in the beginning and 469.8MB in the end (delta: 205.5MB). Free memory was 159.4MB in the beginning and 156.8MB in the end (delta: 2.6MB). Peak memory consumption was 253.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5489]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.offset - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_$Pointer$#5.base - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_RESUMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_status~0~RPM_SUSPENDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_IDLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_SUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_AUTOSUSPEND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rpm_request~0~RPM_REQ_RESUME - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_RUNNING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP_ACK - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~uprobe_task_state~0~UTASK_SSTEP_TRAPPED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPE_NET - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~kobj_ns_type~0~KOBJ_NS_TYPES - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~hrtimer_restart~0~HRTIMER_NORESTART - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~hrtimer_restart~0~HRTIMER_RESTART - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_BIDIRECTIONAL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_TO_DEVICE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_FROM_DEVICE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dma_data_direction~0~DMA_NONE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_PID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_PGID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_SID - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pid_type~0~PIDTYPE_MAX - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_LIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_COMING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_GOING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~module_state~0~MODULE_STATE_UNFORMED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_RESUME_LATENCY - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_LATENCY_TOLERANCE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~dev_pm_qos_req_type~0~DEV_PM_QOS_FLAGS - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_UNITIALIZED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_MAX - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~pm_qos_type~0~PM_QOS_MIN - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_ASYNC - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_SYNC_LIGHT - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~migrate_mode~0~MIGRATE_SYNC - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~quota_type~0~USRQUOTA - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~quota_type~0~GRPQUOTA - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~quota_type~0~PRJQUOTA - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_INACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_ACTIVE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_ON - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ethtool_phys_id_state~0~ETHTOOL_ID_OFF - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~__NETDEV_TX_MIN - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_OK - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_BUSY - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~netdev_tx~0~NETDEV_TX_LOCKED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_CONSUMED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_ANOTHER - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_EXACT - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~rx_handler_result~0~RX_HANDLER_PASS - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~skb_free_reason~0~SKB_REASON_CONSUMED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~skb_free_reason~0~SKB_REASON_DROPPED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_UNKNOWN - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_LOW - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_FULL - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_HIGH - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_WIRELESS - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_speed~0~USB_SPEED_SUPER - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_NOTATTACHED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_ATTACHED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_POWERED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_RECONNECTING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_UNAUTHENTICATED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_DEFAULT - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_ADDRESS - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_CONFIGURED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_state~0~USB_STATE_SUSPENDED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_UNBOUND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_BINDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_BOUND - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_interface_condition~0~USB_INTERFACE_UNBINDING - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_REMOVABLE_UNKNOWN - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_REMOVABLE - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~usb_device_removable~0~USB_DEVICE_FIXED - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable __this_module by function skb_put - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable eem_info by function skb_put - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable products by function skb_put - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable eem_driver by function skb_put - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot encode non-modifiability of on-heap variable set_impl by function skb_put * 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]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 32 procedures, 293 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 25.9s, OverallIterations: 5, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 21.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7984 SdHoareTripleChecker+Valid, 19.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7929 mSDsluCounter, 3601 SdHoareTripleChecker+Invalid, 18.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2963 mSDsCounter, 3754 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6499 IncrementalHoareTripleChecker+Invalid, 10253 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3754 mSolverCounterUnsat, 638 mSDtfsCounter, 6499 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 261 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2344occurred in iteration=4, InterpolantAutomatonStates: 61, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 1450 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 541 NumberOfCodeBlocks, 541 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 536 ConstructedInterpolants, 0 QuantifiedInterpolants, 1430 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 265/265 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: 5942]: Location Invariant Derived location invariant: ((\old(last_index) == 0) && (last_index == 0)) - InvariantResult [Line: 5830]: Location Invariant Derived location invariant: ((\old(last_index) == 0) && (last_index == 0)) - InvariantResult [Line: 5716]: Location Invariant Derived location invariant: (last_index == 0) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 6432]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 6418]: Loop Invariant Derived loop invariant: ((((\old(last_index) == 0) && (0 == ((long) deleted_index + 1))) && (last_index == 0)) && (0 <= i)) - InvariantResult [Line: 5684]: Location Invariant Derived location invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - ProcedureContractResult [Line: 6624]: Procedure Contract for skb_put Derived contract for procedure skb_put. Requires: (last_index == 0) Ensures: ((last_index == 0) && ((((((((((((((((((LDV_IN_INTERRUPT == \old(LDV_IN_INTERRUPT)) && (ldv_state_variable_2 == \old(ldv_state_variable_2))) && (ref_cnt == \old(ref_cnt))) && (eem_driver_group1 == \old(eem_driver_group1))) && (ldv_state_variable_1 == \old(ldv_state_variable_1))) && (eem_info_group1 == \old(eem_info_group1))) && (usb_counter == \old(usb_counter))) && (eem_info_group0 == \old(eem_info_group0))) && (ldv_state_variable_0 == \old(ldv_state_variable_0))) && (__mod_usb__products_device_table == \old(__mod_usb__products_device_table))) && (ldv_retval_2 == \old(ldv_retval_2))) && (ldv_retval_5 == \old(ldv_retval_5))) && (ldv_retval_0 == \old(ldv_retval_0))) && (ldv_retval_4 == \old(ldv_retval_4))) && (ldv_retval_1 == \old(ldv_retval_1))) && (ldv_retval_3 == \old(ldv_retval_3))) && (last_index == \old(last_index))) && (LDV_SKBS == \old(LDV_SKBS)))) - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.FloydHoareUtils.createProcedureContractResults(FloydHoareUtils.java:181) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-10-24 13:41:28,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /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 -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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.5-dev-4a390ef-m [2024-10-24 13:41:30,211 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:41:30,284 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-10-24 13:41:30,290 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:41:30,291 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:41:30,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:41:30,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:41:30,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:41:30,322 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:41:30,323 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:41:30,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:41:30,324 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:41:30,324 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:41:30,324 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:41:30,325 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:41:30,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:41:30,326 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:41:30,326 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:41:30,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:41:30,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:41:30,327 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:41:30,327 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 13:41:30,328 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-10-24 13:41:30,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:41:30,328 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-10-24 13:41:30,328 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:41:30,329 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:41:30,329 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:41:30,329 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:41:30,330 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:41:30,330 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:41:30,330 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:30,330 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:41:30,331 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:41:30,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:41:30,336 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-10-24 13:41:30,336 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-10-24 13:41:30,336 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:41:30,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:41:30,337 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:41:30,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:41:30,338 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-10-24 13:41:30,338 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 [2024-10-24 13:41:30,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:41:30,698 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:41:30,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:41:30,702 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:41:30,703 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:41:30,704 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /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 [2024-10-24 13:41:32,286 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:41:32,739 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:41:32,740 INFO L180 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 [2024-10-24 13:41:32,784 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76b848f54/2862adf28ce14f668dea2c0edd51bc76/FLAG837a0e484 [2024-10-24 13:41:32,867 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76b848f54/2862adf28ce14f668dea2c0edd51bc76 [2024-10-24 13:41:32,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:41:32,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:41:32,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:32,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:41:32,877 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:41:32,878 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:32" (1/1) ... [2024-10-24 13:41:32,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d0d5c6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:32, skipping insertion in model container [2024-10-24 13:41:32,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:32" (1/1) ... [2024-10-24 13:41:33,041 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:41:33,705 WARN L248 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] [2024-10-24 13:41:33,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:33,943 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-10-24 13:41:34,004 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:41:34,148 WARN L248 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] [2024-10-24 13:41:34,220 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:34,236 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:41:34,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2024-10-24 13:41:34,366 WARN L248 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] [2024-10-24 13:41:34,422 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:34,494 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:41:34,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34 WrapperNode [2024-10-24 13:41:34,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:34,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:34,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:41:34,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:41:34,504 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,552 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,622 INFO L138 Inliner]: procedures = 139, calls = 354, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1082 [2024-10-24 13:41:34,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:34,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:41:34,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:41:34,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:41:34,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,654 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,870 INFO L175 MemorySlicer]: Split 202 memory accesses to 10 slices as follows [2, 8, 109, 4, 3, 2, 8, 7, 17, 42]. 54 percent of accesses are in the largest equivalence class. The 85 initializations are split as follows [2, 8, 8, 0, 0, 0, 8, 0, 17, 42]. The 49 writes are split as follows [0, 0, 39, 2, 1, 1, 0, 6, 0, 0]. [2024-10-24 13:41:34,877 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,878 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,942 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:34,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:35,006 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:35,031 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:41:35,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:41:35,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:41:35,032 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:41:35,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (1/1) ... [2024-10-24 13:41:35,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:35,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:41:35,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 13:41:35,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-10-24 13:41:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-10-24 13:41:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-10-24 13:41:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-10-24 13:41:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 13:41:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-10-24 13:41:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 13:41:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 13:41:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 13:41:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-10-24 13:41:35,116 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-10-24 13:41:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-10-24 13:41:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-10-24 13:41:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2024-10-24 13:41:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2024-10-24 13:41:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-10-24 13:41:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-10-24 13:41:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:41:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:41:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-24 13:41:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-24 13:41:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:41:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:41:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-24 13:41:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-24 13:41:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-10-24 13:41:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-10-24 13:41:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-10-24 13:41:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-10-24 13:41:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-10-24 13:41:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-10-24 13:41:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-10-24 13:41:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-10-24 13:41:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-10-24 13:41:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-10-24 13:41:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-10-24 13:41:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:41:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-10-24 13:41:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 13:41:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 13:41:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2024-10-24 13:41:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2024-10-24 13:41:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:41:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-10-24 13:41:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-10-24 13:41:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-24 13:41:35,130 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:41:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-10-24 13:41:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-10-24 13:41:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-10-24 13:41:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-10-24 13:41:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-10-24 13:41:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-10-24 13:41:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-10-24 13:41:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-10-24 13:41:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-10-24 13:41:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-10-24 13:41:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:41:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:41:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:41:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:41:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:41:35,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-10-24 13:41:35,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-10-24 13:41:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-24 13:41:35,139 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-24 13:41:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-10-24 13:41:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-10-24 13:41:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-10-24 13:41:35,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-10-24 13:41:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-10-24 13:41:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-10-24 13:41:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-10-24 13:41:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-10-24 13:41:35,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-10-24 13:41:35,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:41:35,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:41:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:41:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:41:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-10-24 13:41:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-10-24 13:41:35,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-10-24 13:41:35,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-10-24 13:41:35,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-10-24 13:41:35,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-10-24 13:41:35,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 13:41:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-24 13:41:35,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-10-24 13:41:35,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-24 13:41:35,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-24 13:41:35,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:41:35,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:41:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2024-10-24 13:41:35,174 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2024-10-24 13:41:35,674 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:41:35,678 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:41:35,704 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 13:41:51,125 INFO L? ?]: Removed 575 outVars from TransFormulas that were not future-live. [2024-10-24 13:41:51,125 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:41:51,357 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:41:51,357 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 13:41:51,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:51 BoogieIcfgContainer [2024-10-24 13:41:51,358 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:41:51,362 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:41:51,362 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:41:51,365 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:41:51,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:41:32" (1/3) ... [2024-10-24 13:41:51,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6426194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:51, skipping insertion in model container [2024-10-24 13:41:51,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:34" (2/3) ... [2024-10-24 13:41:51,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6426194b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:41:51, skipping insertion in model container [2024-10-24 13:41:51,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:41:51" (3/3) ... [2024-10-24 13:41:51,368 INFO L112 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 [2024-10-24 13:41:51,386 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:41:51,386 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:41:51,457 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:41:51,464 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@53f491ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:41:51,464 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:41:51,470 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 179 states have (on average 1.5195530726256983) internal successors, (272), 190 states have internal predecessors, (272), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-10-24 13:41:51,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-24 13:41:51,480 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:41:51,480 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:41:51,481 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:41:51,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:41:51,487 INFO L85 PathProgramCache]: Analyzing trace with hash 712498154, now seen corresponding path program 1 times [2024-10-24 13:41:51,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-10-24 13:41:51,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [509093499] [2024-10-24 13:41:51,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:41:51,506 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-10-24 13:41:51,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-10-24 13:41:51,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-10-24 13:41:51,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-10-24 13:41:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:41:52,232 INFO L255 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 13:41:52,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 13:41:52,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-24 13:41:52,399 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 13:41:52,400 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-10-24 13:41:52,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [509093499] [2024-10-24 13:41:52,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [509093499] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:41:52,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:41:52,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 13:41:52,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698716854] [2024-10-24 13:41:52,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:41:52,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 13:41:52,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-10-24 13:41:52,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 13:41:52,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:41:52,437 INFO L87 Difference]: Start difference. First operand has 254 states, 179 states have (on average 1.5195530726256983) internal successors, (272), 190 states have internal predecessors, (272), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-24 13:41:56,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:00,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:04,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:07,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:09,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:10,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:42:11,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:11,075 INFO L93 Difference]: Finished difference Result 507 states and 764 transitions. [2024-10-24 13:42:11,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 13:42:11,079 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2024-10-24 13:42:11,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:11,092 INFO L225 Difference]: With dead ends: 507 [2024-10-24 13:42:11,092 INFO L226 Difference]: Without dead ends: 247 [2024-10-24 13:42:11,098 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 13:42:11,102 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 0 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 940 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:11,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 940 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 145 Invalid, 3 Unknown, 0 Unchecked, 18.5s Time] [2024-10-24 13:42:11,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2024-10-24 13:42:11,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2024-10-24 13:42:11,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 178 states have (on average 1.4606741573033708) internal successors, (260), 183 states have internal predecessors, (260), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-10-24 13:42:11,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 353 transitions. [2024-10-24 13:42:11,161 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 353 transitions. Word has length 33 [2024-10-24 13:42:11,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:11,163 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 353 transitions. [2024-10-24 13:42:11,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-24 13:42:11,164 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 353 transitions. [2024-10-24 13:42:11,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-10-24 13:42:11,165 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:11,165 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:11,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0