./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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.3.0-?-c00e63d-m [2025-02-06 06:23:27,514 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 06:23:27,568 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 06:23:27,573 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 06:23:27,573 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 06:23:27,595 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 06:23:27,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 06:23:27,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 06:23:27,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 06:23:27,595 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 06:23:27,595 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 06:23:27,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 06:23:27,596 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 06:23:27,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 06:23:27,596 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 06:23:27,599 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 06:23:27,599 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 06:23:27,599 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 06:23:27,599 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:23:27,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 06:23:27,600 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 [2025-02-06 06:23:27,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 06:23:27,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 06:23:27,832 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 06:23:27,833 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 06:23:27,833 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 06:23:27,835 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2025-02-06 06:23:28,999 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cb6d9aa3/3118ddea41f54513b46d803aeb5c93a4/FLAGcf24a7f97 [2025-02-06 06:23:29,358 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 06:23:29,359 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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 [2025-02-06 06:23:29,387 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cb6d9aa3/3118ddea41f54513b46d803aeb5c93a4/FLAGcf24a7f97 [2025-02-06 06:23:29,402 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5cb6d9aa3/3118ddea41f54513b46d803aeb5c93a4 [2025-02-06 06:23:29,403 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 06:23:29,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 06:23:29,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 06:23:29,405 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 06:23:29,408 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 06:23:29,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:23:29" (1/1) ... [2025-02-06 06:23:29,409 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24eea893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:29, skipping insertion in model container [2025-02-06 06:23:29,410 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:23:29" (1/1) ... [2025-02-06 06:23:29,473 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 06:23:29,958 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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] [2025-02-06 06:23:30,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:23:30,190 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 06:23:30,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2025-02-06 06:23:30,334 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/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] [2025-02-06 06:23:30,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 06:23:30,396 INFO L204 MainTranslator]: Completed translation [2025-02-06 06:23:30,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30 WrapperNode [2025-02-06 06:23:30,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 06:23:30,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 06:23:30,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 06:23:30,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 06:23:30,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,428 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,470 INFO L138 Inliner]: procedures = 125, calls = 382, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1172 [2025-02-06 06:23:30,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 06:23:30,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 06:23:30,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 06:23:30,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 06:23:30,476 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,484 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,567 INFO L175 MemorySlicer]: Split 232 memory accesses to 10 slices as follows [2, 8, 121, 2, 3, 8, 19, 18, 7, 44]. 52 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 8, 34, 0, 0, 8, 0, 15, 0, 0]. The 97 writes are split as follows [0, 0, 25, 1, 1, 0, 19, 1, 6, 44]. [2025-02-06 06:23:30,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,612 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,645 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 06:23:30,647 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 06:23:30,647 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 06:23:30,647 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 06:23:30,648 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (1/1) ... [2025-02-06 06:23:30,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 06:23:30,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 06:23:30,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 06:23:30,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 06:23:30,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 06:23:30,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 06:23:30,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 06:23:30,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 06:23:30,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 06:23:30,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 06:23:30,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 06:23:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 06:23:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2025-02-06 06:23:30,699 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2025-02-06 06:23:30,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-02-06 06:23:30,699 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-02-06 06:23:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2025-02-06 06:23:30,700 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2025-02-06 06:23:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2025-02-06 06:23:30,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2025-02-06 06:23:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 06:23:30,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 06:23:30,700 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 06:23:30,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 06:23:30,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2025-02-06 06:23:30,702 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 06:23:30,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 06:23:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 06:23:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 06:23:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 06:23:30,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 06:23:30,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-02-06 06:23:30,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 06:23:30,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 06:23:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 06:23:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 06:23:30,705 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2025-02-06 06:23:30,705 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2025-02-06 06:23:31,068 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 06:23:31,071 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 06:23:31,084 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 06:23:31,098 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6622: havoc #t~ret206.base, #t~ret206.offset; [2025-02-06 06:23:31,104 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6613: havoc #t~ret203.base, #t~ret203.offset; [2025-02-06 06:23:31,197 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6619: havoc #t~ret205.base, #t~ret205.offset; [2025-02-06 06:23:31,472 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6650: havoc usb_submit_urb_#t~nondet212#1; [2025-02-06 06:23:31,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5932: call ULTIMATE.dealloc(~#descriptor~0#1.base, ~#descriptor~0#1.offset);havoc ~#descriptor~0#1.base, ~#descriptor~0#1.offset; [2025-02-06 06:23:31,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5512: havoc __le32_to_cpup_#t~mem4#1; [2025-02-06 06:23:31,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6594: havoc __dynamic_netdev_dbg_#t~nondet198#1; [2025-02-06 06:23:31,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5518: havoc __le16_to_cpup_#t~mem5#1; [2025-02-06 06:23:31,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6633: havoc usb_alloc_urb_#t~ret210#1.base, usb_alloc_urb_#t~ret210#1.offset; [2025-02-06 06:23:31,475 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6598: havoc #t~nondet199; [2025-02-06 06:23:31,497 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6610: havoc #t~nondet202; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6675: havoc usbnet_suspend_#t~nondet216#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6602: havoc ldv_release_2_#t~nondet200#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6668: havoc usbnet_resume_#t~nondet215#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6660: havoc usbnet_get_endpoints_#t~nondet213#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6646: havoc usb_register_driver_#t~nondet211#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6127: call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6606: havoc ldv_reset_resume_1_#t~nondet201#1; [2025-02-06 06:23:35,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6664: havoc usbnet_probe_#t~nondet214#1; [2025-02-06 06:23:35,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5556: havoc skb_end_pointer_#t~mem23#1.base, skb_end_pointer_#t~mem23#1.offset;havoc skb_end_pointer_#t~mem24#1; [2025-02-06 06:23:35,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5614: havoc skb_tailroom_#t~ite43#1;havoc skb_tailroom_#t~mem41#1;havoc skb_tailroom_#t~mem42#1; [2025-02-06 06:23:35,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5606: havoc skb_headroom_#t~mem38#1.base, skb_headroom_#t~mem38#1.offset;havoc skb_headroom_#t~mem39#1.base, skb_headroom_#t~mem39#1.offset; [2025-02-06 06:23:35,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5536: havoc atomic_read_#t~mem16#1; [2025-02-06 06:23:35,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5582: havoc skb_is_nonlinear_#t~mem28#1; [2025-02-06 06:23:35,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6616: havoc skb_copy_expand_#t~ret204#1.base, skb_copy_expand_#t~ret204#1.offset; [2025-02-06 06:23:36,048 INFO L? ?]: Removed 580 outVars from TransFormulas that were not future-live. [2025-02-06 06:23:36,049 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 06:23:36,063 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 06:23:36,063 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 06:23:36,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:23:36 BoogieIcfgContainer [2025-02-06 06:23:36,064 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 06:23:36,065 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 06:23:36,065 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 06:23:36,071 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 06:23:36,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:23:29" (1/3) ... [2025-02-06 06:23:36,072 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453e208 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:23:36, skipping insertion in model container [2025-02-06 06:23:36,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:23:30" (2/3) ... [2025-02-06 06:23:36,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@453e208 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:23:36, skipping insertion in model container [2025-02-06 06:23:36,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:23:36" (3/3) ... [2025-02-06 06:23:36,074 INFO L128 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 [2025-02-06 06:23:36,085 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 06:23:36,089 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i that has 32 procedures, 369 locations, 1 initial locations, 14 loop locations, and 1 error locations. [2025-02-06 06:23:36,147 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 06:23:36,157 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;@4ec318ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 06:23:36,158 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 06:23:36,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 340 states, 261 states have (on average 1.3793103448275863) internal successors, (360), 275 states have internal predecessors, (360), 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) [2025-02-06 06:23:36,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-06 06:23:36,169 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:36,169 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:36,170 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:36,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:36,174 INFO L85 PathProgramCache]: Analyzing trace with hash 130282899, now seen corresponding path program 1 times [2025-02-06 06:23:36,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:36,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746447286] [2025-02-06 06:23:36,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:36,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:36,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-06 06:23:36,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 06:23:36,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:36,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:36,991 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 06:23:36,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:36,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746447286] [2025-02-06 06:23:36,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746447286] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:36,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:36,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:23:36,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605632712] [2025-02-06 06:23:36,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:36,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:23:37,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:37,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:23:37,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:37,022 INFO L87 Difference]: Start difference. First operand has 340 states, 261 states have (on average 1.3793103448275863) internal successors, (360), 275 states have internal predecessors, (360), 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 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:23:41,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:23:41,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:41,185 INFO L93 Difference]: Finished difference Result 967 states and 1357 transitions. [2025-02-06 06:23:41,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:23:41,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2025-02-06 06:23:41,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:41,198 INFO L225 Difference]: With dead ends: 967 [2025-02-06 06:23:41,198 INFO L226 Difference]: Without dead ends: 599 [2025-02-06 06:23:41,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:41,207 INFO L435 NwaCegarLoop]: 454 mSDtfsCounter, 397 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:41,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 881 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:23:41,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2025-02-06 06:23:41,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 599. [2025-02-06 06:23:41,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 476 states have (on average 1.338235294117647) internal successors, (637), 482 states have internal predecessors, (637), 82 states have call successors, (82), 41 states have call predecessors, (82), 40 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2025-02-06 06:23:41,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 800 transitions. [2025-02-06 06:23:41,278 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 800 transitions. Word has length 42 [2025-02-06 06:23:41,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:41,278 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 800 transitions. [2025-02-06 06:23:41,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 06:23:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 800 transitions. [2025-02-06 06:23:41,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-02-06 06:23:41,281 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:41,281 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:41,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 06:23:41,281 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:41,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:41,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1869035016, now seen corresponding path program 1 times [2025-02-06 06:23:41,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:41,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555958972] [2025-02-06 06:23:41,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:41,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:41,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 52 statements into 1 equivalence classes. [2025-02-06 06:23:41,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 52 of 52 statements. [2025-02-06 06:23:41,533 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:41,533 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:41,817 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 06:23:41,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:41,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555958972] [2025-02-06 06:23:41,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555958972] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:41,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:41,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 06:23:41,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930685878] [2025-02-06 06:23:41,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:41,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 06:23:41,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:41,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 06:23:41,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 06:23:41,820 INFO L87 Difference]: Start difference. First operand 599 states and 800 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-06 06:23:41,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:41,946 INFO L93 Difference]: Finished difference Result 1178 states and 1584 transitions. [2025-02-06 06:23:41,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:23:41,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2025-02-06 06:23:41,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:41,952 INFO L225 Difference]: With dead ends: 1178 [2025-02-06 06:23:41,953 INFO L226 Difference]: Without dead ends: 1169 [2025-02-06 06:23:41,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-06 06:23:41,954 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 398 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:41,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 1639 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:23:41,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1169 states. [2025-02-06 06:23:41,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1169 to 1163. [2025-02-06 06:23:41,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 925 states have (on average 1.3405405405405406) internal successors, (1240), 937 states have internal predecessors, (1240), 159 states have call successors, (159), 79 states have call predecessors, (159), 78 states have return successors, (166), 158 states have call predecessors, (166), 158 states have call successors, (166) [2025-02-06 06:23:42,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1565 transitions. [2025-02-06 06:23:42,003 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1565 transitions. Word has length 52 [2025-02-06 06:23:42,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:42,004 INFO L471 AbstractCegarLoop]: Abstraction has 1163 states and 1565 transitions. [2025-02-06 06:23:42,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-06 06:23:42,004 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1565 transitions. [2025-02-06 06:23:42,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 06:23:42,011 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:42,011 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:42,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 06:23:42,012 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:42,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:42,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1509866378, now seen corresponding path program 1 times [2025-02-06 06:23:42,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:42,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146811451] [2025-02-06 06:23:42,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:42,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:42,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 06:23:42,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 06:23:42,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:42,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-02-06 06:23:42,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:42,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146811451] [2025-02-06 06:23:42,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146811451] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:42,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:42,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:23:42,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133140469] [2025-02-06 06:23:42,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:42,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:23:42,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:42,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:23:42,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:42,476 INFO L87 Difference]: Start difference. First operand 1163 states and 1565 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 06:23:42,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:42,591 INFO L93 Difference]: Finished difference Result 2379 states and 3202 transitions. [2025-02-06 06:23:42,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:23:42,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 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 164 [2025-02-06 06:23:42,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:42,599 INFO L225 Difference]: With dead ends: 2379 [2025-02-06 06:23:42,599 INFO L226 Difference]: Without dead ends: 1235 [2025-02-06 06:23:42,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:42,605 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 101 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:42,606 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 798 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 06:23:42,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2025-02-06 06:23:42,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1235. [2025-02-06 06:23:42,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 987 states have (on average 1.3414387031408308) internal successors, (1324), 999 states have internal predecessors, (1324), 164 states have call successors, (164), 84 states have call predecessors, (164), 83 states have return successors, (171), 163 states have call predecessors, (171), 163 states have call successors, (171) [2025-02-06 06:23:42,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1659 transitions. [2025-02-06 06:23:42,683 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1659 transitions. Word has length 164 [2025-02-06 06:23:42,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:42,684 INFO L471 AbstractCegarLoop]: Abstraction has 1235 states and 1659 transitions. [2025-02-06 06:23:42,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-06 06:23:42,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1659 transitions. [2025-02-06 06:23:42,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 06:23:42,688 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:42,688 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:42,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 06:23:42,688 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:42,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:42,689 INFO L85 PathProgramCache]: Analyzing trace with hash 2131058650, now seen corresponding path program 1 times [2025-02-06 06:23:42,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:42,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922817917] [2025-02-06 06:23:42,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:42,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:42,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 06:23:42,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 06:23:42,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:42,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:43,022 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2025-02-06 06:23:43,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:43,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922817917] [2025-02-06 06:23:43,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922817917] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:43,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:43,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:23:43,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889106217] [2025-02-06 06:23:43,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:43,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:23:43,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:43,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:23:43,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:43,024 INFO L87 Difference]: Start difference. First operand 1235 states and 1659 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 06:23:47,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:23:47,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:47,196 INFO L93 Difference]: Finished difference Result 3427 states and 4612 transitions. [2025-02-06 06:23:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:23:47,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 186 [2025-02-06 06:23:47,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:47,207 INFO L225 Difference]: With dead ends: 3427 [2025-02-06 06:23:47,207 INFO L226 Difference]: Without dead ends: 2284 [2025-02-06 06:23:47,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:47,211 INFO L435 NwaCegarLoop]: 500 mSDtfsCounter, 372 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:47,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 879 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-02-06 06:23:47,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2284 states. [2025-02-06 06:23:47,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2284 to 2275. [2025-02-06 06:23:47,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2275 states, 1821 states have (on average 1.3377265238879736) internal successors, (2436), 1845 states have internal predecessors, (2436), 296 states have call successors, (296), 158 states have call predecessors, (296), 157 states have return successors, (307), 295 states have call predecessors, (307), 295 states have call successors, (307) [2025-02-06 06:23:47,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 3039 transitions. [2025-02-06 06:23:47,302 INFO L78 Accepts]: Start accepts. Automaton has 2275 states and 3039 transitions. Word has length 186 [2025-02-06 06:23:47,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:47,303 INFO L471 AbstractCegarLoop]: Abstraction has 2275 states and 3039 transitions. [2025-02-06 06:23:47,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 06:23:47,303 INFO L276 IsEmpty]: Start isEmpty. Operand 2275 states and 3039 transitions. [2025-02-06 06:23:47,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-02-06 06:23:47,307 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:47,307 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:47,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 06:23:47,308 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:47,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:47,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1807989854, now seen corresponding path program 1 times [2025-02-06 06:23:47,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:47,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903347711] [2025-02-06 06:23:47,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:47,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:47,510 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-02-06 06:23:47,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-02-06 06:23:47,541 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:47,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:47,660 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2025-02-06 06:23:47,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903347711] [2025-02-06 06:23:47,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903347711] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:47,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:47,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 06:23:47,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402005458] [2025-02-06 06:23:47,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:47,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 06:23:47,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:47,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 06:23:47,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:47,663 INFO L87 Difference]: Start difference. First operand 2275 states and 3039 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:23:47,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:47,731 INFO L93 Difference]: Finished difference Result 3385 states and 4548 transitions. [2025-02-06 06:23:47,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 06:23:47,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 186 [2025-02-06 06:23:47,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:47,743 INFO L225 Difference]: With dead ends: 3385 [2025-02-06 06:23:47,743 INFO L226 Difference]: Without dead ends: 2283 [2025-02-06 06:23:47,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 06:23:47,747 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 2 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:47,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 833 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 06:23:47,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2283 states. [2025-02-06 06:23:47,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2283 to 2283. [2025-02-06 06:23:47,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2283 states, 1829 states have (on average 1.3362493165664298) internal successors, (2444), 1853 states have internal predecessors, (2444), 296 states have call successors, (296), 158 states have call predecessors, (296), 157 states have return successors, (307), 295 states have call predecessors, (307), 295 states have call successors, (307) [2025-02-06 06:23:47,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2283 states to 2283 states and 3047 transitions. [2025-02-06 06:23:47,824 INFO L78 Accepts]: Start accepts. Automaton has 2283 states and 3047 transitions. Word has length 186 [2025-02-06 06:23:47,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:47,824 INFO L471 AbstractCegarLoop]: Abstraction has 2283 states and 3047 transitions. [2025-02-06 06:23:47,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-02-06 06:23:47,825 INFO L276 IsEmpty]: Start isEmpty. Operand 2283 states and 3047 transitions. [2025-02-06 06:23:47,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-02-06 06:23:47,830 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 06:23:47,830 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 06:23:47,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 06:23:47,830 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 06:23:47,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 06:23:47,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1211237204, now seen corresponding path program 1 times [2025-02-06 06:23:47,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 06:23:47,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656058423] [2025-02-06 06:23:47,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 06:23:47,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 06:23:48,022 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 06:23:48,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 06:23:48,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 06:23:48,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 06:23:48,640 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2025-02-06 06:23:48,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 06:23:48,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656058423] [2025-02-06 06:23:48,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656058423] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 06:23:48,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 06:23:48,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 06:23:48,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430671315] [2025-02-06 06:23:48,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 06:23:48,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 06:23:48,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 06:23:48,641 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 06:23:48,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-06 06:23:48,642 INFO L87 Difference]: Start difference. First operand 2283 states and 3047 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-06 06:23:52,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:23:56,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 06:23:57,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 06:23:57,311 INFO L93 Difference]: Finished difference Result 3360 states and 4499 transitions. [2025-02-06 06:23:57,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 06:23:57,312 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 187 [2025-02-06 06:23:57,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 06:23:57,314 INFO L225 Difference]: With dead ends: 3360 [2025-02-06 06:23:57,314 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 06:23:57,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2025-02-06 06:23:57,321 INFO L435 NwaCegarLoop]: 244 mSDtfsCounter, 487 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 132 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2025-02-06 06:23:57,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 779 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 566 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2025-02-06 06:23:57,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 06:23:57,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 06:23:57,321 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) [2025-02-06 06:23:57,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 06:23:57,322 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187 [2025-02-06 06:23:57,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 06:23:57,322 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 06:23:57,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2025-02-06 06:23:57,322 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 06:23:57,322 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 06:23:57,326 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-06 06:23:57,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 06:23:57,329 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2025-02-06 06:23:57,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 06:23:59,326 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 06:23:59,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 06:23:59 BoogieIcfgContainer [2025-02-06 06:23:59,344 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 06:23:59,344 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 06:23:59,345 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 06:23:59,345 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 06:23:59,345 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:23:36" (3/4) ... [2025-02-06 06:23:59,347 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 06:23:59,351 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_put [2025-02-06 06:23:59,351 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-02-06 06:23:59,351 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-02-06 06:23:59,351 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-02-06 06:23:59,351 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure netdev_warn [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_pull [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usbnet_disconnect [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure put_unaligned_le16 [2025-02-06 06:23:59,352 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_push [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_set_remove [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_clone [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_skb_free [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure eem_rx_fixup [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure crc32_le [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure skb_trim [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2025-02-06 06:23:59,353 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure eem_tx_fixup [2025-02-06 06:23:59,375 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 131 nodes and edges [2025-02-06 06:23:59,377 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 54 nodes and edges [2025-02-06 06:23:59,378 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2025-02-06 06:23:59,380 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-02-06 06:23:59,381 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 06:23:59,382 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 06:23:59,408 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(last_index) == 0) && (0 == ((long) deleted_index + 1))) && (i == 0)) && (last_index == 0)) [2025-02-06 06:23:59,484 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(last_index) == 0) && (0 == ((long) deleted_index + 1))) && (i == 0)) && (last_index == 0)) [2025-02-06 06:23:59,519 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 06:23:59,519 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 06:23:59,520 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 06:23:59,520 INFO L158 Benchmark]: Toolchain (without parser) took 30115.73ms. Allocated memory was 167.8MB in the beginning and 545.3MB in the end (delta: 377.5MB). Free memory was 121.2MB in the beginning and 329.1MB in the end (delta: -208.0MB). Peak memory consumption was 164.3MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,521 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 06:23:59,521 INFO L158 Benchmark]: CACSL2BoogieTranslator took 991.69ms. Allocated memory is still 167.8MB. Free memory was 121.2MB in the beginning and 96.9MB in the end (delta: 24.3MB). Peak memory consumption was 104.8MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,521 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.82ms. Allocated memory is still 167.8MB. Free memory was 96.9MB in the beginning and 89.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,522 INFO L158 Benchmark]: Boogie Preprocessor took 174.79ms. Allocated memory is still 167.8MB. Free memory was 89.6MB in the beginning and 59.0MB in the end (delta: 30.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,522 INFO L158 Benchmark]: IcfgBuilder took 5417.09ms. Allocated memory is still 167.8MB. Free memory was 58.2MB in the beginning and 46.9MB in the end (delta: 11.3MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,523 INFO L158 Benchmark]: TraceAbstraction took 23278.65ms. Allocated memory was 167.8MB in the beginning and 545.3MB in the end (delta: 377.5MB). Free memory was 46.9MB in the beginning and 349.8MB in the end (delta: -302.9MB). Peak memory consumption was 277.7MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,523 INFO L158 Benchmark]: Witness Printer took 175.13ms. Allocated memory is still 545.3MB. Free memory was 349.8MB in the beginning and 329.1MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 06:23:59,524 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.32ms. Allocated memory is still 201.3MB. Free memory is still 126.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 991.69ms. Allocated memory is still 167.8MB. Free memory was 121.2MB in the beginning and 96.9MB in the end (delta: 24.3MB). Peak memory consumption was 104.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.82ms. Allocated memory is still 167.8MB. Free memory was 96.9MB in the beginning and 89.6MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 174.79ms. Allocated memory is still 167.8MB. Free memory was 89.6MB in the beginning and 59.0MB in the end (delta: 30.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * IcfgBuilder took 5417.09ms. Allocated memory is still 167.8MB. Free memory was 58.2MB in the beginning and 46.9MB in the end (delta: 11.3MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. * TraceAbstraction took 23278.65ms. Allocated memory was 167.8MB in the beginning and 545.3MB in the end (delta: 377.5MB). Free memory was 46.9MB in the beginning and 349.8MB in the end (delta: -302.9MB). Peak memory consumption was 277.7MB. Max. memory is 16.1GB. * Witness Printer took 175.13ms. Allocated memory is still 545.3MB. Free memory was 349.8MB in the beginning and 329.1MB in the end (delta: 20.7MB). Peak memory consumption was 16.8MB. 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] * 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, 369 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.2s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 1763 SdHoareTripleChecker+Valid, 16.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1757 mSDsluCounter, 5809 SdHoareTripleChecker+Invalid, 16.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3354 mSDsCounter, 148 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 698 IncrementalHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 148 mSolverCounterUnsat, 2455 mSDtfsCounter, 698 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2283occurred in iteration=5, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 15 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 817 NumberOfCodeBlocks, 817 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 811 ConstructedInterpolants, 0 QuantifiedInterpolants, 1159 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 364/364 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6432]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 6418]: Location Invariant Derived location invariant: ((((\old(last_index) == 0) && (0 == ((long) deleted_index + 1))) && (i == 0)) && (last_index == 0)) RESULT: Ultimate proved your program to be correct! [2025-02-06 06:23:59,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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 Writing output log to file Ultimate.log Result: TRUE