./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-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cded267d905984c73c38e1114ddca10548e6c821e636b33fb8a3588346b8baf3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:54:13,559 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:54:13,617 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:54:13,623 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:54:13,623 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:54:13,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:54:13,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:54:13,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:54:13,645 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:54:13,645 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:54:13,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:54:13,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:54:13,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:54:13,646 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:54:13,646 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:54:13,646 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:54:13,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:54:13,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:13,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:54:13,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:54:13,647 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:13,648 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:54:13,648 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:54:13,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:54:13,649 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cded267d905984c73c38e1114ddca10548e6c821e636b33fb8a3588346b8baf3 [2025-01-09 18:54:13,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:54:13,853 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:54:13,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:54:13,855 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:54:13,856 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:54:13,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2025-01-09 18:54:15,008 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71ed99d6c/0065e0ae9cca43869d1ea089c81ea164/FLAGd0fee6c31 [2025-01-09 18:54:15,698 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:54:15,699 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2025-01-09 18:54:15,748 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71ed99d6c/0065e0ae9cca43869d1ea089c81ea164/FLAGd0fee6c31 [2025-01-09 18:54:15,765 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71ed99d6c/0065e0ae9cca43869d1ea089c81ea164 [2025-01-09 18:54:15,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:54:15,769 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:54:15,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:54:15,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:54:15,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:54:15,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:54:15" (1/1) ... [2025-01-09 18:54:15,776 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43ed942e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:15, skipping insertion in model container [2025-01-09 18:54:15,776 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:54:15" (1/1) ... [2025-01-09 18:54:15,901 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:54:17,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2025-01-09 18:54:18,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:54:18,156 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:54:18,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9387] [2025-01-09 18:54:18,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9394] [2025-01-09 18:54:18,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9435] [2025-01-09 18:54:18,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9438] [2025-01-09 18:54:18,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9441] [2025-01-09 18:54:18,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9444] [2025-01-09 18:54:18,369 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [9532-9533] [2025-01-09 18:54:18,371 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9552-9553] [2025-01-09 18:54:18,371 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9557-9558] [2025-01-09 18:54:18,371 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9562-9563] [2025-01-09 18:54:18,372 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9567-9568] [2025-01-09 18:54:18,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [10029-10030] [2025-01-09 18:54:18,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [10037-10038] [2025-01-09 18:54:18,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [10114-10115] [2025-01-09 18:54:18,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [10143-10144] [2025-01-09 18:54:18,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (56), "i" (12UL)); [10191-10192] [2025-01-09 18:54:18,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (58), "i" (12UL)); [10200-10201] [2025-01-09 18:54:18,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (70), "i" (12UL)); [10224-10225] [2025-01-09 18:54:18,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [10254-10255] [2025-01-09 18:54:18,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [10284-10285] [2025-01-09 18:54:18,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4833/dscv_tempdir/dscv/ri/32_7a/drivers/infiniband/ulp/isert/ib_isert.c"), "i" (808), "i" (12UL)); [11596-11597] [2025-01-09 18:54:18,704 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i[477998,478011] [2025-01-09 18:54:18,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:54:18,840 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2025-01-09 18:54:18,845 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:54:18,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18 WrapperNode [2025-01-09 18:54:18,846 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:54:18,847 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:54:18,847 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:54:18,847 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:54:18,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:18,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:19,080 INFO L138 Inliner]: procedures = 483, calls = 2996, calls flagged for inlining = 239, calls inlined = 185, statements flattened = 7540 [2025-01-09 18:54:19,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:54:19,081 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:54:19,082 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:54:19,082 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:54:19,089 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:19,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:19,120 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,669 INFO L175 MemorySlicer]: Split 1055 memory accesses to 12 slices as follows [2, 963, 2, 5, 6, 1, 2, 4, 29, 9, 6, 26]. 91 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0]. The 362 writes are split as follows [0, 314, 1, 1, 0, 0, 0, 3, 29, 1, 0, 13]. [2025-01-09 18:54:20,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,789 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,799 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,814 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,850 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,869 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,916 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:54:20,917 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:54:20,917 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:54:20,917 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:54:20,918 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (1/1) ... [2025-01-09 18:54:20,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:54:20,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:54:20,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:54:20,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:54:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2025-01-09 18:54:21,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2025-01-09 18:54:21,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:54:21,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2025-01-09 18:54:21,012 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2025-01-09 18:54:21,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:54:21,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_isert_conn [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_isert_conn [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2025-01-09 18:54:21,013 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:54:21,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_isert_conn [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_isert_conn [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2025-01-09 18:54:21,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:54:21,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:54:21,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:54:21,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2025-01-09 18:54:21,017 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 18:54:21,017 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2025-01-09 18:54:21,017 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:54:21,017 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 18:54:21,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2025-01-09 18:54:21,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2025-01-09 18:54:21,018 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2025-01-09 18:54:21,020 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:54:21,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2025-01-09 18:54:21,021 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:54:21,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:54:21,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:54:21,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:54:21,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:54:21,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2025-01-09 18:54:21,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:54:21,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2025-01-09 18:54:21,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:54:21,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2025-01-09 18:54:21,026 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2025-01-09 18:54:21,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-01-09 18:54:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2025-01-09 18:54:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:54:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:54:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2025-01-09 18:54:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_device_list_mutex [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_device_list_mutex [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_device_list_mutex [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_device_list_mutex [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2025-01-09 18:54:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2025-01-09 18:54:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2025-01-09 18:54:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2025-01-09 18:54:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2025-01-09 18:54:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2025-01-09 18:54:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2025-01-09 18:54:21,909 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:54:21,912 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:54:22,065 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:54:34,899 INFO L? ?]: Removed 3734 outVars from TransFormulas that were not future-live. [2025-01-09 18:54:34,899 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:54:34,940 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:54:34,941 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2025-01-09 18:54:34,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:54:34 BoogieIcfgContainer [2025-01-09 18:54:34,941 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:54:34,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:54:34,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:54:34,946 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:54:34,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:54:15" (1/3) ... [2025-01-09 18:54:34,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19aed626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:54:34, skipping insertion in model container [2025-01-09 18:54:34,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:54:18" (2/3) ... [2025-01-09 18:54:34,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19aed626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:54:34, skipping insertion in model container [2025-01-09 18:54:34,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:54:34" (3/3) ... [2025-01-09 18:54:34,948 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i [2025-01-09 18:54:34,958 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:54:34,961 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--infiniband--ulp--isert--ib_isert.ko-entry_point.cil.out.i that has 156 procedures, 2824 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2025-01-09 18:54:35,031 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:54:35,039 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;@2d8df260, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:54:35,039 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:54:35,047 INFO L276 IsEmpty]: Start isEmpty. Operand has 2732 states, 1862 states have (on average 1.313641245972073) internal successors, (2446), 1923 states have internal predecessors, (2446), 734 states have call successors, (734), 135 states have call predecessors, (734), 134 states have return successors, (728), 717 states have call predecessors, (728), 728 states have call successors, (728) [2025-01-09 18:54:35,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-01-09 18:54:35,059 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:35,059 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:35,060 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:35,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:35,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1818153047, now seen corresponding path program 1 times [2025-01-09 18:54:35,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:35,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176531676] [2025-01-09 18:54:35,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:35,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:35,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-01-09 18:54:35,565 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-01-09 18:54:35,566 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:35,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:35,773 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:35,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:35,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176531676] [2025-01-09 18:54:35,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176531676] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:35,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:35,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-09 18:54:35,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580838404] [2025-01-09 18:54:35,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:35,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 18:54:35,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:35,793 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 18:54:35,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:54:35,800 INFO L87 Difference]: Start difference. First operand has 2732 states, 1862 states have (on average 1.313641245972073) internal successors, (2446), 1923 states have internal predecessors, (2446), 734 states have call successors, (734), 135 states have call predecessors, (734), 134 states have return successors, (728), 717 states have call predecessors, (728), 728 states have call successors, (728) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-01-09 18:54:36,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:36,007 INFO L93 Difference]: Finished difference Result 5459 states and 7961 transitions. [2025-01-09 18:54:36,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 18:54:36,009 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2025-01-09 18:54:36,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:36,043 INFO L225 Difference]: With dead ends: 5459 [2025-01-09 18:54:36,043 INFO L226 Difference]: Without dead ends: 2709 [2025-01-09 18:54:36,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 18:54:36,063 INFO L435 NwaCegarLoop]: 3888 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, 3888 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 [2025-01-09 18:54:36,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3888 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:36,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2025-01-09 18:54:36,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2709. [2025-01-09 18:54:36,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2709 states, 1847 states have (on average 1.3031943692474282) internal successors, (2407), 1900 states have internal predecessors, (2407), 728 states have call successors, (728), 134 states have call predecessors, (728), 133 states have return successors, (716), 705 states have call predecessors, (716), 716 states have call successors, (716) [2025-01-09 18:54:36,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2709 states to 2709 states and 3851 transitions. [2025-01-09 18:54:36,449 INFO L78 Accepts]: Start accepts. Automaton has 2709 states and 3851 transitions. Word has length 86 [2025-01-09 18:54:36,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:36,451 INFO L471 AbstractCegarLoop]: Abstraction has 2709 states and 3851 transitions. [2025-01-09 18:54:36,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2025-01-09 18:54:36,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2709 states and 3851 transitions. [2025-01-09 18:54:36,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-01-09 18:54:36,458 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:36,459 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:36,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:54:36,459 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:36,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:36,462 INFO L85 PathProgramCache]: Analyzing trace with hash -742709799, now seen corresponding path program 1 times [2025-01-09 18:54:36,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:36,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125298716] [2025-01-09 18:54:36,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:36,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:36,744 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-01-09 18:54:36,797 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-01-09 18:54:36,797 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:36,797 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:36,990 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:36,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:36,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125298716] [2025-01-09 18:54:36,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125298716] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:36,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:36,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:36,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048430492] [2025-01-09 18:54:36,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:36,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:36,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:36,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:36,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:36,992 INFO L87 Difference]: Start difference. First operand 2709 states and 3851 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-01-09 18:54:37,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:37,360 INFO L93 Difference]: Finished difference Result 7533 states and 10658 transitions. [2025-01-09 18:54:37,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:37,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 86 [2025-01-09 18:54:37,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:37,391 INFO L225 Difference]: With dead ends: 7533 [2025-01-09 18:54:37,391 INFO L226 Difference]: Without dead ends: 4849 [2025-01-09 18:54:37,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:37,401 INFO L435 NwaCegarLoop]: 3943 mSDtfsCounter, 3007 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3007 SdHoareTripleChecker+Valid, 7719 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:37,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3007 Valid, 7719 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:54:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4849 states. [2025-01-09 18:54:37,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4849 to 4826. [2025-01-09 18:54:37,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4826 states, 3314 states have (on average 1.3020519010259506) internal successors, (4315), 3408 states have internal predecessors, (4315), 1253 states have call successors, (1253), 259 states have call predecessors, (1253), 258 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:37,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 6809 transitions. [2025-01-09 18:54:37,599 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 6809 transitions. Word has length 86 [2025-01-09 18:54:37,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:37,600 INFO L471 AbstractCegarLoop]: Abstraction has 4826 states and 6809 transitions. [2025-01-09 18:54:37,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-01-09 18:54:37,600 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 6809 transitions. [2025-01-09 18:54:37,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-01-09 18:54:37,602 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:37,602 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:37,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:54:37,602 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:37,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:37,603 INFO L85 PathProgramCache]: Analyzing trace with hash -182817813, now seen corresponding path program 1 times [2025-01-09 18:54:37,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:37,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799317795] [2025-01-09 18:54:37,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:37,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:37,898 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-01-09 18:54:37,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-01-09 18:54:37,949 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:37,949 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:38,400 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:38,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:38,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799317795] [2025-01-09 18:54:38,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799317795] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:38,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:38,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:38,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778216265] [2025-01-09 18:54:38,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:38,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:38,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:38,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:38,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:38,402 INFO L87 Difference]: Start difference. First operand 4826 states and 6809 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 18:54:38,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:38,552 INFO L93 Difference]: Finished difference Result 4854 states and 6827 transitions. [2025-01-09 18:54:38,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:38,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2025-01-09 18:54:38,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:38,583 INFO L225 Difference]: With dead ends: 4854 [2025-01-09 18:54:38,584 INFO L226 Difference]: Without dead ends: 4850 [2025-01-09 18:54:38,587 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:38,588 INFO L435 NwaCegarLoop]: 3848 mSDtfsCounter, 3737 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3737 SdHoareTripleChecker+Valid, 3929 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:38,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3737 Valid, 3929 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:38,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4850 states. [2025-01-09 18:54:38,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4850 to 4848. [2025-01-09 18:54:38,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4848 states, 3330 states have (on average 1.2996996996996997) internal successors, (4328), 3422 states have internal predecessors, (4328), 1251 states have call successors, (1251), 267 states have call predecessors, (1251), 266 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:38,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 6820 transitions. [2025-01-09 18:54:38,846 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 6820 transitions. Word has length 93 [2025-01-09 18:54:38,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:38,848 INFO L471 AbstractCegarLoop]: Abstraction has 4848 states and 6820 transitions. [2025-01-09 18:54:38,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 18:54:38,848 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 6820 transitions. [2025-01-09 18:54:38,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-01-09 18:54:38,852 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:38,852 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:38,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:54:38,852 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:38,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:38,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1183423886, now seen corresponding path program 1 times [2025-01-09 18:54:38,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:38,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840160505] [2025-01-09 18:54:38,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:38,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:39,126 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-01-09 18:54:39,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-01-09 18:54:39,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:39,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:39,318 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:39,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840160505] [2025-01-09 18:54:39,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840160505] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:39,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:39,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:39,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203583416] [2025-01-09 18:54:39,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:39,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:39,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:39,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:39,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:39,320 INFO L87 Difference]: Start difference. First operand 4848 states and 6820 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:39,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:39,441 INFO L93 Difference]: Finished difference Result 4888 states and 6846 transitions. [2025-01-09 18:54:39,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:39,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2025-01-09 18:54:39,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:39,472 INFO L225 Difference]: With dead ends: 4888 [2025-01-09 18:54:39,472 INFO L226 Difference]: Without dead ends: 4884 [2025-01-09 18:54:39,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:39,477 INFO L435 NwaCegarLoop]: 3841 mSDtfsCounter, 3733 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 3927 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:39,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 3927 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:39,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2025-01-09 18:54:39,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4882. [2025-01-09 18:54:39,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4882 states, 3354 states have (on average 1.2966607036374478) internal successors, (4349), 3444 states have internal predecessors, (4349), 1249 states have call successors, (1249), 279 states have call predecessors, (1249), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:39,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 6839 transitions. [2025-01-09 18:54:39,695 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 6839 transitions. Word has length 98 [2025-01-09 18:54:39,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:39,696 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 6839 transitions. [2025-01-09 18:54:39,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:39,700 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 6839 transitions. [2025-01-09 18:54:39,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2025-01-09 18:54:39,706 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:39,707 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:39,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:54:39,707 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:39,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:39,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1967414617, now seen corresponding path program 1 times [2025-01-09 18:54:39,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:39,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884673265] [2025-01-09 18:54:39,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:39,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:39,981 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-01-09 18:54:40,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-01-09 18:54:40,014 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:40,014 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:40,153 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:40,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:40,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884673265] [2025-01-09 18:54:40,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884673265] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:40,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:40,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:40,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367465721] [2025-01-09 18:54:40,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:40,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:40,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:40,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:40,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:40,156 INFO L87 Difference]: Start difference. First operand 4882 states and 6839 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:40,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:40,275 INFO L93 Difference]: Finished difference Result 4884 states and 6840 transitions. [2025-01-09 18:54:40,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:40,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2025-01-09 18:54:40,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:40,303 INFO L225 Difference]: With dead ends: 4884 [2025-01-09 18:54:40,303 INFO L226 Difference]: Without dead ends: 4881 [2025-01-09 18:54:40,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:40,308 INFO L435 NwaCegarLoop]: 3840 mSDtfsCounter, 3807 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3807 SdHoareTripleChecker+Valid, 3840 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:40,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3807 Valid, 3840 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:40,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4881 states. [2025-01-09 18:54:40,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4881 to 4881. [2025-01-09 18:54:40,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4881 states, 3354 states have (on average 1.2963625521765056) internal successors, (4348), 3443 states have internal predecessors, (4348), 1248 states have call successors, (1248), 279 states have call predecessors, (1248), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:40,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4881 states to 4881 states and 6837 transitions. [2025-01-09 18:54:40,507 INFO L78 Accepts]: Start accepts. Automaton has 4881 states and 6837 transitions. Word has length 99 [2025-01-09 18:54:40,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:40,508 INFO L471 AbstractCegarLoop]: Abstraction has 4881 states and 6837 transitions. [2025-01-09 18:54:40,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:40,508 INFO L276 IsEmpty]: Start isEmpty. Operand 4881 states and 6837 transitions. [2025-01-09 18:54:40,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-01-09 18:54:40,510 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:40,511 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:40,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:54:40,511 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:40,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:40,511 INFO L85 PathProgramCache]: Analyzing trace with hash 859165269, now seen corresponding path program 1 times [2025-01-09 18:54:40,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:40,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278449871] [2025-01-09 18:54:40,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:40,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:40,790 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-09 18:54:40,816 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-09 18:54:40,816 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:40,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:40,931 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:40,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:40,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278449871] [2025-01-09 18:54:40,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278449871] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:40,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:40,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:40,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335074171] [2025-01-09 18:54:40,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:40,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:40,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:40,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:40,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:40,932 INFO L87 Difference]: Start difference. First operand 4881 states and 6837 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:41,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:41,058 INFO L93 Difference]: Finished difference Result 4883 states and 6838 transitions. [2025-01-09 18:54:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:41,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2025-01-09 18:54:41,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:41,101 INFO L225 Difference]: With dead ends: 4883 [2025-01-09 18:54:41,101 INFO L226 Difference]: Without dead ends: 4880 [2025-01-09 18:54:41,105 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:41,105 INFO L435 NwaCegarLoop]: 3838 mSDtfsCounter, 3804 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3804 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:41,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3804 Valid, 3838 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:41,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2025-01-09 18:54:41,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4880. [2025-01-09 18:54:41,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4880 states, 3354 states have (on average 1.2960644007155635) internal successors, (4347), 3442 states have internal predecessors, (4347), 1247 states have call successors, (1247), 279 states have call predecessors, (1247), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:41,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6835 transitions. [2025-01-09 18:54:41,290 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6835 transitions. Word has length 100 [2025-01-09 18:54:41,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:41,290 INFO L471 AbstractCegarLoop]: Abstraction has 4880 states and 6835 transitions. [2025-01-09 18:54:41,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:41,290 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6835 transitions. [2025-01-09 18:54:41,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2025-01-09 18:54:41,292 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:41,292 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:41,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:54:41,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:41,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:41,293 INFO L85 PathProgramCache]: Analyzing trace with hash 863178716, now seen corresponding path program 1 times [2025-01-09 18:54:41,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:41,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872332134] [2025-01-09 18:54:41,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:41,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:41,608 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 101 statements into 1 equivalence classes. [2025-01-09 18:54:41,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 101 of 101 statements. [2025-01-09 18:54:41,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:41,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:41,847 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:41,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:41,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872332134] [2025-01-09 18:54:41,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872332134] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:41,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:41,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:41,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294157457] [2025-01-09 18:54:41,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:41,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:41,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:41,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:41,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:41,848 INFO L87 Difference]: Start difference. First operand 4880 states and 6835 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:42,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:42,063 INFO L93 Difference]: Finished difference Result 4882 states and 6836 transitions. [2025-01-09 18:54:42,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:42,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2025-01-09 18:54:42,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:42,093 INFO L225 Difference]: With dead ends: 4882 [2025-01-09 18:54:42,093 INFO L226 Difference]: Without dead ends: 4879 [2025-01-09 18:54:42,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:42,097 INFO L435 NwaCegarLoop]: 3836 mSDtfsCounter, 3801 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3801 SdHoareTripleChecker+Valid, 3836 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:42,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3801 Valid, 3836 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:42,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2025-01-09 18:54:42,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4879. [2025-01-09 18:54:42,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4879 states, 3354 states have (on average 1.2957662492546214) internal successors, (4346), 3441 states have internal predecessors, (4346), 1246 states have call successors, (1246), 279 states have call predecessors, (1246), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:42,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6833 transitions. [2025-01-09 18:54:42,372 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6833 transitions. Word has length 101 [2025-01-09 18:54:42,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:42,372 INFO L471 AbstractCegarLoop]: Abstraction has 4879 states and 6833 transitions. [2025-01-09 18:54:42,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:42,373 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6833 transitions. [2025-01-09 18:54:42,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-01-09 18:54:42,377 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:42,377 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:42,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:54:42,377 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:42,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:42,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1217352357, now seen corresponding path program 1 times [2025-01-09 18:54:42,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:42,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091796243] [2025-01-09 18:54:42,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:42,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:42,603 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 18:54:42,633 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 18:54:42,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:42,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:42,875 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:42,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:42,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091796243] [2025-01-09 18:54:42,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091796243] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:42,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:42,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:42,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110487741] [2025-01-09 18:54:42,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:42,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:42,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:42,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:42,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:42,877 INFO L87 Difference]: Start difference. First operand 4879 states and 6833 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 18:54:46,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:54:47,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:47,035 INFO L93 Difference]: Finished difference Result 4881 states and 6834 transitions. [2025-01-09 18:54:47,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:47,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2025-01-09 18:54:47,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:47,057 INFO L225 Difference]: With dead ends: 4881 [2025-01-09 18:54:47,058 INFO L226 Difference]: Without dead ends: 4878 [2025-01-09 18:54:47,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:47,060 INFO L435 NwaCegarLoop]: 3840 mSDtfsCounter, 74 mSDsluCounter, 3758 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:47,060 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 7598 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:54:47,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2025-01-09 18:54:47,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4878. [2025-01-09 18:54:47,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4878 states, 3354 states have (on average 1.295169946332737) internal successors, (4344), 3440 states have internal predecessors, (4344), 1245 states have call successors, (1245), 279 states have call predecessors, (1245), 278 states have return successors, (1241), 1218 states have call predecessors, (1241), 1241 states have call successors, (1241) [2025-01-09 18:54:47,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 6830 transitions. [2025-01-09 18:54:47,228 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 6830 transitions. Word has length 107 [2025-01-09 18:54:47,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:47,229 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 6830 transitions. [2025-01-09 18:54:47,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 18:54:47,229 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 6830 transitions. [2025-01-09 18:54:47,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2025-01-09 18:54:47,231 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:47,231 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:47,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:54:47,232 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:47,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:47,232 INFO L85 PathProgramCache]: Analyzing trace with hash 549711455, now seen corresponding path program 1 times [2025-01-09 18:54:47,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:47,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612989081] [2025-01-09 18:54:47,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:47,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:47,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 103 statements into 1 equivalence classes. [2025-01-09 18:54:47,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 103 of 103 statements. [2025-01-09 18:54:47,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:47,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:47,567 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2025-01-09 18:54:47,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:47,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612989081] [2025-01-09 18:54:47,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612989081] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:47,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:47,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:47,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766731684] [2025-01-09 18:54:47,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:47,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:47,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:47,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:47,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:47,569 INFO L87 Difference]: Start difference. First operand 4878 states and 6830 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:47,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:47,739 INFO L93 Difference]: Finished difference Result 5343 states and 7388 transitions. [2025-01-09 18:54:47,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:47,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2025-01-09 18:54:47,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:47,757 INFO L225 Difference]: With dead ends: 5343 [2025-01-09 18:54:47,757 INFO L226 Difference]: Without dead ends: 5300 [2025-01-09 18:54:47,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:47,763 INFO L435 NwaCegarLoop]: 3870 mSDtfsCounter, 3739 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3739 SdHoareTripleChecker+Valid, 4193 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:47,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3739 Valid, 4193 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:54:47,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2025-01-09 18:54:47,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5297. [2025-01-09 18:54:47,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5297 states, 3632 states have (on average 1.2852422907488987) internal successors, (4668), 3721 states have internal predecessors, (4668), 1328 states have call successors, (1328), 337 states have call predecessors, (1328), 336 states have return successors, (1326), 1304 states have call predecessors, (1326), 1326 states have call successors, (1326) [2025-01-09 18:54:47,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5297 states to 5297 states and 7322 transitions. [2025-01-09 18:54:47,976 INFO L78 Accepts]: Start accepts. Automaton has 5297 states and 7322 transitions. Word has length 103 [2025-01-09 18:54:47,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:47,976 INFO L471 AbstractCegarLoop]: Abstraction has 5297 states and 7322 transitions. [2025-01-09 18:54:47,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 18:54:47,977 INFO L276 IsEmpty]: Start isEmpty. Operand 5297 states and 7322 transitions. [2025-01-09 18:54:47,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-01-09 18:54:47,986 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:47,986 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:47,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 18:54:47,987 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:47,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:47,987 INFO L85 PathProgramCache]: Analyzing trace with hash 143363038, now seen corresponding path program 1 times [2025-01-09 18:54:47,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:47,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834032074] [2025-01-09 18:54:47,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:47,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:48,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-01-09 18:54:48,242 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-01-09 18:54:48,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:48,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:48,437 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-01-09 18:54:48,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:48,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834032074] [2025-01-09 18:54:48,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834032074] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:48,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:48,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:48,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928260657] [2025-01-09 18:54:48,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:48,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:48,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:48,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:48,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:48,438 INFO L87 Difference]: Start difference. First operand 5297 states and 7322 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 18:54:52,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:54:52,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:52,705 INFO L93 Difference]: Finished difference Result 5302 states and 7325 transitions. [2025-01-09 18:54:52,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:52,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2025-01-09 18:54:52,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:52,730 INFO L225 Difference]: With dead ends: 5302 [2025-01-09 18:54:52,730 INFO L226 Difference]: Without dead ends: 5299 [2025-01-09 18:54:52,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:52,736 INFO L435 NwaCegarLoop]: 4029 mSDtfsCounter, 313 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 7771 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:52,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 7771 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:54:52,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5299 states. [2025-01-09 18:54:52,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5299 to 5296. [2025-01-09 18:54:52,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5296 states, 3632 states have (on average 1.2846916299559472) internal successors, (4666), 3720 states have internal predecessors, (4666), 1327 states have call successors, (1327), 337 states have call predecessors, (1327), 336 states have return successors, (1326), 1304 states have call predecessors, (1326), 1326 states have call successors, (1326) [2025-01-09 18:54:52,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5296 states to 5296 states and 7319 transitions. [2025-01-09 18:54:52,965 INFO L78 Accepts]: Start accepts. Automaton has 5296 states and 7319 transitions. Word has length 170 [2025-01-09 18:54:52,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:52,966 INFO L471 AbstractCegarLoop]: Abstraction has 5296 states and 7319 transitions. [2025-01-09 18:54:52,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 18:54:52,966 INFO L276 IsEmpty]: Start isEmpty. Operand 5296 states and 7319 transitions. [2025-01-09 18:54:52,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2025-01-09 18:54:52,983 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:54:52,983 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-01-09 18:54:52,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 18:54:52,984 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:54:52,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:54:52,985 INFO L85 PathProgramCache]: Analyzing trace with hash -37468705, now seen corresponding path program 1 times [2025-01-09 18:54:52,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:54:52,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080681617] [2025-01-09 18:54:52,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:54:52,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:54:53,224 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes. [2025-01-09 18:54:53,255 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements. [2025-01-09 18:54:53,255 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:54:53,255 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:54:53,465 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 18:54:53,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:54:53,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080681617] [2025-01-09 18:54:53,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080681617] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:54:53,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:54:53,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:54:53,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304961018] [2025-01-09 18:54:53,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:54:53,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:54:53,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:54:53,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:54:53,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:53,466 INFO L87 Difference]: Start difference. First operand 5296 states and 7319 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 18:54:57,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:54:57,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:54:57,687 INFO L93 Difference]: Finished difference Result 5296 states and 7319 transitions. [2025-01-09 18:54:57,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:54:57,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 189 [2025-01-09 18:54:57,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:54:57,692 INFO L225 Difference]: With dead ends: 5296 [2025-01-09 18:54:57,692 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 18:54:57,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:54:57,707 INFO L435 NwaCegarLoop]: 3804 mSDtfsCounter, 79 mSDsluCounter, 3716 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 7520 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:54:57,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 7520 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:54:57,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 18:54:57,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 18:54:57,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:54:57,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 18:54:57,710 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 189 [2025-01-09 18:54:57,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:54:57,710 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 18:54:57,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 18:54:57,710 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 18:54:57,710 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 18:54:57,713 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 18:54:57,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 18:54:57,715 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:54:57,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 18:55:33,360 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 18:55:33,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 06:55:33 BoogieIcfgContainer [2025-01-09 18:55:33,381 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 18:55:33,382 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 18:55:33,382 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 18:55:33,382 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 18:55:33,383 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:54:34" (3/4) ... [2025-01-09 18:55:33,384 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_tx_desc [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_wc_status_msg [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_device_list_mutex [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_device_list_mutex [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_prot_cmd [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_device_put [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_workqueue_key [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure cpumask_weight [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_map_data_buf [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_setup_id [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_handle_prot_cmd [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion_interruptible [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_release_work [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_conn [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_send [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_tx_hdrs [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dereg_mr [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_np [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_req_notify_cq [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_isert_conn [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_free_fast_reg_page_list [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dump_stack [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del_init [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_comp_put [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_check_pi_status [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_stop_dataout_timer [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure rdma_destroy_id [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2025-01-09 18:55:33,389 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_aborted_task [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_response [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_cq_work [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_create_send_desc [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_next [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait4flush [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_copy_from_buffer [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_len [2025-01-09 18:55:33,390 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_recv [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_fast_reg_mr [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_device [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_login_buf [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_priv_cmd [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_isert_conn [2025-01-09 18:55:33,391 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_nopin [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_unmap_single [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_send_wr [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab64 [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_response [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_mr [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_completion_put [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_rdma [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rx_login_req [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_data_buf [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_inv_rkey [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_cpu [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 18:55:33,392 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_allocate_cmd [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_address [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait_conn [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_recv [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_do_control_comp [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_conn [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rdma_post_recvl [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_connect_release [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_free_fastreg_pool [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_send_check_condition_and_sense [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_mapping_error [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_sig_mr [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure target_put_sess_cmd [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_map_single [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_set_dif_domain [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dealloc_pd [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_comps [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_page_list [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_terminate [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_generic_free_cmd [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2025-01-09 18:55:33,393 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_build_rsp_pdu [2025-01-09 18:55:33,468 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 799 nodes and edges [2025-01-09 18:55:33,478 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 318 nodes and edges [2025-01-09 18:55:33,485 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 119 nodes and edges [2025-01-09 18:55:33,490 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2025-01-09 18:55:33,492 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-01-09 18:55:33,494 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-01-09 18:55:33,496 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-01-09 18:55:33,499 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 18:55:33,501 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 18:55:33,543 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) [2025-01-09 18:55:33,740 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) [2025-01-09 18:55:33,786 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 18:55:33,787 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 18:55:33,787 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 18:55:33,788 INFO L158 Benchmark]: Toolchain (without parser) took 78019.04ms. Allocated memory was 142.6MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 95.1MB in the beginning and 597.1MB in the end (delta: -502.1MB). Peak memory consumption was 851.0MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,788 INFO L158 Benchmark]: CDTParser took 0.62ms. Allocated memory is still 201.3MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 18:55:33,788 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3076.52ms. Allocated memory was 142.6MB in the beginning and 285.2MB in the end (delta: 142.6MB). Free memory was 95.1MB in the beginning and 151.1MB in the end (delta: -56.0MB). Peak memory consumption was 210.5MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,788 INFO L158 Benchmark]: Boogie Procedure Inliner took 233.89ms. Allocated memory is still 285.2MB. Free memory was 151.1MB in the beginning and 105.2MB in the end (delta: 45.9MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,789 INFO L158 Benchmark]: Boogie Preprocessor took 1834.59ms. Allocated memory was 285.2MB in the beginning and 671.1MB in the end (delta: 385.9MB). Free memory was 105.2MB in the beginning and 190.7MB in the end (delta: -85.5MB). Peak memory consumption was 339.0MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,789 INFO L158 Benchmark]: RCFGBuilder took 14024.47ms. Allocated memory is still 671.1MB. Free memory was 190.7MB in the beginning and 486.4MB in the end (delta: -295.7MB). Peak memory consumption was 111.1MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,790 INFO L158 Benchmark]: TraceAbstraction took 58438.74ms. Allocated memory was 671.1MB in the beginning and 1.5GB in the end (delta: 822.1MB). Free memory was 486.4MB in the beginning and 714.6MB in the end (delta: -228.2MB). Peak memory consumption was 873.8MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,790 INFO L158 Benchmark]: Witness Printer took 405.29ms. Allocated memory is still 1.5GB. Free memory was 714.6MB in the beginning and 597.1MB in the end (delta: 117.4MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2025-01-09 18:55:33,791 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.62ms. Allocated memory is still 201.3MB. Free memory is still 127.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3076.52ms. Allocated memory was 142.6MB in the beginning and 285.2MB in the end (delta: 142.6MB). Free memory was 95.1MB in the beginning and 151.1MB in the end (delta: -56.0MB). Peak memory consumption was 210.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 233.89ms. Allocated memory is still 285.2MB. Free memory was 151.1MB in the beginning and 105.2MB in the end (delta: 45.9MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1834.59ms. Allocated memory was 285.2MB in the beginning and 671.1MB in the end (delta: 385.9MB). Free memory was 105.2MB in the beginning and 190.7MB in the end (delta: -85.5MB). Peak memory consumption was 339.0MB. Max. memory is 16.1GB. * RCFGBuilder took 14024.47ms. Allocated memory is still 671.1MB. Free memory was 190.7MB in the beginning and 486.4MB in the end (delta: -295.7MB). Peak memory consumption was 111.1MB. Max. memory is 16.1GB. * TraceAbstraction took 58438.74ms. Allocated memory was 671.1MB in the beginning and 1.5GB in the end (delta: 822.1MB). Free memory was 486.4MB in the beginning and 714.6MB in the end (delta: -228.2MB). Peak memory consumption was 873.8MB. Max. memory is 16.1GB. * Witness Printer took 405.29ms. Allocated memory is still 1.5GB. Free memory was 714.6MB in the beginning and 597.1MB in the end (delta: 117.4MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 9387]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9387] - GenericResultAtLocation [Line: 9394]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9394] - GenericResultAtLocation [Line: 9435]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9435] - GenericResultAtLocation [Line: 9438]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9438] - GenericResultAtLocation [Line: 9441]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9441] - GenericResultAtLocation [Line: 9444]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9444] - GenericResultAtLocation [Line: 9532]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [9532-9533] - GenericResultAtLocation [Line: 9552]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [9552-9553] - GenericResultAtLocation [Line: 9557]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [9557-9558] - GenericResultAtLocation [Line: 9562]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [9562-9563] - GenericResultAtLocation [Line: 9567]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [9567-9568] - GenericResultAtLocation [Line: 10029]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [10029-10030] - GenericResultAtLocation [Line: 10037]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [10037-10038] - GenericResultAtLocation [Line: 10114]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [10114-10115] - GenericResultAtLocation [Line: 10143]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [10143-10144] - GenericResultAtLocation [Line: 10191]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (56), "i" (12UL)); [10191-10192] - GenericResultAtLocation [Line: 10200]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (58), "i" (12UL)); [10200-10201] - GenericResultAtLocation [Line: 10224]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (70), "i" (12UL)); [10224-10225] - GenericResultAtLocation [Line: 10254]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (108), "i" (12UL)); [10254-10255] - GenericResultAtLocation [Line: 10284]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (120), "i" (12UL)); [10284-10285] - GenericResultAtLocation [Line: 11596]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4833/dscv_tempdir/dscv/ri/32_7a/drivers/infiniband/ulp/isert/ib_isert.c"), "i" (808), "i" (12UL)); [11596-11597] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 16134]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 156 procedures, 2824 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 22.7s, OverallIterations: 11, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 26094 SdHoareTripleChecker+Valid, 12.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26094 mSDsluCounter, 58059 SdHoareTripleChecker+Invalid, 12.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15482 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 72 IncrementalHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 42577 mSDtfsCounter, 72 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5297occurred in iteration=9, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 33 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 1232 NumberOfCodeBlocks, 1232 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1221 ConstructedInterpolants, 0 QuantifiedInterpolants, 1703 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 681/681 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 14674]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13847]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 10834]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11221]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13826]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14670]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14219]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14533]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14751]: Location Invariant Derived location invariant: ((((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2)) && (\old(ldv_mutex_device_list_mutex) == 1)) && (1 == \old(ldv_mutex_np_accept_mutex_of_isert_np))) - InvariantResult [Line: 14496]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11336]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11154]: Location Invariant Derived location invariant: (((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) || ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 2))) - InvariantResult [Line: 14574]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14661]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 11336]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 10786]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 14665]: Loop Invariant Derived loop invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) - InvariantResult [Line: 13649]: Location Invariant Derived location invariant: ((((((ldv_mutex_device_list_mutex == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_isert_conn == 1)) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) && (ldv_mutex_np_accept_mutex_of_isert_np == 1)) RESULT: Ultimate proved your program to be correct! [2025-01-09 18:55:33,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE