./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1 --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-dev-d790fec [2024-12-02 08:55:59,295 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:55:59,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:55:59,358 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:55:59,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:55:59,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:55:59,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:55:59,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:55:59,380 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:55:59,380 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:55:59,380 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:55:59,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:55:59,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:55:59,381 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:55:59,382 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:55:59,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:55:59,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:55:59,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:55:59,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:55:59,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:55:59,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:55:59,384 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1 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 [2024-12-02 08:55:59,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:55:59,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:55:59,654 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:55:59,655 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:55:59,655 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:55:59,657 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/../../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 [2024-12-02 08:56:02,411 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/data/f009d270c/114df0493e42490cbe9792899bb8693a/FLAGc292d5995 [2024-12-02 08:56:02,986 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:56:02,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/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 [2024-12-02 08:56:03,035 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/data/f009d270c/114df0493e42490cbe9792899bb8693a/FLAGc292d5995 [2024-12-02 08:56:03,050 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/data/f009d270c/114df0493e42490cbe9792899bb8693a [2024-12-02 08:56:03,053 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:56:03,055 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:56:03,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:56:03,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:56:03,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:56:03,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:56:03" (1/1) ... [2024-12-02 08:56:03,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cd0dd1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:03, skipping insertion in model container [2024-12-02 08:56:03,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:56:03" (1/1) ... [2024-12-02 08:56:03,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:56:06,337 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/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] [2024-12-02 08:56:06,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:56:06,737 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:56:06,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [9387] [2024-12-02 08:56:06,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [9394] [2024-12-02 08:56:06,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [9435] [2024-12-02 08:56:06,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9438] [2024-12-02 08:56:06,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9441] [2024-12-02 08:56:06,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [9444] [2024-12-02 08:56:06,982 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] [2024-12-02 08:56:06,983 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] [2024-12-02 08:56:06,983 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] [2024-12-02 08:56:06,984 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] [2024-12-02 08:56:06,984 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] [2024-12-02 08:56:06,995 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] [2024-12-02 08:56:06,995 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] [2024-12-02 08:56:07,000 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] [2024-12-02 08:56:07,001 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] [2024-12-02 08:56:07,003 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] [2024-12-02 08:56:07,003 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] [2024-12-02 08:56:07,004 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] [2024-12-02 08:56:07,005 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] [2024-12-02 08:56:07,006 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] [2024-12-02 08:56:07,151 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] [2024-12-02 08:56:07,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/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] [2024-12-02 08:56:07,565 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:56:07,705 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: __cmpxchg_wrong_size [2024-12-02 08:56:07,711 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:56:07,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07 WrapperNode [2024-12-02 08:56:07,711 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:56:07,712 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:56:07,712 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:56:07,712 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:56:07,717 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:07,778 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:08,018 INFO L138 Inliner]: procedures = 483, calls = 2996, calls flagged for inlining = 239, calls inlined = 185, statements flattened = 7540 [2024-12-02 08:56:08,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:56:08,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:56:08,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:56:08,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:56:08,033 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:08,033 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:08,078 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,704 INFO L175 MemorySlicer]: Split 1055 memory accesses to 12 slices as follows [2, 9, 4, 5, 1, 6, 2, 2, 29, 6, 963, 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, 1, 3, 1, 0, 0, 0, 1, 29, 0, 314, 13]. [2024-12-02 08:56:09,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,820 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,831 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,854 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,910 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:56:09,954 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:56:09,954 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:56:09,954 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:56:09,955 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (1/1) ... [2024-12-02 08:56:09,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:56:09,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:56:09,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:56:09,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:56:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure ib_wc_status_msg [2024-12-02 08:56:10,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_wc_status_msg [2024-12-02 08:56:10,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure isert_setup_id [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_setup_id [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_isert_conn [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_isert_conn [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_stop_dataout_timer [2024-12-02 08:56:10,006 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_stop_dataout_timer [2024-12-02 08:56:10,006 INFO L130 BoogieDeclarations]: Found specification of procedure rdma_destroy_id [2024-12-02 08:56:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure rdma_destroy_id [2024-12-02 08:56:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:56:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:56:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure isert_cq_work [2024-12-02 08:56:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_cq_work [2024-12-02 08:56:10,007 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 08:56:10,007 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 08:56:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_recv [2024-12-02 08:56:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_recv [2024-12-02 08:56:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_device [2024-12-02 08:56:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_device [2024-12-02 08:56:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 08:56:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 08:56:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-12-02 08:56:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-12-02 08:56:10,008 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_unmap_single [2024-12-02 08:56:10,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_unmap_single [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_send_wr [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_send_wr [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_address [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_address [2024-12-02 08:56:10,009 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait_conn [2024-12-02 08:56:10,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait_conn [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-12-02 08:56:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 08:56:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-12-02 08:56:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_map_single [2024-12-02 08:56:10,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_map_single [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 08:56:10,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_terminate [2024-12-02 08:56:10,011 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_terminate [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 08:56:10,011 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:56:10,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:56:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:56:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:56:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:56:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:56:10,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure isert_prot_cmd [2024-12-02 08:56:10,013 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_prot_cmd [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 08:56:10,013 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 08:56:10,013 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_interruptible [2024-12-02 08:56:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_interruptible [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:56:10,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:56:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:56:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:56:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:56:10,014 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:56:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure isert_release_work [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_release_work [2024-12-02 08:56:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_np [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_np [2024-12-02 08:56:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure isert_comp_put [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_comp_put [2024-12-02 08:56:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 08:56:10,015 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-02 08:56:10,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-12-02 08:56:10,016 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_from_buffer [2024-12-02 08:56:10,016 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_from_buffer [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 08:56:10,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-12-02 08:56:10,016 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-12-02 08:56:10,016 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:56:10,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure isert_completion_put [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_completion_put [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_data_buf [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_data_buf [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure isert_inv_rkey [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_inv_rkey [2024-12-02 08:56:10,017 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-12-02 08:56:10,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_sync_single_for_cpu [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_sync_single_for_cpu [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_allocate_cmd [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_allocate_cmd [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_do_control_comp [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_do_control_comp [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_conn [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_conn [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_connect_release [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_connect_release [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_comps [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_comps [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-12-02 08:56:10,018 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-12-02 08:56:10,018 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 08:56:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 08:56:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-02 08:56:10,019 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 08:56:10,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure isert_device_put [2024-12-02 08:56:10,020 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_device_put [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:56:10,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_map_data_buf [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_map_data_buf [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_conn [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_conn [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure ib_post_send [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_post_send [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure isert_init_tx_hdrs [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_init_tx_hdrs [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-12-02 08:56:10,021 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 08:56:10,021 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure ib_free_fast_reg_page_list [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_free_fast_reg_page_list [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure isert_aborted_task [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_aborted_task [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_response [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_response [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure isert_wait4flush [2024-12-02 08:56:10,022 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_wait4flush [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 08:56:10,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 08:56:10,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 08:56:10,023 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure isert_free_login_buf [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_free_login_buf [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_priv_cmd [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_priv_cmd [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure isert_put_nopin [2024-12-02 08:56:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_put_nopin [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:56:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-12-02 08:56:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_rdma [2024-12-02 08:56:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_rdma [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:56:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_recv [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_recv [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rdma_post_recvl [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rdma_post_recvl [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure isert_conn_free_fastreg_pool [2024-12-02 08:56:10,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_conn_free_fastreg_pool [2024-12-02 08:56:10,026 INFO L130 BoogieDeclarations]: Found specification of procedure transport_send_check_condition_and_sense [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_send_check_condition_and_sense [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure isert_reg_sig_mr [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_reg_sig_mr [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure transport_generic_free_cmd [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure transport_generic_free_cmd [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure isert_unmap_tx_desc [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_unmap_tx_desc [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_device_list_mutex [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_device_list_mutex [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_device_list_mutex [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_device_list_mutex [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure isert_handle_prot_cmd [2024-12-02 08:56:10,027 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_handle_prot_cmd [2024-12-02 08:56:10,027 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dereg_mr [2024-12-02 08:56:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dereg_mr [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure ib_req_notify_cq [2024-12-02 08:56:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_req_notify_cq [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:56:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure isert_check_pi_status [2024-12-02 08:56:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_check_pi_status [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-12-02 08:56:10,028 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:56:10,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure isert_create_send_desc [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_create_send_desc [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ib_sg_dma_len [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_sg_dma_len [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure isert_fast_reg_mr [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_fast_reg_mr [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 08:56:10,029 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-12-02 08:56:10,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_post_response [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_post_response [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_mr [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_mr [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure isert_rx_login_req [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_rx_login_req [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dma_mapping_error [2024-12-02 08:56:10,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dma_mapping_error [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:56:10,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure target_put_sess_cmd [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure target_put_sess_cmd [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure isert_set_dif_domain [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure isert_set_dif_domain [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ib_dealloc_pd [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_dealloc_pd [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure ib_alloc_fast_reg_page_list [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ib_alloc_fast_reg_page_list [2024-12-02 08:56:10,031 INFO L130 BoogieDeclarations]: Found specification of procedure iscsit_build_rsp_pdu [2024-12-02 08:56:10,031 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsit_build_rsp_pdu [2024-12-02 08:56:11,207 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:56:11,211 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:56:11,532 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:56:26,906 INFO L? ?]: Removed 3734 outVars from TransFormulas that were not future-live. [2024-12-02 08:56:26,906 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:56:26,949 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:56:26,949 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 08:56:26,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:56:26 BoogieIcfgContainer [2024-12-02 08:56:26,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:56:26,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:56:26,951 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:56:26,955 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:56:26,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:56:03" (1/3) ... [2024-12-02 08:56:26,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5a5ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:56:26, skipping insertion in model container [2024-12-02 08:56:26,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:56:07" (2/3) ... [2024-12-02 08:56:26,956 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5a5ce9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:56:26, skipping insertion in model container [2024-12-02 08:56:26,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:56:26" (3/3) ... [2024-12-02 08:56:26,957 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 [2024-12-02 08:56:26,969 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:56:26,972 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. [2024-12-02 08:56:27,059 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:56:27,070 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;@310798a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:56:27,070 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:56:27,079 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) [2024-12-02 08:56:27,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 08:56:27,095 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:27,095 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] [2024-12-02 08:56:27,096 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:27,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:27,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1818153047, now seen corresponding path program 1 times [2024-12-02 08:56:27,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:27,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108269017] [2024-12-02 08:56:27,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:27,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:28,215 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:28,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108269017] [2024-12-02 08:56:28,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108269017] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:28,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:28,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:56:28,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620949132] [2024-12-02 08:56:28,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:28,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:56:28,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:28,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:56:28,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:56:28,259 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) [2024-12-02 08:56:28,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:28,605 INFO L93 Difference]: Finished difference Result 5459 states and 7961 transitions. [2024-12-02 08:56:28,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:56:28,607 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 [2024-12-02 08:56:28,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:28,639 INFO L225 Difference]: With dead ends: 5459 [2024-12-02 08:56:28,639 INFO L226 Difference]: Without dead ends: 2709 [2024-12-02 08:56:28,664 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 [2024-12-02 08:56:28,666 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 [2024-12-02 08:56:28,667 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] [2024-12-02 08:56:28,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2024-12-02 08:56:28,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2709. [2024-12-02 08:56:28,868 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) [2024-12-02 08:56:28,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2709 states to 2709 states and 3851 transitions. [2024-12-02 08:56:28,903 INFO L78 Accepts]: Start accepts. Automaton has 2709 states and 3851 transitions. Word has length 86 [2024-12-02 08:56:28,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:28,903 INFO L471 AbstractCegarLoop]: Abstraction has 2709 states and 3851 transitions. [2024-12-02 08:56:28,903 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) [2024-12-02 08:56:28,903 INFO L276 IsEmpty]: Start isEmpty. Operand 2709 states and 3851 transitions. [2024-12-02 08:56:28,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 08:56:28,908 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:28,908 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] [2024-12-02 08:56:28,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:56:28,909 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:28,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:28,910 INFO L85 PathProgramCache]: Analyzing trace with hash -742709799, now seen corresponding path program 1 times [2024-12-02 08:56:28,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:28,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094137371] [2024-12-02 08:56:28,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:28,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:29,682 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:29,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:29,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094137371] [2024-12-02 08:56:29,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094137371] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:29,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:29,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:29,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707465888] [2024-12-02 08:56:29,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:29,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:29,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:29,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:29,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:29,685 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) [2024-12-02 08:56:30,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:30,197 INFO L93 Difference]: Finished difference Result 7533 states and 10658 transitions. [2024-12-02 08:56:30,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:30,198 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 [2024-12-02 08:56:30,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:30,236 INFO L225 Difference]: With dead ends: 7533 [2024-12-02 08:56:30,236 INFO L226 Difference]: Without dead ends: 4849 [2024-12-02 08:56:30,251 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 [2024-12-02 08:56:30,252 INFO L435 NwaCegarLoop]: 3943 mSDtfsCounter, 3007 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3007 SdHoareTripleChecker+Valid, 7719 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:56:30,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3007 Valid, 7719 Invalid, 47 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:56:30,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4849 states. [2024-12-02 08:56:30,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4849 to 4826. [2024-12-02 08:56:30,525 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) [2024-12-02 08:56:30,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 6809 transitions. [2024-12-02 08:56:30,560 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 6809 transitions. Word has length 86 [2024-12-02 08:56:30,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:30,561 INFO L471 AbstractCegarLoop]: Abstraction has 4826 states and 6809 transitions. [2024-12-02 08:56:30,561 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) [2024-12-02 08:56:30,561 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 6809 transitions. [2024-12-02 08:56:30,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-12-02 08:56:30,565 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:30,565 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] [2024-12-02 08:56:30,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:56:30,565 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:30,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:30,566 INFO L85 PathProgramCache]: Analyzing trace with hash -182817813, now seen corresponding path program 1 times [2024-12-02 08:56:30,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:30,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932463333] [2024-12-02 08:56:30,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:30,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:31,617 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:31,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:31,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932463333] [2024-12-02 08:56:31,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932463333] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:31,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:31,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:31,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804318751] [2024-12-02 08:56:31,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:31,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:31,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:31,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:31,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:31,620 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) [2024-12-02 08:56:31,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:31,822 INFO L93 Difference]: Finished difference Result 4854 states and 6827 transitions. [2024-12-02 08:56:31,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:31,822 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 [2024-12-02 08:56:31,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:31,861 INFO L225 Difference]: With dead ends: 4854 [2024-12-02 08:56:31,861 INFO L226 Difference]: Without dead ends: 4850 [2024-12-02 08:56:31,865 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 [2024-12-02 08:56:31,866 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 [2024-12-02 08:56:31,866 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] [2024-12-02 08:56:31,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4850 states. [2024-12-02 08:56:32,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4850 to 4848. [2024-12-02 08:56:32,295 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) [2024-12-02 08:56:32,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4848 states to 4848 states and 6820 transitions. [2024-12-02 08:56:32,344 INFO L78 Accepts]: Start accepts. Automaton has 4848 states and 6820 transitions. Word has length 93 [2024-12-02 08:56:32,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:32,345 INFO L471 AbstractCegarLoop]: Abstraction has 4848 states and 6820 transitions. [2024-12-02 08:56:32,345 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) [2024-12-02 08:56:32,345 INFO L276 IsEmpty]: Start isEmpty. Operand 4848 states and 6820 transitions. [2024-12-02 08:56:32,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-12-02 08:56:32,349 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:32,349 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] [2024-12-02 08:56:32,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:56:32,350 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:32,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:32,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1183423886, now seen corresponding path program 1 times [2024-12-02 08:56:32,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:32,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442735787] [2024-12-02 08:56:32,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:32,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:33,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:33,408 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:33,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:33,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442735787] [2024-12-02 08:56:33,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442735787] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:33,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:33,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:33,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670057921] [2024-12-02 08:56:33,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:33,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:33,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:33,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:33,409 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:33,410 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) [2024-12-02 08:56:33,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:33,664 INFO L93 Difference]: Finished difference Result 4888 states and 6846 transitions. [2024-12-02 08:56:33,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:33,664 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 [2024-12-02 08:56:33,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:33,702 INFO L225 Difference]: With dead ends: 4888 [2024-12-02 08:56:33,702 INFO L226 Difference]: Without dead ends: 4884 [2024-12-02 08:56:33,705 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 [2024-12-02 08:56:33,706 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 [2024-12-02 08:56:33,706 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] [2024-12-02 08:56:33,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2024-12-02 08:56:34,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4882. [2024-12-02 08:56:34,048 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) [2024-12-02 08:56:34,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4882 states to 4882 states and 6839 transitions. [2024-12-02 08:56:34,081 INFO L78 Accepts]: Start accepts. Automaton has 4882 states and 6839 transitions. Word has length 98 [2024-12-02 08:56:34,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:34,082 INFO L471 AbstractCegarLoop]: Abstraction has 4882 states and 6839 transitions. [2024-12-02 08:56:34,082 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) [2024-12-02 08:56:34,082 INFO L276 IsEmpty]: Start isEmpty. Operand 4882 states and 6839 transitions. [2024-12-02 08:56:34,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 08:56:34,086 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:34,086 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] [2024-12-02 08:56:34,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:56:34,087 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:34,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:34,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1967414617, now seen corresponding path program 1 times [2024-12-02 08:56:34,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:34,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663539093] [2024-12-02 08:56:34,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:34,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:34,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:34,710 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:34,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:34,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663539093] [2024-12-02 08:56:34,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663539093] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:34,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:34,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:34,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320949196] [2024-12-02 08:56:34,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:34,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:34,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:34,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:34,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:34,712 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) [2024-12-02 08:56:34,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:34,926 INFO L93 Difference]: Finished difference Result 4884 states and 6840 transitions. [2024-12-02 08:56:34,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:34,926 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 [2024-12-02 08:56:34,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:34,956 INFO L225 Difference]: With dead ends: 4884 [2024-12-02 08:56:34,956 INFO L226 Difference]: Without dead ends: 4881 [2024-12-02 08:56:34,959 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 [2024-12-02 08:56:34,959 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 [2024-12-02 08:56:34,959 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] [2024-12-02 08:56:34,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4881 states. [2024-12-02 08:56:35,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4881 to 4881. [2024-12-02 08:56:35,244 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) [2024-12-02 08:56:35,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4881 states to 4881 states and 6837 transitions. [2024-12-02 08:56:35,276 INFO L78 Accepts]: Start accepts. Automaton has 4881 states and 6837 transitions. Word has length 99 [2024-12-02 08:56:35,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:35,276 INFO L471 AbstractCegarLoop]: Abstraction has 4881 states and 6837 transitions. [2024-12-02 08:56:35,276 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) [2024-12-02 08:56:35,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4881 states and 6837 transitions. [2024-12-02 08:56:35,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 08:56:35,279 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:35,279 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] [2024-12-02 08:56:35,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:56:35,280 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:35,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:35,280 INFO L85 PathProgramCache]: Analyzing trace with hash 859165269, now seen corresponding path program 1 times [2024-12-02 08:56:35,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:35,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538894188] [2024-12-02 08:56:35,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:35,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:35,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:35,977 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:35,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:35,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538894188] [2024-12-02 08:56:35,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538894188] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:35,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:35,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:35,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766597196] [2024-12-02 08:56:35,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:35,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:35,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:35,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:35,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:35,979 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) [2024-12-02 08:56:36,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:36,205 INFO L93 Difference]: Finished difference Result 4883 states and 6838 transitions. [2024-12-02 08:56:36,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:36,206 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 [2024-12-02 08:56:36,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:36,239 INFO L225 Difference]: With dead ends: 4883 [2024-12-02 08:56:36,240 INFO L226 Difference]: Without dead ends: 4880 [2024-12-02 08:56:36,244 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 [2024-12-02 08:56:36,245 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 [2024-12-02 08:56:36,245 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] [2024-12-02 08:56:36,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2024-12-02 08:56:36,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4880. [2024-12-02 08:56:36,565 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) [2024-12-02 08:56:36,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4880 states to 4880 states and 6835 transitions. [2024-12-02 08:56:36,596 INFO L78 Accepts]: Start accepts. Automaton has 4880 states and 6835 transitions. Word has length 100 [2024-12-02 08:56:36,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:36,596 INFO L471 AbstractCegarLoop]: Abstraction has 4880 states and 6835 transitions. [2024-12-02 08:56:36,597 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) [2024-12-02 08:56:36,598 INFO L276 IsEmpty]: Start isEmpty. Operand 4880 states and 6835 transitions. [2024-12-02 08:56:36,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-02 08:56:36,601 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:36,601 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] [2024-12-02 08:56:36,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:56:36,601 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:36,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:36,602 INFO L85 PathProgramCache]: Analyzing trace with hash 863178716, now seen corresponding path program 1 times [2024-12-02 08:56:36,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:36,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164239691] [2024-12-02 08:56:36,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:36,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:37,233 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:37,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:37,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164239691] [2024-12-02 08:56:37,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164239691] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:37,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:37,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:37,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233425205] [2024-12-02 08:56:37,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:37,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:37,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:37,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:37,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:37,235 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) [2024-12-02 08:56:37,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:37,434 INFO L93 Difference]: Finished difference Result 4882 states and 6836 transitions. [2024-12-02 08:56:37,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:37,435 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 [2024-12-02 08:56:37,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:37,460 INFO L225 Difference]: With dead ends: 4882 [2024-12-02 08:56:37,460 INFO L226 Difference]: Without dead ends: 4879 [2024-12-02 08:56:37,463 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 [2024-12-02 08:56:37,463 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 [2024-12-02 08:56:37,464 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] [2024-12-02 08:56:37,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2024-12-02 08:56:37,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 4879. [2024-12-02 08:56:37,676 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) [2024-12-02 08:56:37,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4879 states to 4879 states and 6833 transitions. [2024-12-02 08:56:37,697 INFO L78 Accepts]: Start accepts. Automaton has 4879 states and 6833 transitions. Word has length 101 [2024-12-02 08:56:37,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:37,698 INFO L471 AbstractCegarLoop]: Abstraction has 4879 states and 6833 transitions. [2024-12-02 08:56:37,698 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) [2024-12-02 08:56:37,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4879 states and 6833 transitions. [2024-12-02 08:56:37,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-12-02 08:56:37,700 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:37,700 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] [2024-12-02 08:56:37,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:56:37,700 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:37,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:37,701 INFO L85 PathProgramCache]: Analyzing trace with hash 198850020, now seen corresponding path program 1 times [2024-12-02 08:56:37,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:37,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562486371] [2024-12-02 08:56:37,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:37,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:38,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:38,405 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:38,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:38,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562486371] [2024-12-02 08:56:38,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562486371] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:38,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:38,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:38,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972658899] [2024-12-02 08:56:38,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:38,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:38,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:38,406 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:38,406 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:38,406 INFO L87 Difference]: Start difference. First operand 4879 states and 6833 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, (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) [2024-12-02 08:56:42,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:56:42,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:42,623 INFO L93 Difference]: Finished difference Result 4881 states and 6834 transitions. [2024-12-02 08:56:42,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:42,623 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, (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 105 [2024-12-02 08:56:42,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:42,648 INFO L225 Difference]: With dead ends: 4881 [2024-12-02 08:56:42,648 INFO L226 Difference]: Without dead ends: 4878 [2024-12-02 08:56:42,651 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 [2024-12-02 08:56:42,651 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:56:42,652 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.1s Time] [2024-12-02 08:56:42,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4878 states. [2024-12-02 08:56:42,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4878 to 4878. [2024-12-02 08:56:42,856 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) [2024-12-02 08:56:42,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4878 states to 4878 states and 6830 transitions. [2024-12-02 08:56:42,877 INFO L78 Accepts]: Start accepts. Automaton has 4878 states and 6830 transitions. Word has length 105 [2024-12-02 08:56:42,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:42,878 INFO L471 AbstractCegarLoop]: Abstraction has 4878 states and 6830 transitions. [2024-12-02 08:56:42,878 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, (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) [2024-12-02 08:56:42,878 INFO L276 IsEmpty]: Start isEmpty. Operand 4878 states and 6830 transitions. [2024-12-02 08:56:42,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-12-02 08:56:42,880 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:42,881 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] [2024-12-02 08:56:42,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:56:42,881 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:42,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:42,882 INFO L85 PathProgramCache]: Analyzing trace with hash 549711455, now seen corresponding path program 1 times [2024-12-02 08:56:42,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:42,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095940244] [2024-12-02 08:56:42,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:42,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:43,521 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-12-02 08:56:43,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:43,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095940244] [2024-12-02 08:56:43,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095940244] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:43,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:43,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:43,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691306695] [2024-12-02 08:56:43,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:43,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:43,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:43,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:43,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:43,523 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) [2024-12-02 08:56:43,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:43,801 INFO L93 Difference]: Finished difference Result 5343 states and 7388 transitions. [2024-12-02 08:56:43,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:43,802 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 [2024-12-02 08:56:43,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:43,836 INFO L225 Difference]: With dead ends: 5343 [2024-12-02 08:56:43,836 INFO L226 Difference]: Without dead ends: 5300 [2024-12-02 08:56:43,843 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 [2024-12-02 08:56:43,844 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 [2024-12-02 08:56:43,844 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] [2024-12-02 08:56:43,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2024-12-02 08:56:44,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5297. [2024-12-02 08:56:44,274 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) [2024-12-02 08:56:44,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5297 states to 5297 states and 7322 transitions. [2024-12-02 08:56:44,304 INFO L78 Accepts]: Start accepts. Automaton has 5297 states and 7322 transitions. Word has length 103 [2024-12-02 08:56:44,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:44,305 INFO L471 AbstractCegarLoop]: Abstraction has 5297 states and 7322 transitions. [2024-12-02 08:56:44,305 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) [2024-12-02 08:56:44,305 INFO L276 IsEmpty]: Start isEmpty. Operand 5297 states and 7322 transitions. [2024-12-02 08:56:44,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 08:56:44,320 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:44,321 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] [2024-12-02 08:56:44,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:56:44,321 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:44,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:44,321 INFO L85 PathProgramCache]: Analyzing trace with hash -2136784608, now seen corresponding path program 1 times [2024-12-02 08:56:44,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:44,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247438449] [2024-12-02 08:56:44,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:44,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:44,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:45,101 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-12-02 08:56:45,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:45,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247438449] [2024-12-02 08:56:45,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247438449] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:45,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:45,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:45,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732660073] [2024-12-02 08:56:45,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:45,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:45,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:45,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:45,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:45,103 INFO L87 Difference]: Start difference. First operand 5297 states and 7322 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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) [2024-12-02 08:56:49,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:56:49,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:49,380 INFO L93 Difference]: Finished difference Result 5302 states and 7325 transitions. [2024-12-02 08:56:49,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:49,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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 169 [2024-12-02 08:56:49,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:49,411 INFO L225 Difference]: With dead ends: 5302 [2024-12-02 08:56:49,411 INFO L226 Difference]: Without dead ends: 5299 [2024-12-02 08:56:49,415 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 [2024-12-02 08:56:49,416 INFO L435 NwaCegarLoop]: 4029 mSDtfsCounter, 313 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:56:49,416 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.1s Time] [2024-12-02 08:56:49,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5299 states. [2024-12-02 08:56:49,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5299 to 5296. [2024-12-02 08:56:49,779 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) [2024-12-02 08:56:49,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5296 states to 5296 states and 7319 transitions. [2024-12-02 08:56:49,808 INFO L78 Accepts]: Start accepts. Automaton has 5296 states and 7319 transitions. Word has length 169 [2024-12-02 08:56:49,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:49,809 INFO L471 AbstractCegarLoop]: Abstraction has 5296 states and 7319 transitions. [2024-12-02 08:56:49,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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) [2024-12-02 08:56:49,809 INFO L276 IsEmpty]: Start isEmpty. Operand 5296 states and 7319 transitions. [2024-12-02 08:56:49,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-12-02 08:56:49,828 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:49,828 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] [2024-12-02 08:56:49,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:56:49,829 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:49,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:49,829 INFO L85 PathProgramCache]: Analyzing trace with hash -37468705, now seen corresponding path program 1 times [2024-12-02 08:56:49,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:49,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142056039] [2024-12-02 08:56:49,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:56:49,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:50,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:56:50,637 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 08:56:50,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:50,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142056039] [2024-12-02 08:56:50,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142056039] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:56:50,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:56:50,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:56:50,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226862822] [2024-12-02 08:56:50,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:56:50,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:56:50,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:50,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:56:50,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:56:50,639 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) [2024-12-02 08:56:54,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:56:54,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:54,851 INFO L93 Difference]: Finished difference Result 5296 states and 7319 transitions. [2024-12-02 08:56:54,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:56:54,851 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 [2024-12-02 08:56:54,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:54,856 INFO L225 Difference]: With dead ends: 5296 [2024-12-02 08:56:54,856 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 08:56:54,872 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 [2024-12-02 08:56:54,872 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 [2024-12-02 08:56:54,872 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] [2024-12-02 08:56:54,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 08:56:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 08:56:54,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:56:54,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 08:56:54,875 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 189 [2024-12-02 08:56:54,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:54,876 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 08:56:54,876 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) [2024-12-02 08:56:54,876 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 08:56:54,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 08:56:54,879 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 08:56:54,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:56:54,881 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:56:54,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 08:57:56,338 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 08:57:56,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 08:57:56 BoogieIcfgContainer [2024-12-02 08:57:56,355 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 08:57:56,356 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 08:57:56,356 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 08:57:56,356 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 08:57:56,356 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:56:26" (3/4) ... [2024-12-02 08:57:56,358 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 08:57:56,364 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 08:57:56,364 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-12-02 08:57:56,364 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 08:57:56,364 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_tx_desc [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_wc_status_msg [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_device_list_mutex [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_device_list_mutex [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_prot_cmd [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_device_put [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __alloc_workqueue_key [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpumask_weight [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_map_data_buf [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_setup_id [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_handle_prot_cmd [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion_interruptible [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_release_work [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_conn [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_send [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_tx_hdrs [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure destroy_workqueue [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dereg_mr [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_np [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_req_notify_cq [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_mutex_of_isert_conn [2024-12-02 08:57:56,365 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_free_fast_reg_page_list [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dump_stack [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del_init [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_comp_put [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_check_pi_status [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_stop_dataout_timer [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rdma_destroy_id [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_aborted_task [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_response [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_cq_work [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_create_send_desc [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 08:57:56,366 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_next [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait4flush [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_copy_from_buffer [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_len [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_post_recv [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_fast_reg_mr [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_device [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_login_buf [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure complete [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ERR_PTR [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 08:57:56,367 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure wait_for_completion [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_priv_cmd [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_isert_conn [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_nopin [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_unmap_single [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_init_send_wr [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab64 [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_response [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_mr [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_np_accept_mutex_of_isert_np [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_completion_put [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_rdma [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rx_login_req [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_np_accept_mutex_of_isert_np [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_unmap_data_buf [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_inv_rkey [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_work [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_sync_single_for_cpu [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_allocate_cmd [2024-12-02 08:57:56,368 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_sg_dma_address [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_wait_conn [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_post_recv [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __mutex_init [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_do_control_comp [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_put_conn [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_rdma_post_recvl [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_connect_release [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_free_fastreg_pool [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_send_check_condition_and_sense [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lockdep_init_map [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_mapping_error [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_bh [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_reg_sig_mr [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure target_put_sess_cmd [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dma_map_single [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_set_dif_domain [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_dealloc_pd [2024-12-02 08:57:56,369 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_free_comps [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ib_alloc_fast_reg_page_list [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isert_conn_terminate [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure transport_generic_free_cmd [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock_bh [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 08:57:56,370 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iscsit_build_rsp_pdu [2024-12-02 08:57:56,440 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 799 nodes and edges [2024-12-02 08:57:56,450 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 318 nodes and edges [2024-12-02 08:57:56,458 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 119 nodes and edges [2024-12-02 08:57:56,463 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-12-02 08:57:56,468 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-12-02 08:57:56,472 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-12-02 08:57:56,476 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 08:57:56,480 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:57:56,484 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:57:56,531 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))) [2024-12-02 08:57:56,811 WARN L141 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))) [2024-12-02 08:57:56,873 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 08:57:56,873 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 08:57:56,873 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 08:57:56,874 INFO L158 Benchmark]: Toolchain (without parser) took 113819.59ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 72.4MB in the beginning and 549.0MB in the end (delta: -476.5MB). Peak memory consumption was 742.9MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,874 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 72.2MB in the end (delta: 87.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:57:56,875 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4655.54ms. Allocated memory was 117.4MB in the beginning and 335.5MB in the end (delta: 218.1MB). Free memory was 72.4MB in the beginning and 137.1MB in the end (delta: -64.7MB). Peak memory consumption was 165.6MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,875 INFO L158 Benchmark]: Boogie Procedure Inliner took 306.91ms. Allocated memory is still 335.5MB. Free memory was 137.1MB in the beginning and 90.4MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,875 INFO L158 Benchmark]: Boogie Preprocessor took 1933.51ms. Allocated memory is still 335.5MB. Free memory was 90.4MB in the beginning and 129.8MB in the end (delta: -39.5MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,875 INFO L158 Benchmark]: RCFGBuilder took 16995.45ms. Allocated memory was 335.5MB in the beginning and 453.0MB in the end (delta: 117.4MB). Free memory was 129.8MB in the beginning and 119.9MB in the end (delta: 10.0MB). Peak memory consumption was 137.7MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,875 INFO L158 Benchmark]: TraceAbstraction took 89404.51ms. Allocated memory was 453.0MB in the beginning and 1.3GB in the end (delta: 880.8MB). Free memory was 119.9MB in the beginning and 662.2MB in the end (delta: -542.4MB). Peak memory consumption was 665.4MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,876 INFO L158 Benchmark]: Witness Printer took 517.44ms. Allocated memory is still 1.3GB. Free memory was 662.2MB in the beginning and 549.0MB in the end (delta: 113.2MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2024-12-02 08:57:56,877 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.39ms. Allocated memory is still 117.4MB. Free memory was 72.3MB in the beginning and 72.2MB in the end (delta: 87.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4655.54ms. Allocated memory was 117.4MB in the beginning and 335.5MB in the end (delta: 218.1MB). Free memory was 72.4MB in the beginning and 137.1MB in the end (delta: -64.7MB). Peak memory consumption was 165.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 306.91ms. Allocated memory is still 335.5MB. Free memory was 137.1MB in the beginning and 90.4MB in the end (delta: 46.7MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1933.51ms. Allocated memory is still 335.5MB. Free memory was 90.4MB in the beginning and 129.8MB in the end (delta: -39.5MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * RCFGBuilder took 16995.45ms. Allocated memory was 335.5MB in the beginning and 453.0MB in the end (delta: 117.4MB). Free memory was 129.8MB in the beginning and 119.9MB in the end (delta: 10.0MB). Peak memory consumption was 137.7MB. Max. memory is 16.1GB. * TraceAbstraction took 89404.51ms. Allocated memory was 453.0MB in the beginning and 1.3GB in the end (delta: 880.8MB). Free memory was 119.9MB in the beginning and 662.2MB in the end (delta: -542.4MB). Peak memory consumption was 665.4MB. Max. memory is 16.1GB. * Witness Printer took 517.44ms. Allocated memory is still 1.3GB. Free memory was 662.2MB in the beginning and 549.0MB in the end (delta: 113.2MB). 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: 27.9s, OverallIterations: 11, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 15.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 26094 SdHoareTripleChecker+Valid, 12.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 26094 mSDsluCounter, 58059 SdHoareTripleChecker+Invalid, 12.3s 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.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s 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: 3.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 33 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1229 NumberOfCodeBlocks, 1229 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 1218 ConstructedInterpolants, 0 QuantifiedInterpolants, 1700 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! [2024-12-02 08:57:56,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6653c0af-ee6a-48a2-bfdf-7c8ed36c73e2/bin/uautomizer-verify-84ZbGMXZE1/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