./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 15:56:26,345 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 15:56:26,422 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 15:56:26,428 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 15:56:26,428 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 15:56:26,448 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 15:56:26,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 15:56:26,449 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 15:56:26,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 15:56:26,450 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 15:56:26,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 15:56:26,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 15:56:26,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 15:56:26,452 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 15:56:26,452 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 15:56:26,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 15:56:26,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 15:56:26,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 15:56:26,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 15:56:26,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 15:56:26,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 15:56:26,455 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 15:56:26,455 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 15:56:26,456 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 15:56:26,456 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 15:56:26,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 15:56:26,457 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 15:56:26,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 15:56:26,458 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 15:56:26,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:56:26,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 15:56:26,459 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 15:56:26,459 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 15:56:26,459 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 15:56:26,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 15:56:26,460 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 15:56:26,460 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 15:56:26,460 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 15:56:26,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 15:56:26,461 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25ad44b76b9234b5e26b3be80c17b07aa066ccdc26b39e95f83127678dc9567a [2024-11-22 15:56:26,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 15:56:26,814 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 15:56:26,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 15:56:26,821 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 15:56:26,821 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 15:56:26,823 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-22 15:56:28,253 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 15:56:28,746 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 15:56:28,746 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-22 15:56:28,802 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd80caaa9/61670b1a71c04a9ba570a8b29efac34b/FLAG0a5dccdad [2024-11-22 15:56:28,846 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd80caaa9/61670b1a71c04a9ba570a8b29efac34b [2024-11-22 15:56:28,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 15:56:28,850 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 15:56:28,854 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 15:56:28,855 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 15:56:28,860 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 15:56:28,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:56:28" (1/1) ... [2024-11-22 15:56:28,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e657c4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:28, skipping insertion in model container [2024-11-22 15:56:28,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 03:56:28" (1/1) ... [2024-11-22 15:56:28,997 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 15:56:31,442 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-22 15:56:31,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:56:31,540 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 15:56:31,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5933] [2024-11-22 15:56:31,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5935] [2024-11-22 15:56:31,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5945] [2024-11-22 15:56:31,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5952] [2024-11-22 15:56:31,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6080] [2024-11-22 15:56:31,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6083] [2024-11-22 15:56:31,648 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6086] [2024-11-22 15:56:31,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6089] [2024-11-22 15:56:31,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6106] [2024-11-22 15:56:31,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6109] [2024-11-22 15:56:31,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6111] [2024-11-22 15:56:31,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6116] [2024-11-22 15:56:31,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6119] [2024-11-22 15:56:31,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6121] [2024-11-22 15:56:31,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6126] [2024-11-22 15:56:31,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6129] [2024-11-22 15:56:31,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6131] [2024-11-22 15:56:31,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6136] [2024-11-22 15:56:31,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6139] [2024-11-22 15:56:31,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6141] [2024-11-22 15:56:31,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6159] [2024-11-22 15:56:31,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6162] [2024-11-22 15:56:31,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6164] [2024-11-22 15:56:31,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6169] [2024-11-22 15:56:31,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6172] [2024-11-22 15:56:31,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6174] [2024-11-22 15:56:31,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6179] [2024-11-22 15:56:31,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6182] [2024-11-22 15:56:31,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6184] [2024-11-22 15:56:31,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6189] [2024-11-22 15:56:31,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6192] [2024-11-22 15:56:31,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6194] [2024-11-22 15:56:31,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6281] [2024-11-22 15:56:31,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6288] [2024-11-22 15:56:31,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6372] [2024-11-22 15:56:31,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6380] [2024-11-22 15:56:31,895 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301612,301625] [2024-11-22 15:56:31,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 15:56:32,065 INFO L204 MainTranslator]: Completed translation [2024-11-22 15:56:32,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32 WrapperNode [2024-11-22 15:56:32,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 15:56:32,068 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 15:56:32,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 15:56:32,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 15:56:32,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,369 INFO L138 Inliner]: procedures = 222, calls = 2430, calls flagged for inlining = 115, calls inlined = 112, statements flattened = 5780 [2024-11-22 15:56:32,370 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 15:56:32,371 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 15:56:32,372 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 15:56:32,372 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 15:56:32,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,427 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,793 INFO L175 MemorySlicer]: Split 1075 memory accesses to 20 slices as follows [2, 537, 378, 2, 8, 2, 25, 6, 5, 5, 2, 9, 2, 7, 1, 53, 26, 2, 2, 1]. 50 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [2, 18, 0, 0, 0, 0, 0, 4, 4, 4, 0, 4, 0, 4, 0, 0, 0, 0, 0, 0]. The 676 writes are split as follows [0, 267, 324, 1, 1, 1, 25, 0, 0, 0, 1, 3, 1, 0, 0, 38, 11, 1, 1, 1]. [2024-11-22 15:56:32,793 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:32,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:33,007 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:33,050 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 15:56:33,053 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 15:56:33,053 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 15:56:33,053 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 15:56:33,055 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (1/1) ... [2024-11-22 15:56:33,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 15:56:33,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:56:33,098 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 15:56:33,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 15:56:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-22 15:56:33,148 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-22 15:56:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 15:56:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 15:56:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 15:56:33,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 15:56:33,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 15:56:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 15:56:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 15:56:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 15:56:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 15:56:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 15:56:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 15:56:33,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 15:56:33,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 15:56:33,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-22 15:56:33,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-22 15:56:33,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive_complete [2024-11-22 15:56:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive_complete [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 15:56:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-22 15:56:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 15:56:33,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 15:56:33,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 15:56:33,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 15:56:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 15:56:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 15:56:33,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 15:56:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 15:56:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 15:56:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 15:56:33,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-22 15:56:33,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 15:56:33,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 15:56:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 15:56:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 15:56:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 15:56:33,161 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 15:56:33,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-22 15:56:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 15:56:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-22 15:56:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2024-11-22 15:56:33,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2024-11-22 15:56:33,163 INFO L130 BoogieDeclarations]: Found specification of procedure switch_bank [2024-11-22 15:56:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_bank [2024-11-22 15:56:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-22 15:56:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-22 15:56:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 15:56:33,164 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 15:56:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 15:56:33,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 15:56:33,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 15:56:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 15:56:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 15:56:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 15:56:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 15:56:33,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 15:56:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-22 15:56:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 15:56:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 15:56:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2024-11-22 15:56:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2024-11-22 15:56:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 15:56:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 15:56:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive [2024-11-22 15:56:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive [2024-11-22 15:56:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 15:56:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 15:56:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 15:56:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_ioctl [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_ioctl [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure SetCOMInterrupts [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure SetCOMInterrupts [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 15:56:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 15:56:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_dongle_speed [2024-11-22 15:56:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_dongle_speed [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure SIR2FIR [2024-11-22 15:56:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure SIR2FIR [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 15:56:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 15:56:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 15:56:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 15:56:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 15:56:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 15:56:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 15:56:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 15:56:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 15:56:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_close [2024-11-22 15:56:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_close [2024-11-22 15:56:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-22 15:56:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-22 15:56:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 15:56:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 15:56:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 15:56:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 15:56:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 15:56:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 15:56:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 15:56:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 15:56:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 15:56:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 15:56:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 15:56:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 15:56:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit [2024-11-22 15:56:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:56:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:56:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:56:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 15:56:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 15:56:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 15:56:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 15:56:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 15:56:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-22 15:56:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-22 15:56:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-22 15:56:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-22 15:56:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-22 15:56:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2024-11-22 15:56:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2024-11-22 15:56:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_open [2024-11-22 15:56:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_open [2024-11-22 15:56:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 15:56:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 15:56:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 15:56:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 15:56:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 15:56:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-22 15:56:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-22 15:56:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-22 15:56:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-22 15:56:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-22 15:56:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-22 15:56:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 15:56:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-22 15:56:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-22 15:56:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 15:56:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 15:56:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 15:56:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-22 15:56:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-22 15:56:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 15:56:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure FIR2SIR [2024-11-22 15:56:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure FIR2SIR [2024-11-22 15:56:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-22 15:56:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-22 15:56:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_speed [2024-11-22 15:56:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_speed [2024-11-22 15:56:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:56:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 15:56:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 15:56:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 15:56:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-22 15:56:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 15:56:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 15:56:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_resume [2024-11-22 15:56:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_resume [2024-11-22 15:56:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 15:56:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 15:56:34,054 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 15:56:34,057 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 15:56:34,888 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 15:56:49,766 INFO L? ?]: Removed 2054 outVars from TransFormulas that were not future-live. [2024-11-22 15:56:49,766 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 15:56:49,820 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 15:56:49,821 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 15:56:49,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:56:49 BoogieIcfgContainer [2024-11-22 15:56:49,822 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 15:56:49,825 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 15:56:49,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 15:56:49,828 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 15:56:49,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 03:56:28" (1/3) ... [2024-11-22 15:56:49,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25ab7762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:56:49, skipping insertion in model container [2024-11-22 15:56:49,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 03:56:32" (2/3) ... [2024-11-22 15:56:49,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25ab7762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 03:56:49, skipping insertion in model container [2024-11-22 15:56:49,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 03:56:49" (3/3) ... [2024-11-22 15:56:49,832 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2024-11-22 15:56:49,848 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 15:56:49,848 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 15:56:49,968 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 15:56:49,977 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;@537b6a2e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 15:56:49,978 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 15:56:49,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 1854 states, 1292 states have (on average 1.3761609907120742) internal successors, (1778), 1322 states have internal predecessors, (1778), 500 states have call successors, (500), 61 states have call predecessors, (500), 60 states have return successors, (493), 487 states have call predecessors, (493), 493 states have call successors, (493) [2024-11-22 15:56:50,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-22 15:56:50,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:56:50,053 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:56:50,054 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:56:50,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:56:50,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1262375701, now seen corresponding path program 1 times [2024-11-22 15:56:50,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:56:50,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397259058] [2024-11-22 15:56:50,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:56:50,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:56:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:56:56,115 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-22 15:56:56,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:56:56,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397259058] [2024-11-22 15:56:56,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397259058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:56:56,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179547536] [2024-11-22 15:56:56,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:56:56,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:56:56,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:56:56,122 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:56:56,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 15:57:02,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:02,551 INFO L255 TraceCheckSpWp]: Trace formula consists of 5300 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 15:57:02,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 15:57:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-22 15:57:02,631 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 15:57:02,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179547536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:02,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 15:57:02,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 15:57:02,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793989237] [2024-11-22 15:57:02,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:02,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 15:57:02,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:02,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 15:57:02,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:57:02,686 INFO L87 Difference]: Start difference. First operand has 1854 states, 1292 states have (on average 1.3761609907120742) internal successors, (1778), 1322 states have internal predecessors, (1778), 500 states have call successors, (500), 61 states have call predecessors, (500), 60 states have return successors, (493), 487 states have call predecessors, (493), 493 states have call successors, (493) Second operand has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:57:02,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:02,864 INFO L93 Difference]: Finished difference Result 3703 states and 5585 transitions. [2024-11-22 15:57:02,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 15:57:02,867 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 275 [2024-11-22 15:57:02,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:02,906 INFO L225 Difference]: With dead ends: 3703 [2024-11-22 15:57:02,907 INFO L226 Difference]: Without dead ends: 1805 [2024-11-22 15:57:02,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 15:57:02,932 INFO L432 NwaCegarLoop]: 2740 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2740 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:02,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2740 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 15:57:02,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2024-11-22 15:57:03,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1805. [2024-11-22 15:57:03,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1260 states have (on average 1.35) internal successors, (1701), 1281 states have internal predecessors, (1701), 485 states have call successors, (485), 60 states have call predecessors, (485), 59 states have return successors, (484), 478 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-22 15:57:03,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2670 transitions. [2024-11-22 15:57:03,157 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2670 transitions. Word has length 275 [2024-11-22 15:57:03,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:03,160 INFO L471 AbstractCegarLoop]: Abstraction has 1805 states and 2670 transitions. [2024-11-22 15:57:03,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 60.5) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-22 15:57:03,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2670 transitions. [2024-11-22 15:57:03,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-22 15:57:03,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:03,177 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:57:03,201 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 15:57:03,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 15:57:03,379 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:03,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:03,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1107102458, now seen corresponding path program 1 times [2024-11-22 15:57:03,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:03,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741599756] [2024-11-22 15:57:03,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:03,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:09,531 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-22 15:57:09,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:09,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741599756] [2024-11-22 15:57:09,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741599756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:09,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:09,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:09,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256085847] [2024-11-22 15:57:09,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:09,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:09,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:09,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:09,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:09,538 INFO L87 Difference]: Start difference. First operand 1805 states and 2670 transitions. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:10,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:10,430 INFO L93 Difference]: Finished difference Result 5366 states and 7967 transitions. [2024-11-22 15:57:10,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:10,431 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 258 [2024-11-22 15:57:10,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:10,456 INFO L225 Difference]: With dead ends: 5366 [2024-11-22 15:57:10,456 INFO L226 Difference]: Without dead ends: 3587 [2024-11-22 15:57:10,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:57:10,469 INFO L432 NwaCegarLoop]: 4162 mSDtfsCounter, 2652 mSDsluCounter, 10947 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 15109 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:10,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 15109 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:57:10,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3587 states. [2024-11-22 15:57:10,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3587 to 3578. [2024-11-22 15:57:10,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3578 states, 2499 states have (on average 1.3505402160864346) internal successors, (3375), 2545 states have internal predecessors, (3375), 961 states have call successors, (961), 118 states have call predecessors, (961), 117 states have return successors, (973), 944 states have call predecessors, (973), 960 states have call successors, (973) [2024-11-22 15:57:10,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3578 states to 3578 states and 5309 transitions. [2024-11-22 15:57:10,671 INFO L78 Accepts]: Start accepts. Automaton has 3578 states and 5309 transitions. Word has length 258 [2024-11-22 15:57:10,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:10,672 INFO L471 AbstractCegarLoop]: Abstraction has 3578 states and 5309 transitions. [2024-11-22 15:57:10,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 4 states have internal predecessors, (110), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:10,673 INFO L276 IsEmpty]: Start isEmpty. Operand 3578 states and 5309 transitions. [2024-11-22 15:57:10,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-22 15:57:10,693 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:10,693 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:57:10,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 15:57:10,694 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:10,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:10,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1060437629, now seen corresponding path program 1 times [2024-11-22 15:57:10,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:10,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637645307] [2024-11-22 15:57:10,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:10,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:15,592 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-22 15:57:15,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:15,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637645307] [2024-11-22 15:57:15,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637645307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:15,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:15,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:15,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238513963] [2024-11-22 15:57:15,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:15,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:15,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:15,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:15,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:15,598 INFO L87 Difference]: Start difference. First operand 3578 states and 5309 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:16,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:16,476 INFO L93 Difference]: Finished difference Result 10695 states and 15931 transitions. [2024-11-22 15:57:16,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:16,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 260 [2024-11-22 15:57:16,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:16,545 INFO L225 Difference]: With dead ends: 10695 [2024-11-22 15:57:16,546 INFO L226 Difference]: Without dead ends: 7143 [2024-11-22 15:57:16,574 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:57:16,575 INFO L432 NwaCegarLoop]: 2710 mSDtfsCounter, 2654 mSDsluCounter, 8040 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2655 SdHoareTripleChecker+Valid, 10750 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:16,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2655 Valid, 10750 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 15:57:16,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7143 states. [2024-11-22 15:57:17,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7143 to 7130. [2024-11-22 15:57:17,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7130 states, 4984 states have (on average 1.350521669341894) internal successors, (6731), 5075 states have internal predecessors, (6731), 1912 states have call successors, (1912), 234 states have call predecessors, (1912), 233 states have return successors, (1967), 1880 states have call predecessors, (1967), 1911 states have call successors, (1967) [2024-11-22 15:57:17,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7130 states to 7130 states and 10610 transitions. [2024-11-22 15:57:17,207 INFO L78 Accepts]: Start accepts. Automaton has 7130 states and 10610 transitions. Word has length 260 [2024-11-22 15:57:17,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:17,210 INFO L471 AbstractCegarLoop]: Abstraction has 7130 states and 10610 transitions. [2024-11-22 15:57:17,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:17,210 INFO L276 IsEmpty]: Start isEmpty. Operand 7130 states and 10610 transitions. [2024-11-22 15:57:17,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-22 15:57:17,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:17,244 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:57:17,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 15:57:17,245 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:17,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:17,246 INFO L85 PathProgramCache]: Analyzing trace with hash -342887907, now seen corresponding path program 1 times [2024-11-22 15:57:17,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:17,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509252340] [2024-11-22 15:57:17,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:17,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:21,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:22,243 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-22 15:57:22,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:22,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509252340] [2024-11-22 15:57:22,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509252340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:22,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:22,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:22,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028364762] [2024-11-22 15:57:22,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:22,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:22,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:22,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:22,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:22,246 INFO L87 Difference]: Start difference. First operand 7130 states and 10610 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:23,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:23,207 INFO L93 Difference]: Finished difference Result 21363 states and 31911 transitions. [2024-11-22 15:57:23,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:23,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 259 [2024-11-22 15:57:23,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:23,324 INFO L225 Difference]: With dead ends: 21363 [2024-11-22 15:57:23,324 INFO L226 Difference]: Without dead ends: 14259 [2024-11-22 15:57:23,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:57:23,378 INFO L432 NwaCegarLoop]: 2697 mSDtfsCounter, 2653 mSDsluCounter, 8014 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2654 SdHoareTripleChecker+Valid, 10711 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:23,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2654 Valid, 10711 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 15:57:23,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14259 states. [2024-11-22 15:57:24,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14259 to 14236. [2024-11-22 15:57:24,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14236 states, 9956 states have (on average 1.3500401767778225) internal successors, (13441), 10136 states have internal predecessors, (13441), 3813 states have call successors, (3813), 467 states have call predecessors, (3813), 466 states have return successors, (3984), 3752 states have call predecessors, (3984), 3812 states have call successors, (3984) [2024-11-22 15:57:24,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14236 states to 14236 states and 21238 transitions. [2024-11-22 15:57:24,157 INFO L78 Accepts]: Start accepts. Automaton has 14236 states and 21238 transitions. Word has length 259 [2024-11-22 15:57:24,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:24,158 INFO L471 AbstractCegarLoop]: Abstraction has 14236 states and 21238 transitions. [2024-11-22 15:57:24,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:24,159 INFO L276 IsEmpty]: Start isEmpty. Operand 14236 states and 21238 transitions. [2024-11-22 15:57:24,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-22 15:57:24,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:24,189 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:57:24,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 15:57:24,189 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:24,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:24,190 INFO L85 PathProgramCache]: Analyzing trace with hash -468039558, now seen corresponding path program 1 times [2024-11-22 15:57:24,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:24,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941911963] [2024-11-22 15:57:24,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:24,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-22 15:57:29,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:29,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941911963] [2024-11-22 15:57:29,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941911963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 15:57:29,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 15:57:29,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 15:57:29,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825325793] [2024-11-22 15:57:29,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 15:57:29,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 15:57:29,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 15:57:29,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 15:57:29,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 15:57:29,577 INFO L87 Difference]: Start difference. First operand 14236 states and 21238 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:31,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 15:57:31,072 INFO L93 Difference]: Finished difference Result 42203 states and 63158 transitions. [2024-11-22 15:57:31,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 15:57:31,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 261 [2024-11-22 15:57:31,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 15:57:31,275 INFO L225 Difference]: With dead ends: 42203 [2024-11-22 15:57:31,275 INFO L226 Difference]: Without dead ends: 27993 [2024-11-22 15:57:31,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 15:57:31,365 INFO L432 NwaCegarLoop]: 2667 mSDtfsCounter, 2655 mSDsluCounter, 7954 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2656 SdHoareTripleChecker+Valid, 10621 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 15:57:31,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2656 Valid, 10621 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 15:57:31,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27993 states. [2024-11-22 15:57:32,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27993 to 27951. [2024-11-22 15:57:32,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27951 states, 19538 states have (on average 1.348551540587573) internal successors, (26348), 19890 states have internal predecessors, (26348), 7484 states have call successors, (7484), 929 states have call predecessors, (7484), 928 states have return successors, (7943), 7367 states have call predecessors, (7943), 7483 states have call successors, (7943) [2024-11-22 15:57:32,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27951 states to 27951 states and 41775 transitions. [2024-11-22 15:57:32,889 INFO L78 Accepts]: Start accepts. Automaton has 27951 states and 41775 transitions. Word has length 261 [2024-11-22 15:57:32,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 15:57:32,891 INFO L471 AbstractCegarLoop]: Abstraction has 27951 states and 41775 transitions. [2024-11-22 15:57:32,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-22 15:57:32,891 INFO L276 IsEmpty]: Start isEmpty. Operand 27951 states and 41775 transitions. [2024-11-22 15:57:32,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2024-11-22 15:57:32,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 15:57:32,928 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 15:57:32,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 15:57:32,928 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 15:57:32,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 15:57:32,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1647755768, now seen corresponding path program 1 times [2024-11-22 15:57:32,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 15:57:32,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714415002] [2024-11-22 15:57:32,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:32,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 15:57:37,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 15:57:39,225 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2024-11-22 15:57:39,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 15:57:39,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714415002] [2024-11-22 15:57:39,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714415002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 15:57:39,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634711611] [2024-11-22 15:57:39,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 15:57:39,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 15:57:39,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 15:57:39,227 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 15:57:39,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process